QOJ.ac
QOJ
| ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
|---|---|---|---|---|---|---|---|---|---|
| #658143 | #9483. Maximize Array | ucup-team5318# | RE | 3ms | 14152kb | C++14 | 601b | 2024-10-19 16:15:00 | 2024-10-19 16:15:01 |
Judging History
answer
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int N=2e5+5;
int n,k,a[N],ls[N];
vector<int>c[N],q[N];
int main() {
ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);
cin>>n>>k;
for(int i=0;i<n;i++)cin>>a[i],c[i%k].push_back(i);
for(int i=0;i<k;i++) {
for(int j:c[i]) {
while(q[i].size()&&a[j]>a[q[i].back()])q[i].pop_back();
q[i].push_back(j);
}
}
int lst=-1;
for(int i=0;;i++) {
int p=i%k;
while(ls[p]<q[p].size()&&q[p][ls[p]]<=lst)ls[p]++;
if(ls[p]==q[p].size())break;
cout<<a[q[p][ls[p]]]<<' ',lst=q[p][ls[p]];
}
return 0;
}
详细
Test #1:
score: 100
Accepted
time: 0ms
memory: 14048kb
input:
9 3 1 2 3 4 1 2 3 4 1
output:
4 4 1
result:
ok 3 tokens
Test #2:
score: 0
Accepted
time: 3ms
memory: 14152kb
input:
6 1 1 6 4 2 3 5
output:
6 5
result:
ok 2 tokens
Test #3:
score: 0
Accepted
time: 0ms
memory: 13804kb
input:
6 5 6 5 4 3 2 1
output:
6 5 4 3 2 1
result:
ok 6 tokens
Test #4:
score: 0
Accepted
time: 0ms
memory: 13000kb
input:
1392 5 915 798 656 1252 1170 691 1298 205 254 1334 622 1090 1081 617 365 477 362 1306 35 432 744 144 1277 259 80 410 317 983 916 1089 700 1030 135 156 1102 945 1021 63 251 1173 485 1261 1305 219 1190 151 142 288 795 984 1324 417 1235 1295 374 1091 434 596 553 1298 244 1179 115 767 973 315 603 180 10...
output:
1385 1386 1388 1296 1065 1332 1139 288 828 749 1214 1089
result:
ok 12 tokens
Test #5:
score: 0
Accepted
time: 3ms
memory: 13000kb
input:
1235 294 496 705 855 832 681 885 857 35 617 356 164 22 982 1095 448 671 532 600 906 781 328 288 424 1162 505 170 804 1131 856 658 151 636 828 876 892 293 302 63 846 1140 528 1231 332 910 458 1208 481 1107 1121 928 579 1061 465 633 1171 1044 983 62 40 707 573 899 967 416 1208 31 1187 119 1035 1180 30...
output:
1057 731 575 815 1094 1051 979 737 338 100 236 125 1185 163 265 336 1 953 716 258 378 494 1131 539 771 762 377 52 332 463 1079 1217 937 425 1106 584 218 761 658 1124 428 1158 1213 506 978 181 95 380 704 458 346 1004 371 582 260 569 64 181 4
result:
ok 59 tokens
Test #6:
score: 0
Accepted
time: 3ms
memory: 13104kb
input:
1731 3 1304 1034 1285 402 1110 691 1544 1520 57 657 860 806 278 539 112 347 323 1170 757 769 841 1364 412 68 596 11 654 1523 1536 87 59 644 1165 1421 1095 796 684 463 769 296 409 1510 1595 645 1260 115 939 1054 857 89 1660 1473 355 1586 1219 1375 673 909 430 246 1273 497 955 1408 1593 1475 142 315 1...
output:
1731 1728 1722 1731 1722 1709 1455 1211 1215
result:
ok 9 tokens
Test #7:
score: 0
Accepted
time: 0ms
memory: 13628kb
input:
1176 4 277 1016 570 780 509 107 308 302 621 653 942 824 935 268 157 38 125 483 345 437 198 591 216 975 221 1084 89 1086 229 982 565 89 756 1159 401 151 362 702 49 1161 874 89 648 435 704 713 7 8 170 1061 1035 273 171 56 947 755 681 1030 680 652 1039 368 805 847 433 714 1068 1104 137 785 928 22 497 3...
output:
1170 1174 1175 853 763 1005 512 716
result:
ok 8 tokens
Test #8:
score: 0
Accepted
time: 0ms
memory: 13476kb
input:
1203 188 597 1061 959 940 742 1186 832 336 1023 1029 915 1006 839 448 239 22 415 1109 214 840 870 637 878 423 592 796 1159 856 26 1079 83 1071 653 857 470 329 69 721 265 1085 1000 139 978 301 501 890 167 1009 554 1138 341 97 187 1081 140 813 343 708 1088 175 223 633 10 1173 150 324 964 45 1071 203 4...
output:
1016 1127 1180 1131 997 1042 436 771 1004 475 715 280 161 217 1087 122 427 534 772 1127 863 972 618 956 461 593 837 155 110 719 606 652 1155 756 438 1074 197 755 590 642 682 799 696 768 486 257 21 911 605 95 429 244 1150 1119 828 412 378 668 1080 583 882 276 1137 991 464 445 22 872 1114 856 320 275 ...
result:
ok 75 tokens
Test #9:
score: -100
Runtime Error
input:
292698 7988 38966 51135 180900 142779 200531 16032 97627 4255 139157 272333 247330 46654 147980 129717 56541 99997 114424 281779 142869 285322 120906 3166 37893 110895 287423 104300 251540 42149 183273 39833 70543 172743 91359 41122 201955 89642 66677 238846 221199 118614 115464 154333 173145 270965...