ამოხსნების სტატუსი

ამ გვერდზე თქვენ იხილავთ გაგზავნილი ამოხსნების სტატუსს.


გაგზავნის თარიღი: 26.03.2020 01:00:45

ამოცანა: მაქსიმუმები K სიგრძის ქვეინტერვალებზე

მომხმარებელი: gamzaza

ვერდიქტი: ნაწილობრივი ამოხსნა

შეფასება: 90.0 ქულა







#include<bits/stdc++.h>
using namespace std;
int n,k,a;
deque <pair <int, int> > q;
main(){
cin >> n >> k;
for(int i = 0; i < n; i ++){
   cin >> a;
   while(q.size() && q.back().first <= a) q.pop_back();
   q.push_back({a, i});
   while(q.front().second <= i - k) q.pop_front();
        if(i >= k-1) cout << q.front().first << " ";
    }
}

ტესტები

შემავალი მონაცემები
10 4
1 3 9 1 8 7 5 1 5 3
გამომავალი მონაცემები
9 9 9 8 8 7 5
თქვენი პასუხი
9 9 9 8 8 7 5 
ჩეკერის პასუხი
YES
შემავალი მონაცემები
100 15
93 34 69 81 41 9 10 41 53 26 5 1 57 93 67 79 21 41 21 20 72 65 53 45 37 3 46 69 49 25 61 83 13 41 61 80 60 97 61 1 69 55 46 43 92 46 16 71 66 9 1 64 37 25 35 31 57 61 7 81 14 88 17 81 50 93 93 37 49 1 1 31 21 57 91 73 74 17 11 21 7 93 59 80 37 55 7...
გამომავალი მონაცემები
93 93 93 93 93 93 93 93 93 93 93 93 93 93 79 79 72 83 83 83 83 83 83 97 97 97 97 97 97 97 97 97 97 97 97 97 97 97 92 92 92 92 92 92 92 81 81 88 88 88 88 93 93 93 93 93 93 93 93 93 93 93 93 93 93 93 93 93 93 93 93 93 93 93 93 93 93 93 93 93 93 93 93 93 93 9...
თქვენი პასუხი
93 93 93 93 93 93 93 93 93 93 93 93 93 93 79 79 72 83 83 83 83 83 83 97 97 97 97 97 97 97 97 97 97 97 97 97 97 97 92 92 92 92 92 92 92 81 81 88 88 88 88 93 93 93 93 93 93 93 93 93 93 93 93 93 93 93 93 93 93 93 93 93 93 93 93 93 93 93 93 93 93 93 93 93 93 9...
ჩეკერის პასუხი
YES
შემავალი მონაცემები
500 75
51 56 97 64 1 49 38 7 61 64 51 47 34 45 5 25 81 61 80 61 23 93 92 4 61 26 31 4 49 24 60 86 11 89 93 61 39 95 61 9 48 45 91 85 85 21 84 11 29 52 9 81 12 47 31 46 1 97 7 1 51 96 24 77 39 62 86 1 49 71 51 33 95 9 23 41 49 17 99 21 89 97 1 56 53 31 73 ...
გამომავალი მონაცემები
97 97 97 97 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100...
თქვენი პასუხი
97 97 97 97 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100...
ჩეკერის პასუხი
YES
შემავალი მონაცემები
1000 250
269 579 222 791 667 637 406 193 331 665 441 187 403 792 41 76 246 399 146 401 313 85 237 563 350 741 505 234 775 387 603 216 525 451 687 503 511 641 367 395 749 777 681 365 597 165 226 655 337 633 397 141 623 131 737 351 553 785 785 394 153 94 33...
გამომავალი მონაცემები
792 792 792 792 792 792 792 792 792 792 792 792 792 792 786 786 786 786 786 786 786 786 786 786 786 786 786 786 786 786 786 786 786 786 786 786 786 786 786 786 786 786 786 786 786 786 786 786 786 786 786 786 786 786 786 786 786 786 786 786 786 786 786 786 ...
თქვენი პასუხი
792 792 792 792 792 792 792 792 792 792 792 792 792 792 786 786 786 786 786 786 786 786 786 786 786 786 786 786 786 786 786 786 786 786 786 786 786 786 786 786 786 786 786 786 786 786 786 786 786 786 786 786 786 786 786 786 786 786 786 786 786 786 786 786 ...
ჩეკერის პასუხი
YES
შემავალი მონაცემები
10000 400
989 5697 6167 1997 7397 6779 1265 577 2065 921 7501 785 7654 689 6451 7231 4201 5009 3953 6305 6651 5705 4305 2345 1301 957 4014 2977 7101 2633 4436 5177 7375 627 3045 7479 5406 6906 425 1089 2659 371 7841 5601 5965 6547 2753 1019 2501 4453 3739...
გამომავალი მონაცემები
7991 7991 7991 7991 7991 7991 7991 7991 7991 7991 7991 7991 7991 7991 7991 7991 7991 7991 7991 7991 7991 7991 7991 7991 7991 7991 7991 7991 7991 7991 7991 7991 7991 7991 7991 7991 7991 7991 7991 7991 7999 7999 7999 7999 7999 7999 7999 7999 7999 7999 7999 7...
თქვენი პასუხი
7991 7991 7991 7991 7991 7991 7991 7991 7991 7991 7991 7991 7991 7991 7991 7991 7991 7991 7991 7991 7991 7991 7991 7991 7991 7991 7991 7991 7991 7991 7991 7991 7991 7991 7991 7991 7991 7991 7991 7991 7999 7999 7999 7999 7999 7999 7999 7999 7999 7999 7999 7...
ჩეკერის პასუხი
YES
შემავალი მონაცემები
30000 5000
3409 6557 14276 18119 11989 5429 3587 12181 13591 14026 15555 17413 12361 16517 9261 16959 18214 10229 15521 14481 7471 17549 10183 4436 11727 6841 4873 10289 9689 209 3346 12960 11617 3253 15615 3233 10353 7967 14549 12183 12807 7061 10031 489...
გამომავალი მონაცემები
19993 19993 19993 19993 19993 19993 19993 19993 19993 19993 19993 19993 19993 19993 19993 19993 19993 19993 19993 19993 19993 19993 19993 19993 19993 19993 19993 19993 19993 19993 19993 19993 19993 19993 19993 19993 19993 19993 19993 19993 19993 19993 1999...
თქვენი პასუხი
19993 19993 19993 19993 19993 19993 19993 19993 19993 19993 19993 19993 19993 19993 19993 19993 19993 19993 19993 19993 19993 19993 19993 19993 19993 19993 19993 19993 19993 19993 19993 19993 19993 19993 19993 19993 19993 19993 19993 19993 19993 19993 1999...
ჩეკერის პასუხი
YES
შემავალი მონაცემები
100000 10000
12989 6791 13816 10595 10672 10144 79 8753 13373 19254 7289 17909 8639 10235 14252 8727 13401 3583 18913 18377 5033 877 16353 18825 3711 10745 10566 7501 12872 1261 13905 376 8561 13070 5425 16796 4389 19711 3585 8226 10486 13367 1672 14757 2...
გამომავალი მონაცემები
19994 19994 19994 19994 19994 19994 19994 19994 19994 19994 19994 19994 19994 19994 19994 19994 19994 19994 19994 19994 19994 19994 19994 19994 19994 19994 19994 19994 19994 19994 19994 19994 19994 19994 19994 19994 19994 19994 19994 19994 19994 19994 1999...
თქვენი პასუხი
19994 19994 19994 19994 19994 19994 19994 19994 19994 19994 19994 19994 19994 19994 19994 19994 19994 19994 19994 19994 19994 19994 19994 19994 19994 19994 19994 19994 19994 19994 19994 19994 19994 19994 19994 19994 19994 19994 19994 19994 19994 19994 1999...
ჩეკერის პასუხი
YES
შემავალი მონაცემები
300000 100000
91306 73117 172773 108571 112801 76637 92969 117253 159181 194861 72545 44844 43511 1884 83307 178297 25127 186433 50833 97171 17655 23703 175877 49753 65294 7433 155737 193801 59318 97288 166595 70041 161837 69473 151426 67043 61991 193724 ...
გამომავალი მონაცემები
199996 199996 199996 199996 199996 199996 199996 199996 199996 199996 199996 199996 199996 199996 199996 199996 199996 199996 199996 199996 199996 199996 199996 199996 199996 199996 199996 199996 199996 199996 199996 199996 199996 199996 199996 199996 1999...
თქვენი პასუხი
199996 199996 199996 199996 199996 199996 199996 199996 199996 199996 199996 199996 199996 199996 199996 199996 199996 199996 199996 199996 199996 199996 199996 199996 199996 199996 199996 199996 199996 199996 199996 199996 199996 199996 199996 199996 1999...
ჩეკერის პასუხი
YES
შემავალი მონაცემები
700000 20
268 46 62 1861 1657 927 1867 1444 1585 302 1129 1796 881 281 1257 529 1821 641 1749 251 937 1841 1948 1171 1099 441 801 1861 1889 131 1376 1081 437 1161 1341 1297 315 1553 483 1341 367 24 1321 1797 845 1345 1153 1073 261 1 193 1499 1972 326 1881...
გამომავალი მონაცემები
1867 1867 1867 1948 1948 1948 1948 1948 1948 1948 1948 1948 1948 1948 1948 1948 1948 1948 1948 1948 1948 1948 1948 1889 1889 1889 1889 1889 1889 1797 1797 1797 1797 1972 1972 1972 1972 1972 1972 1972 1972 1972 1972 1972 1972 1996 1996 1996 1996 1996 1996 1...
თქვენი პასუხი
1867 1867 1867 1948 1948 1948 1948 1948 1948 1948 1948 1948 1948 1948 1948 1948 1948 1948 1948 1948 1948 1948 1948 1889 1889 1889 1889 1889 1889 1797 1797 1797 1797 1972 1972 1972 1972 1972 1972 1972 1972 1972 1972 1972 1972 1996 1996 1996 1996 1996 1996 1...
ჩეკერის პასუხი
YES
შემავალი მონაცემები
1000000 100
3204 657 1891 5328 4465 2789 941 361 2435 341 3241 3901 2001 2566 4801 5051 1945 4825 721 261 1015 4441 4393 2089 961 2351 3037 1051 3901 5089 355 1213 5646 4921 5859 3177 3641 3453 5410 394 4933 4607 145 48 401 4753 768 4834 4285 3841 2023 75...
გამომავალი მონაცემები
5859 5859 5859 5859 5859 5859 5859 5859 5859 5859 5859 5859 5859 5859 5859 5859 5859 5859 5859 5859 5859 5859 5859 5859 5859 5859 5859 5859 5859 5859 5859 5859 5921 5921 5921 5921 5921 5921 5921 5921 5921 5921 5921 5921 5921 5921 5921 5921 5921 5921 5921 5...
თქვენი პასუხი
5859 5859 5859 5859 5859 5859 5859 5859 5859 5859 5859 5859 5859 5859 5859 5859 5859 5859 5859 5859 5859 5859 5859 5859 5859 5859 5859 5859 5859 5859 5859 5859 5921 5921 5921 5921 5921 5921 5921 5921 5921 5921 5921 5921 5921 5921 5921 5921 5921 5921 5921 5...
ჩეკერის პასუხი
NO