QOJ.ac
QOJ
| ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
|---|---|---|---|---|---|---|---|---|---|
| #605839 | #6664. 학생들 | Matutino | 100 ✓ | 88ms | 40004kb | C++17 | 1003b | 2024-10-02 19:55:58 | 2024-10-02 19:55:59 |
Judging History
answer
#include<bits/stdc++.h>
#define reg register
// #define int long long
const int N=3e5+10;
int m,pre[N],suf[N];
std::vector<int> pl[N],pr[N];
struct Node{int l,r; inline bool operator<(const Node &A)const{return r<A.r;}}p[N];
std::pair<int,std::vector<int>> complaint(int n,std::vector<int> L,std::vector<int> R){
reg int ans=0; m=L.size();
for (reg int i=0;i<m;i++) L[i]++,R[i]++,pl[L[i]].push_back(R[i]),pr[R[i]].push_back(L[i]);
for (reg int i=0;i<m;i++) p[i+1]={L[i],R[i]};
std::sort(p+1,p+m+1);
for (reg int i=1,lim=0;i<=m;i++) if (p[i].l>lim) lim=p[i].r,ans++;
std::vector<int> res;
for (reg int i=1,lim=0;i<=n;i++){
pre[i]=pre[i-1];
for (auto it:pr[i]) if (it>lim) lim=i,pre[i]++;
}
for (reg int i=n,lim=n+1;i;i--){
suf[i]=suf[i+1];
for (auto it:pl[i]) if (it<lim) lim=i,suf[i]++;
}
for (reg int i=1;i<=n;i++) if (pre[i-1]+suf[i+1]+1==ans) res.push_back(i-1);
return std::make_pair(ans,res);
}
詳細信息
Subtask #1:
score: 12
Accepted
Test #1:
score: 12
Accepted
time: 4ms
memory: 20472kb
input:
10 10 4 4 7 7 1 1 6 6 7 7 2 2 4 4 4 4 7 7 6 6
output:
5 1 2 4 6 7
result:
ok 2 lines
Test #2:
score: 12
Accepted
time: 0ms
memory: 20184kb
input:
10 10 4 4 8 8 4 4 3 3 1 1 7 7 3 3 6 6 7 7 4 4
output:
6 1 3 4 6 7 8
result:
ok 2 lines
Test #3:
score: 12
Accepted
time: 0ms
memory: 20196kb
input:
10 10 2 2 0 0 2 2 5 5 2 2 3 3 6 6 4 4 2 2 1 1
output:
7 0 1 2 3 4 5 6
result:
ok 2 lines
Test #4:
score: 12
Accepted
time: 0ms
memory: 20244kb
input:
10 10 8 8 0 2 7 7 5 5 0 3 5 5 9 9 7 7 6 6 3 3
output:
7 0 1 2 3 5 6 7 8 9
result:
ok 2 lines
Test #5:
score: 12
Accepted
time: 3ms
memory: 18144kb
input:
10 10 3 3 1 1 2 2 3 3 6 9 2 2 2 3 4 4 1 4 2 2
output:
5 1 2 3 4 6 7 8 9
result:
ok 2 lines
Test #6:
score: 12
Accepted
time: 0ms
memory: 20188kb
input:
10 10 0 6 0 7 0 5 6 6 0 8 3 4 0 6 5 5 6 6 0 2
output:
4 0 1 2 3 4 5 6
result:
ok 2 lines
Test #7:
score: 12
Accepted
time: 4ms
memory: 20492kb
input:
5 3 0 4 1 1 3 3
output:
2 1 3
result:
ok 2 lines
Test #8:
score: 12
Accepted
time: 0ms
memory: 18440kb
input:
10 7 2 3 3 4 4 5 5 6 6 7 7 8 8 9
output:
4 2 3 4 5 6 7 8 9
result:
ok 2 lines
Test #9:
score: 12
Accepted
time: 0ms
memory: 20484kb
input:
10 5 3 3 4 4 6 7 7 8 8 9
output:
4 3 4 6 7 8 9
result:
ok 2 lines
Test #10:
score: 12
Accepted
time: 0ms
memory: 20184kb
input:
10 7 1 2 3 3 4 4 5 5 6 7 7 8 8 9
output:
6 1 2 3 4 5 6 7 8 9
result:
ok 2 lines
Test #11:
score: 12
Accepted
time: 0ms
memory: 20144kb
input:
10 5 1 3 2 6 4 7 7 8 8 9
output:
3 1 2 3 4 5 6 7 8 9
result:
ok 2 lines
Test #12:
score: 12
Accepted
time: 0ms
memory: 20188kb
input:
5 5 1 2 1 4 3 4 2 3 0 3
output:
2 1 2 3 4
result:
ok 2 lines
Test #13:
score: 12
Accepted
time: 3ms
memory: 20480kb
input:
5 5 1 3 0 2 0 3 2 3 1 4
output:
1 2
result:
ok 2 lines
Test #14:
score: 12
Accepted
time: 3ms
memory: 20476kb
input:
5 5 0 1 0 0 0 3 0 1 2 4
output:
2 0 2 3 4
result:
ok 2 lines
Test #15:
score: 12
Accepted
time: 4ms
memory: 20260kb
input:
5 5 2 3 2 3 2 4 2 3 0 4
output:
1 2 3
result:
ok 2 lines
Test #16:
score: 12
Accepted
time: 3ms
memory: 20476kb
input:
5 5 1 1 4 4 1 2 0 0 2 4
output:
3 0 1 4
result:
ok 2 lines
Test #17:
score: 12
Accepted
time: 4ms
memory: 18136kb
input:
10 10 1 5 0 1 0 7 1 8 1 6 3 7 0 1 3 6 1 6 2 3
output:
2 0 1 3
result:
ok 2 lines
Test #18:
score: 12
Accepted
time: 0ms
memory: 20448kb
input:
10 10 5 5 6 9 4 8 1 5 2 6 5 5 1 3 2 3 1 9 4 6
output:
3 2 3 5 6 7 8 9
result:
ok 2 lines
Test #19:
score: 12
Accepted
time: 0ms
memory: 20132kb
input:
10 10 0 3 0 7 3 3 3 7 2 4 1 4 0 5 0 1 5 6 1 5
output:
3 0 1 3 5 6
result:
ok 2 lines
Test #20:
score: 12
Accepted
time: 0ms
memory: 20488kb
input:
10 10 4 7 3 6 0 5 0 1 3 9 0 6 3 5 0 7 0 3 2 7
output:
2 0 1 4 5
result:
ok 2 lines
Test #21:
score: 12
Accepted
time: 0ms
memory: 20476kb
input:
10 10 1 8 4 5 7 8 4 7 4 8 5 8 2 3 6 8 3 9 0 0
output:
4 0 2 3 4 5 7 8
result:
ok 2 lines
Subtask #2:
score: 6
Accepted
Test #22:
score: 6
Accepted
time: 0ms
memory: 20320kb
input:
2500 2500 436 436 48 48 971 971 2223 2223 2046 2046 1706 1706 1847 1847 1739 1739 2398 2398 525 525 2479 2479 490 490 1434 1434 2160 2160 2049 2049 771 771 1758 1758 1651 1651 1496 1496 538 538 586 586 2141 2141 198 198 895 895 1231 1231 1478 1478 923 923 1398 1398 1103 1103 1226 1226 723 723 48 48 ...
output:
1574 2 3 4 7 8 9 10 11 12 14 18 20 22 24 25 26 29 35 36 37 39 40 42 43 44 45 46 47 48 49 50 52 53 55 56 57 60 61 62 63 65 66 69 70 72 73 76 78 79 80 81 83 88 89 90 92 93 94 95 96 97 99 101 103 104 107 109 110 111 112 113 116 117 119 120 123 125 126 128 129 131 132 134 135 138 140 141 142 146 147 148...
result:
ok 2 lines
Test #23:
score: 6
Accepted
time: 2ms
memory: 20356kb
input:
2500 2500 1360 1360 1596 1596 716 716 1701 1701 1904 1904 483 483 1330 1330 523 523 1962 1962 2207 2207 623 623 234 234 1525 1525 889 889 1564 1564 1188 1188 1980 1980 1709 1709 2014 2014 2483 2483 1231 1231 2215 2215 207 207 278 278 292 292 1686 1686 1632 1632 1055 1055 212 212 1096 1096 2246 2246 ...
output:
1559 1 5 6 7 8 9 10 11 12 14 16 17 19 21 22 23 25 26 27 29 30 31 32 33 37 38 39 44 45 46 47 49 50 51 53 57 58 59 60 63 64 66 67 68 69 71 74 75 76 77 78 80 81 86 87 88 89 90 91 92 95 96 97 98 99 100 101 102 103 105 106 107 108 109 112 114 115 116 117 118 120 121 122 123 125 126 129 130 131 132 134 14...
result:
ok 2 lines
Test #24:
score: 6
Accepted
time: 0ms
memory: 18628kb
input:
2500 2500 2488 2488 1044 1044 1474 1474 1383 1383 1157 1157 1760 1760 5 5 2215 2215 1117 1117 1593 1593 1062 1062 785 785 1819 1819 630 630 1887 1887 797 797 1598 1598 1163 1163 236 236 1724 1724 2479 2479 2492 2492 217 217 2161 2161 1649 1649 2099 2099 853 853 1119 1119 2228 2228 762 762 1676 1676 ...
output:
1564 1 2 4 5 6 7 9 11 12 13 14 15 17 19 20 21 22 30 31 36 38 39 40 41 42 43 45 46 47 52 53 54 55 56 57 62 65 67 68 69 72 73 75 77 78 79 81 82 83 85 86 87 89 90 91 92 93 94 96 97 98 99 100 102 103 104 105 106 107 108 110 112 113 118 124 125 129 130 131 134 136 137 139 141 143 145 147 153 155 157 159 ...
result:
ok 2 lines
Test #25:
score: 6
Accepted
time: 88ms
memory: 36864kb
input:
250000 250000 61398 61398 65187 65187 31467 31467 25406 25406 186007 186007 190060 190060 218634 218634 163756 163756 18209 18209 219280 219280 144182 144182 708 708 240134 240134 244318 244318 140483 140483 31782 31782 223740 223740 200601 200601 244554 244554 231146 231146 236029 236029 1529 1529 ...
output:
158309 0 1 6 7 8 9 11 15 16 17 18 19 21 22 23 24 25 26 28 29 32 33 34 35 36 38 40 41 42 43 45 46 49 51 53 56 57 58 59 60 61 64 66 69 74 75 76 77 78 79 80 81 82 84 86 90 93 94 95 96 97 99 100 102 104 105 106 111 114 115 116 117 118 120 121 123 125 126 127 129 130 132 133 134 135 136 137 138 140 141 1...
result:
ok 2 lines
Test #26:
score: 6
Accepted
time: 79ms
memory: 36900kb
input:
250000 250000 177526 177526 172544 172544 62021 62021 187588 187588 35260 35260 168837 168837 240617 240617 130448 130448 202364 202364 23462 23462 154621 154621 53555 53555 40224 40224 63855 63855 84998 84998 229700 229700 221462 221462 198159 198159 142572 142572 28090 28090 49777 49777 175114 175...
output:
158098 0 2 4 5 7 8 9 10 11 12 13 14 15 16 18 20 21 22 23 24 25 26 27 28 29 30 34 38 39 40 41 44 45 47 48 49 50 51 54 55 56 59 60 62 63 64 65 66 68 69 70 71 74 76 77 78 79 80 82 84 85 86 87 88 89 90 92 94 96 98 99 103 104 105 106 107 108 109 110 111 113 114 115 117 118 121 124 126 128 129 130 132 134...
result:
ok 2 lines
Test #27:
score: 6
Accepted
time: 75ms
memory: 36612kb
input:
250000 250000 228246 228246 188684 188684 99471 99471 41258 41258 134514 134514 121806 121806 12600 12600 31732 31732 201928 201928 77645 77645 197765 197765 113299 113299 123018 123018 140288 140288 55321 55321 210321 210321 193376 193376 169910 169910 73294 73294 100843 100843 146230 146230 72892 ...
output:
157898 0 2 3 4 6 7 8 9 10 12 13 14 15 17 22 23 25 26 27 28 29 30 31 34 35 36 37 38 39 41 42 45 46 47 48 49 50 51 53 55 60 62 64 65 66 67 69 70 71 72 73 75 76 80 81 82 83 85 86 87 88 89 91 96 99 101 103 105 109 110 113 115 117 118 119 120 122 123 124 125 127 128 129 130 131 132 134 135 140 144 146 14...
result:
ok 2 lines
Subtask #3:
score: 15
Accepted
Dependency #1:
100%
Accepted
Test #28:
score: 15
Accepted
time: 4ms
memory: 20376kb
input:
2500 2500 1601 1601 2106 2106 1705 1705 2092 2092 2033 2033 1544 1544 1656 1656 2381 2381 1202 1202 514 514 1029 1029 1574 1574 2476 2478 1367 1367 1392 1392 356 356 2178 2179 1091 1162 1734 1734 1665 1665 2468 2468 1594 1594 370 370 636 636 1286 1291 1320 1320 862 865 2202 2202 2173 2173 509 509 17...
output:
1902 235 236 237 238 239 240 248 249 250 251 252 253 254 255 256 257 258 259 260 261 262 263 264 265 266 267 268 269 270 271 272 273 274 275 276 277 283 284 285 286 287 288 289 290 291 292 293 294 295 296 297 298 299 300 301 302 312 313 314 315 316 317 319 320 321 322 323 331 332 333 334 335 336 337...
result:
ok 2 lines
Test #29:
score: 15
Accepted
time: 5ms
memory: 18296kb
input:
2500 2500 1108 1111 1761 1761 1192 1192 1549 1549 1916 1917 1152 1152 1420 1426 1480 1481 1671 1671 1020 1021 1413 1413 1685 1685 1433 1433 1179 1179 1055 1055 2411 2411 2413 2414 2345 2345 957 960 2198 2198 1119 1122 956 961 997 997 1043 1043 1015 1015 1352 1352 2360 2361 966 966 2397 2414 1465 146...
output:
1088 930 931 932 933 934 935 936 937 938 943 944 945 946 947 948 949 950 951 952 953 954 955 956 957 958 959 960 961 962 963 964 965 966 967 968 969 970 971 972 973 974 975 976 977 978 979 980 981 982 983 984 985 986 987 988 989 990 991 992 993 994 995 996 997 998 999 1000 1001 1002 1003 1004 1005 1...
result:
ok 2 lines
Test #30:
score: 15
Accepted
time: 4ms
memory: 20324kb
input:
2500 2500 1854 1854 1281 1281 1795 1812 1367 1371 1256 1257 1925 1925 1973 1973 1711 1711 1299 1299 1492 1492 1314 1391 1176 1176 1030 1030 1065 1065 1255 1255 1918 1918 1476 1482 1413 1413 1676 1680 1950 1992 1662 1662 1729 1730 1701 1701 1343 1343 449 2316 1017 1018 1766 1766 1452 1458 1182 1182 1...
output:
991 659 660 661 662 663 664 665 666 667 668 669 670 671 672 673 674 675 676 677 678 679 680 681 682 683 684 685 686 687 688 689 690 691 692 693 694 695 696 697 698 699 700 701 702 703 704 705 706 707 708 709 710 711 712 713 714 715 716 717 718 719 720 721 722 723 724 725 726 727 728 729 730 731 732 ...
result:
ok 2 lines
Test #31:
score: 15
Accepted
time: 3ms
memory: 20640kb
input:
2500 2115 1 3 3 4 4 5 5 7 6 9 8 10 9 11 10 12 13 13 14 14 17 17 18 20 21 21 23 23 24 26 27 29 29 30 30 31 31 32 32 35 34 38 35 39 37 40 40 41 41 43 42 45 43 47 44 49 46 51 47 52 48 53 49 55 50 56 51 57 52 60 53 62 55 64 56 67 58 68 59 69 60 70 61 73 63 74 68 76 70 77 71 78 72 79 78 80 79 81 80 84 83...
output:
133 1 2 3 4 5 6 7 8 9 10 11 12 13 14 17 18 19 20 21 23 24 25 26 27 28 29 30 31 32 33 34 35 37 38 39 40 41 42 43 44 45 46 47 48 49 51 52 53 54 55 56 60 61 62 63 64 65 66 67 68 71 72 73 74 75 76 77 79 80 83 84 85 86 87 88 91 92 93 94 95 96 97 100 101 102 103 104 105 106 110 111 112 113 114 115 116 117...
result:
ok 2 lines
Test #32:
score: 15
Accepted
time: 3ms
memory: 18336kb
input:
2500 1988 2 2 3 5 6 6 7 8 9 10 10 11 12 15 13 16 15 19 18 22 19 24 24 25 25 26 26 27 28 29 29 30 31 32 32 33 33 35 35 36 37 40 39 41 41 43 47 47 50 52 52 53 53 55 54 56 55 57 57 58 58 59 59 60 60 61 61 62 62 67 67 68 68 69 73 74 74 75 76 77 80 80 82 83 85 85 86 89 87 90 88 94 89 95 90 96 91 100 93 1...
output:
460 2 3 4 5 6 7 8 10 13 14 15 18 19 20 21 22 24 25 26 27 29 32 35 37 38 39 40 41 42 43 47 52 55 58 60 62 68 74 76 77 80 82 83 85 86 87 88 89 90 91 92 93 94 95 96 100 101 102 103 104 105 106 107 108 109 112 113 114 115 116 117 118 119 120 121 122 123 124 125 126 127 128 129 130 131 132 133 134 135 13...
result:
ok 2 lines
Test #33:
score: 15
Accepted
time: 4ms
memory: 20372kb
input:
2500 1799 4 6 5 7 7 8 8 9 10 10 11 16 12 17 14 18 15 19 17 22 19 24 20 26 21 27 22 29 24 33 26 35 27 39 28 42 29 47 34 49 35 51 41 54 46 58 47 59 49 60 50 62 51 63 52 69 54 71 56 72 60 73 61 77 62 78 65 80 68 85 70 86 72 89 73 91 75 92 80 93 82 94 84 95 85 96 86 97 87 100 88 101 93 103 94 109 96 112...
output:
186 5 6 8 10 15 16 21 22 29 30 31 32 33 49 62 80 94 112 131 149 151 152 158 159 170 174 176 177 185 188 194 195 199 200 201 207 208 209 210 211 224 225 226 227 228 229 230 231 232 233 253 254 255 256 257 258 259 260 261 262 263 278 279 280 281 282 283 284 285 286 287 288 297 298 299 300 301 302 303 ...
result:
ok 2 lines
Test #34:
score: 15
Accepted
time: 4ms
memory: 20400kb
input:
2500 1496 1 1 5 5 6 6 8 9 10 10 11 12 14 20 15 22 17 23 24 27 27 33 28 35 29 36 33 41 37 43 38 47 41 48 42 54 43 56 45 57 54 58 61 68 67 69 70 72 75 84 76 91 83 99 87 102 88 108 90 109 92 112 93 113 99 115 105 116 108 120 110 122 115 133 117 135 119 136 120 141 122 142 123 143 127 144 129 148 137 15...
output:
255 1 5 6 8 9 10 11 12 17 18 19 20 24 25 26 27 29 30 31 32 33 34 35 41 42 43 54 55 56 57 67 68 70 71 72 75 76 77 78 79 80 81 82 83 84 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 105 106 107 108 109 110 111 112 113 114 115 116 119 120 121 122 123 124 125 126 127 128 129 130 131 132 133 134 135...
result:
ok 2 lines
Test #35:
score: 15
Accepted
time: 3ms
memory: 20556kb
input:
2500 1334 0 1 1 2 2 5 5 6 6 10 10 12 12 14 14 17 17 19 19 20 20 23 23 24 24 27 27 29 29 30 30 31 31 34 34 37 37 38 38 39 39 40 40 41 41 42 42 43 43 44 44 45 45 46 46 48 48 49 49 52 52 53 53 56 56 58 58 59 59 60 60 61 61 62 62 66 66 67 67 68 68 71 71 73 73 77 77 78 78 80 80 82 82 84 84 86 86 89 89 90...
output:
667 1 5 10 14 19 23 27 30 34 38 40 42 44 46 49 53 58 60 62 67 71 77 80 84 89 91 93 97 100 105 111 117 120 122 127 131 135 138 145 148 152 157 161 163 165 167 172 179 182 186 191 194 198 202 205 208 211 217 224 229 232 239 241 244 248 250 252 254 258 261 264 269 272 275 281 283 287 293 298 302 305 31...
result:
ok 2 lines
Test #36:
score: 15
Accepted
time: 0ms
memory: 20396kb
input:
2500 2500 775 1397 526 676 1220 2116 1168 1958 920 1704 908 1298 628 2415 977 1191 2014 2488 488 1462 64 1714 172 1467 1614 1617 430 2093 866 1238 293 1816 121 916 60 1193 487 1490 680 1056 688 2291 835 1349 875 1039 141 190 77 598 124 739 253 465 583 1155 1111 2023 234 534 953 1965 308 2455 416 698...
output:
63 43 44 45 46 47 48 49 50 51 93 94 114 115 116 117 118 119 120 121 122 138 139 140 141 142 143 144 145 146 147 148 149 150 151 152 153 168 169 170 171 172 173 195 196 197 198 199 200 201 202 203 283 284 285 286 287 288 289 290 291 292 293 294 295 296 297 298 299 310 311 312 313 314 315 335 336 337 ...
result:
ok 2 lines
Test #37:
score: 15
Accepted
time: 0ms
memory: 20336kb
input:
2500 2500 428 2321 154 271 1370 1688 360 429 306 860 652 1941 1018 1857 288 1608 210 2073 906 1006 504 1312 1248 2284 474 2027 1750 2151 550 737 2019 2087 1258 1515 1005 2160 420 1565 418 963 2111 2380 289 2334 1518 1564 1681 2205 31 1012 534 2495 250 1573 1125 1347 232 1113 1346 1389 558 1476 290 1...
output:
55 34 35 85 86 87 88 89 90 91 92 93 94 108 109 110 111 112 113 114 115 116 117 118 119 120 121 122 123 124 125 126 127 128 129 130 131 132 133 134 135 136 137 138 139 140 141 142 143 144 145 146 147 148 149 150 151 152 153 154 155 230 231 232 233 234 235 236 237 238 239 240 241 242 279 280 281 282 2...
result:
ok 2 lines
Test #38:
score: 15
Accepted
time: 4ms
memory: 20348kb
input:
2500 2500 949 1568 825 1324 261 623 117 1848 219 1989 192 689 1108 1803 815 1217 1527 2125 955 1728 265 781 631 2294 543 2239 1168 1611 466 607 437 665 1102 2190 68 818 150 1640 156 1678 21 1184 1423 1640 102 561 721 2121 998 2438 739 1147 394 1048 1064 1539 204 1853 1854 2448 179 1176 68 1330 647 2...
output:
55 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 103 104 105 106 107 108 109 110 111 112 113 114 115 116 117 118 119 120 121 122 123 124 125 126 127 128 129 130 131 132 133 134 135 136 137 138 139 140 1...
result:
ok 2 lines
Test #39:
score: 15
Accepted
time: 0ms
memory: 20648kb
input:
2500 2500 616 1669 571 801 685 1538 836 2100 967 2079 924 2435 532 1198 126 1635 255 1585 400 2246 1059 1513 2303 2310 751 1096 389 868 273 2483 936 1960 689 826 427 2168 1511 2380 1788 2393 636 1477 1094 2204 1250 1390 1433 2465 352 1157 1965 2290 226 629 798 2139 1178 1591 2158 2291 985 2191 653 6...
output:
59 32 33 34 35 36 99 100 101 102 103 104 105 106 107 203 204 238 239 240 241 242 243 244 245 246 247 248 249 250 251 252 253 261 262 263 264 265 266 267 268 269 270 271 272 273 274 275 276 277 278 279 280 281 282 283 284 285 286 287 288 289 290 291 292 293 294 295 296 297 298 299 300 301 302 303 304...
result:
ok 2 lines
Test #40:
score: 15
Accepted
time: 4ms
memory: 20352kb
input:
2500 2500 297 1961 483 1328 2007 2438 571 2324 353 1234 1568 1975 273 1288 449 2256 478 1039 264 2345 1954 2145 620 1693 959 2453 525 1303 144 1591 1186 1206 685 1759 76 1728 1586 2110 1695 2131 78 1854 485 549 1938 2473 744 1505 970 2123 1342 2375 618 1342 532 2331 478 1991 647 770 1098 1602 0 431 ...
output:
58 30 31 32 33 34 104 131 132 133 134 135 136 137 138 139 140 141 203 204 205 206 207 208 209 210 211 215 229 230 231 232 233 234 288 289 290 291 292 293 294 295 296 297 298 299 300 301 302 303 304 305 306 307 308 309 310 311 312 313 314 315 316 317 318 335 336 337 338 339 340 341 342 343 344 345 34...
result:
ok 2 lines
Subtask #4:
score: 10
Accepted
Test #41:
score: 10
Accepted
time: 85ms
memory: 38852kb
input:
250000 250000 159526 159526 198590 198590 55199 55199 129454 129454 149248 149248 230920 230920 158933 158936 215937 215937 173724 173724 151808 151808 168086 168086 218032 218035 153365 153365 70475 70475 68770 68779 121856 121856 143399 143400 124906 124906 92405 92405 149057 149057 124739 124739 ...
output:
189514 28225 28226 28227 28228 28229 28230 28231 28232 28233 28234 28235 28236 28237 28238 28239 28240 28241 28242 28243 28244 28245 28246 28247 28248 28249 28250 28251 28252 28253 28254 28255 28256 28257 28258 28259 28260 28261 28262 28263 28264 28265 28266 28267 28268 28269 28270 28271 28272 28273...
result:
ok 2 lines
Test #42:
score: 10
Accepted
time: 79ms
memory: 33880kb
input:
250000 250000 216265 216265 211578 211578 220596 220596 135780 135795 182652 182652 226425 226431 118147 118147 230003 230005 116113 116113 219184 219184 95140 95140 133741 133745 169232 169236 103974 103974 202911 202924 172977 172978 122978 122983 213817 213826 127641 127641 219111 219111 213276 2...
output:
107887 90211 90212 90213 90214 90215 90216 90217 90218 90219 90220 90221 90222 90223 90224 90225 90226 90227 90228 90229 90230 90231 90232 90233 90234 90235 90236 90237 90238 90239 90240 90241 90242 90243 90244 90245 90246 90247 90248 90249 90250 90251 90252 90253 90254 90255 90256 90257 90258 90259...
result:
ok 2 lines
Test #43:
score: 10
Accepted
time: 77ms
memory: 33316kb
input:
250000 250000 114916 114916 165443 165443 127273 127273 155858 155861 105367 105367 196674 196765 114405 114406 121368 121368 169339 169339 122770 122770 141957 141957 165961 165961 120010 120010 192089 192091 109447 109447 176737 176741 154272 154273 144554 144554 175912 175916 101660 101660 193822...
output:
97074 74285 74286 74287 74288 74289 74290 74291 74292 74293 74294 74295 74296 74297 74298 74299 74300 74301 74302 74303 74304 74305 74306 74307 74308 74309 74310 74311 74312 74313 74314 74315 74316 74317 74318 74319 74320 74321 74322 74323 74324 74325 74326 74327 74328 74329 74330 74331 74332 74333 ...
result:
ok 2 lines
Test #44:
score: 10
Accepted
time: 75ms
memory: 38808kb
input:
250000 250000 206645 206645 142249 142249 185331 185331 209553 209553 180258 180258 191020 191020 215109 215109 107422 107422 178807 178807 194741 194741 230905 230905 181933 181933 49967 49967 197626 197626 93201 93201 79406 79406 96063 96063 143626 143627 92485 92485 153240 153240 178381 178381 13...
output:
189163 30228 30229 30230 30231 30232 30233 30234 30235 30236 30237 30238 30239 30240 30241 30242 30243 30244 30245 30246 30247 30248 30249 30250 30251 30252 30253 30254 30255 30256 30257 30258 30259 30260 30261 30262 30263 30264 30265 30266 30267 30268 30269 30270 30271 30272 30273 30274 30275 30276...
result:
ok 2 lines
Test #45:
score: 10
Accepted
time: 74ms
memory: 34484kb
input:
250000 250000 231994 231994 174060 174060 246465 246465 229829 229829 163360 163370 226475 226530 171208 171213 153822 153822 187155 187155 234165 234165 151731 151731 169019 169022 188254 188256 246153 246158 213432 213433 146706 146706 239080 239080 191931 191931 184120 184120 220793 220796 233281...
output:
108283 44036 44037 44038 44039 44040 44041 44042 44043 44044 44045 44046 44047 44048 44049 44050 44051 44052 44053 44054 44055 44056 44057 44058 44059 44060 44061 44062 44063 44064 44065 44066 44067 44068 44069 44070 44071 44072 44073 44074 44075 44076 44077 44078 44079 44080 44081 44082 44083 44084...
result:
ok 2 lines
Test #46:
score: 10
Accepted
time: 74ms
memory: 32844kb
input:
250000 250000 120116 120181 83928 83929 125943 125945 64486 64486 91786 91787 117002 117013 114234 114234 98924 98959 69118 69118 132031 132031 101490 101492 111084 111088 101318 101318 85121 85121 129691 129691 122231 122231 138574 138575 129485 129485 103887 103887 130488 130488 95492 95492 95437 ...
output:
97051 58182 58183 58184 58185 58186 58187 58188 58189 58190 58191 58192 58193 58194 58195 58196 58197 58198 58199 58200 58201 58202 58203 58204 58205 58206 58207 58208 58209 58210 58211 58212 58213 58214 58215 58216 58217 58218 58219 58220 58221 58222 58223 58224 58225 58226 58227 58228 58229 58230 ...
result:
ok 2 lines
Subtask #5:
score: 18
Accepted
Test #47:
score: 18
Accepted
time: 39ms
memory: 38732kb
input:
250000 212688 1 4 2 5 3 9 4 12 6 13 7 14 10 16 11 17 13 19 14 20 15 21 20 22 21 23 23 24 24 26 25 28 26 29 31 31 32 32 35 36 36 37 37 38 38 42 39 43 41 44 42 45 43 47 44 52 45 55 46 56 49 58 50 60 51 61 52 63 54 64 55 68 57 69 58 70 59 72 61 74 63 75 64 76 65 77 66 78 68 80 69 81 72 83 73 85 74 86 7...
output:
1791 4 13 20 23 26 31 32 36 38 43 51 52 63 64 76 77 90 91 103 115 125 126 127 128 135 136 137 138 139 149 150 157 158 166 167 175 176 184 185 186 192 193 194 204 205 208 209 210 211 212 213 214 215 216 217 218 219 220 221 222 223 224 225 226 227 228 229 230 231 232 233 234 235 236 237 238 240 241 24...
result:
ok 2 lines
Test #48:
score: 18
Accepted
time: 46ms
memory: 38764kb
input:
250000 199542 1 1 3 6 4 7 5 8 8 9 13 17 22 22 28 28 29 31 33 33 36 38 38 39 39 40 40 44 41 45 42 47 44 48 45 49 47 50 48 52 49 54 51 55 55 57 56 58 58 61 59 62 60 67 62 68 64 69 65 71 67 73 69 74 73 77 74 78 75 79 76 80 78 83 82 84 83 85 84 86 85 87 86 93 89 95 92 96 93 97 95 98 97 101 98 102 101 10...
output:
4534 1 4 5 6 8 9 13 14 15 16 17 22 28 29 30 31 33 36 37 38 39 40 44 45 49 50 55 58 62 69 76 77 82 83 85 86 92 93 94 95 97 98 99 100 101 102 103 104 105 106 107 109 110 113 114 115 116 120 121 122 123 124 125 127 128 129 130 131 132 133 134 135 136 137 139 140 141 142 143 144 146 147 150 155 156 162 ...
result:
ok 2 lines
Test #49:
score: 18
Accepted
time: 45ms
memory: 36828kb
input:
250000 180587 2 2 4 4 6 6 7 7 8 8 10 11 11 12 14 14 18 18 19 19 20 20 22 23 24 24 26 30 29 32 32 33 33 34 34 38 37 39 48 48 56 56 60 60 63 64 64 66 67 69 68 70 71 71 73 74 74 77 81 86 83 93 84 95 86 97 92 103 93 104 94 106 96 107 98 109 101 110 102 113 103 116 109 121 112 123 115 124 117 125 118 126...
output:
5915 2 4 6 7 8 11 14 18 19 20 22 23 24 29 30 33 37 38 48 56 60 64 68 69 71 74 86 103 118 119 120 121 128 129 135 136 137 138 141 143 148 152 153 154 155 156 157 159 160 161 164 165 166 167 168 169 170 171 172 173 174 175 176 177 184 189 191 192 194 195 199 211 212 218 219 232 233 239 242 243 250 251...
result:
ok 2 lines
Test #50:
score: 18
Accepted
time: 31ms
memory: 34988kb
input:
250000 152007 3 5 9 17 10 21 11 24 12 27 14 33 15 37 18 38 21 39 25 40 29 44 31 46 32 48 37 50 42 51 43 52 49 56 50 57 56 61 57 71 58 74 59 76 61 77 67 82 70 83 72 84 74 86 86 88 88 90 91 91 92 95 95 97 96 99 99 100 114 122 118 123 122 133 123 134 127 137 128 139 130 144 137 146 138 156 141 160 142 ...
output:
1495 3 4 5 12 13 14 15 16 17 32 33 34 35 36 37 38 49 50 51 57 58 59 60 61 74 75 76 77 78 79 80 81 82 88 91 95 99 114 115 116 117 118 119 120 121 122 123 124 125 126 127 128 129 130 131 132 133 134 137 138 139 140 141 142 143 144 145 146 148 149 150 151 152 153 154 155 156 157 158 159 160 161 162 163...
result:
ok 2 lines
Test #51:
score: 18
Accepted
time: 44ms
memory: 39408kb
input:
250000 212719 1 2 3 3 6 7 9 10 10 11 12 12 13 14 14 15 17 20 18 22 21 23 22 24 23 25 24 26 27 27 28 28 29 30 31 31 32 32 33 33 36 37 37 38 39 39 40 42 42 43 43 44 44 45 46 46 48 48 51 52 53 53 54 54 55 61 56 62 57 63 60 64 61 65 62 66 63 67 64 68 65 69 67 72 69 74 71 75 72 76 74 80 76 81 77 82 79 83...
output:
5148 1 2 3 6 7 10 12 14 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 37 39 42 44 46 48 51 52 53 54 60 61 65 66 72 79 80 84 85 86 89 93 98 106 112 117 121 124 127 128 133 134 135 136 139 140 143 144 147 148 149 151 152 153 154 155 157 158 164 165 168 172 175 178 180 182 184 192 194 197 198 199 ...
result:
ok 2 lines
Test #52:
score: 18
Accepted
time: 47ms
memory: 38500kb
input:
250000 199640 1 4 5 5 6 6 7 7 8 8 9 11 11 12 12 13 14 18 17 22 19 23 21 24 23 25 26 26 27 31 29 32 33 33 34 34 35 36 36 37 37 38 40 42 41 45 43 46 44 49 45 50 48 52 49 54 50 55 52 59 53 63 56 69 57 71 61 72 64 73 65 74 66 77 69 78 70 80 71 83 75 84 77 85 78 86 79 90 81 94 82 97 84 98 88 100 89 104 9...
output:
2269 1 2 3 4 5 6 7 8 9 10 11 12 13 17 18 23 26 29 30 31 33 34 35 36 37 38 40 41 42 44 45 46 50 51 52 56 57 58 59 60 61 62 63 71 72 73 84 99 100 119 120 121 122 123 124 143 144 145 146 147 148 149 150 151 176 177 178 179 180 181 182 183 184 210 211 212 213 214 215 243 244 245 246 247 248 249 250 251 ...
result:
ok 2 lines
Test #53:
score: 18
Accepted
time: 38ms
memory: 36736kb
input:
250000 180661 2 2 9 9 10 10 13 13 14 14 15 15 18 22 19 23 20 24 21 27 25 28 27 30 28 32 29 34 31 39 32 40 34 41 38 42 39 45 40 46 43 48 49 50 50 53 53 55 55 58 56 62 57 69 61 70 63 71 65 72 66 73 67 74 69 76 72 77 74 78 76 79 77 80 79 82 80 83 81 84 85 90 87 91 88 92 89 93 90 97 93 100 96 101 97 102...
output:
3567 2 9 10 13 14 15 20 21 22 25 26 27 28 29 30 31 32 33 34 38 39 40 41 42 43 44 45 46 47 48 49 50 53 54 55 56 57 58 59 60 61 62 69 70 71 77 81 82 90 100 105 110 118 120 124 127 128 129 130 135 136 137 138 139 140 141 142 143 144 145 146 150 151 152 153 154 155 156 157 158 162 163 164 165 166 167 16...
result:
ok 2 lines
Test #54:
score: 18
Accepted
time: 39ms
memory: 34344kb
input:
250000 152178 3 4 4 5 7 8 8 10 10 13 15 18 20 22 27 28 32 32 35 38 38 39 40 42 41 45 44 52 47 55 53 56 54 61 55 62 57 64 59 66 71 71 72 80 77 82 79 85 81 86 82 87 95 95 97 97 102 102 103 104 104 105 108 116 109 117 111 119 113 120 114 123 116 133 117 135 126 142 131 150 132 161 134 173 137 175 138 1...
output:
1903 4 7 8 10 11 12 13 15 16 17 18 20 21 22 27 28 32 38 40 41 42 44 45 46 47 48 49 50 51 52 53 54 55 56 59 60 61 62 63 64 71 72 73 74 75 76 77 78 79 80 82 83 84 85 86 95 97 102 104 114 115 116 131 132 133 134 135 156 157 158 159 160 161 162 163 164 165 166 167 168 169 170 171 172 173 174 175 206 207...
result:
ok 2 lines
Test #55:
score: 18
Accepted
time: 40ms
memory: 39076kb
input:
250000 212695 1 1 2 2 3 3 4 4 5 5 6 6 7 8 8 9 9 10 10 11 12 13 13 14 15 15 16 17 18 19 20 20 21 22 23 23 25 26 26 27 28 28 30 32 31 33 32 35 33 36 35 38 37 39 38 40 39 41 40 42 41 43 42 46 43 48 44 49 45 51 46 52 47 53 48 54 50 55 51 57 52 58 53 59 54 60 55 61 56 62 57 63 59 65 60 66 61 68 62 69 63 ...
output:
4296 1 2 3 4 5 6 8 10 13 15 16 17 18 19 20 21 22 23 26 28 30 31 32 33 34 35 36 38 39 41 42 44 45 46 47 48 50 51 52 53 54 55 57 58 59 60 61 62 65 66 67 68 69 70 73 74 75 76 78 79 80 82 84 86 89 91 93 94 95 98 100 101 102 104 108 109 110 111 112 113 114 115 116 119 120 121 123 125 126 127 128 130 131 ...
result:
ok 2 lines
Test #56:
score: 18
Accepted
time: 40ms
memory: 38184kb
input:
250000 199225 1 2 2 6 3 9 5 13 7 15 8 16 9 17 10 18 11 19 13 21 14 22 15 23 19 24 20 25 23 26 25 31 27 32 35 36 36 38 37 39 38 45 39 47 40 48 42 50 43 51 44 53 45 54 46 55 47 57 49 63 51 64 53 65 54 67 55 68 56 69 57 71 58 72 59 73 62 75 67 77 69 78 70 79 71 82 73 83 74 84 80 85 81 87 83 92 84 94 86...
output:
16577 1 2 5 6 7 8 9 14 15 16 17 18 23 24 27 28 29 30 31 35 36 38 39 46 47 48 56 57 58 59 60 61 62 63 70 71 72 73 74 75 76 77 81 82 83 84 85 89 90 91 92 93 94 95 96 99 100 101 102 103 104 108 109 110 111 117 118 119 125 126 135 136 137 138 145 146 147 153 154 155 156 163 164 165 166 167 168 169 175 1...
result:
ok 2 lines
Test #57:
score: 18
Accepted
time: 26ms
memory: 35952kb
input:
250000 180954 3 5 4 6 7 15 10 19 15 21 16 25 18 29 19 31 21 33 22 34 23 36 34 37 36 39 41 41 42 42 43 45 44 46 47 47 48 50 49 53 50 54 52 56 57 57 59 59 60 60 61 61 63 66 66 69 70 75 72 76 74 77 75 80 76 81 80 82 85 85 86 90 90 94 94 95 96 96 101 101 103 107 104 108 105 111 107 114 111 116 113 117 1...
output:
1814 4 5 15 22 23 24 25 36 37 41 42 44 45 47 48 49 50 52 53 54 55 56 57 59 60 61 66 74 75 80 81 85 86 87 88 89 90 94 95 96 101 107 116 126 136 137 138 146 147 148 149 150 160 161 162 163 171 172 173 175 176 177 182 183 184 185 186 187 189 190 191 193 194 196 197 198 199 200 201 202 203 204 205 206 2...
result:
ok 2 lines
Test #58:
score: 18
Accepted
time: 40ms
memory: 34288kb
input:
250000 152492 6 6 8 15 10 16 12 17 18 25 22 26 25 29 26 31 27 34 29 36 30 37 34 39 35 42 36 45 38 53 44 56 51 61 52 63 54 65 56 69 58 74 64 78 66 83 67 84 68 90 70 92 71 93 73 98 74 100 75 102 76 103 80 105 83 106 85 109 89 110 90 112 91 114 92 118 94 124 97 127 105 134 107 140 109 141 111 142 113 1...
output:
948 6 12 13 14 15 22 23 24 25 27 28 29 30 31 35 36 37 38 39 44 45 46 47 48 49 50 51 52 53 54 55 56 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 105 106 107 108 109 110 111 112 113 114 115 116 117 118 119 120 12...
result:
ok 2 lines
Test #59:
score: 18
Accepted
time: 44ms
memory: 40004kb
input:
250000 212447 1 1 2 2 3 3 4 4 6 6 7 8 9 10 11 12 12 13 13 14 14 17 15 18 18 19 21 21 22 22 24 26 25 28 26 29 28 31 29 33 30 37 31 39 32 41 33 42 34 44 35 45 38 46 39 49 40 51 41 52 43 54 44 55 45 57 46 58 48 60 49 63 51 65 53 67 54 68 57 69 58 70 59 71 60 74 62 77 63 79 64 83 65 84 67 85 71 86 72 89...
output:
3177 1 2 3 4 6 7 8 9 10 12 14 18 21 22 26 30 31 38 39 40 41 49 50 51 52 53 54 64 65 66 67 68 69 84 85 86 101 113 130 146 154 166 176 184 191 192 197 198 202 203 206 207 208 209 210 214 215 219 220 224 225 226 227 228 229 230 232 234 236 237 238 240 241 242 245 246 248 252 253 254 256 258 260 261 263...
result:
ok 2 lines
Test #60:
score: 18
Accepted
time: 32ms
memory: 38120kb
input:
250000 199589 1 1 2 2 4 5 7 8 10 11 13 13 17 17 19 20 20 21 21 22 22 24 23 25 25 27 26 30 28 33 29 36 34 37 37 40 40 41 41 43 42 44 44 45 46 46 47 47 48 48 49 49 51 51 53 56 55 57 56 58 57 59 61 61 62 62 65 66 67 68 69 69 72 72 73 73 74 77 76 78 77 79 78 82 79 83 80 84 83 85 85 88 86 89 87 90 89 91 ...
output:
5226 1 2 4 5 7 8 10 11 13 17 20 22 25 29 30 37 41 44 46 47 48 49 51 53 54 55 56 57 58 59 61 62 65 66 67 68 69 72 73 77 80 81 82 85 89 95 96 98 99 100 101 104 107 108 109 112 113 114 117 118 119 120 121 122 123 124 125 126 127 128 129 130 132 134 135 140 141 146 147 149 150 151 152 154 155 161 165 16...
result:
ok 2 lines
Test #61:
score: 18
Accepted
time: 45ms
memory: 37228kb
input:
250000 180875 3 4 5 5 6 7 7 10 8 12 10 15 11 19 12 22 15 24 20 28 21 32 22 34 23 37 26 40 27 43 32 45 34 46 36 47 37 48 38 49 39 52 42 56 43 57 44 62 45 63 57 64 58 66 59 67 60 69 61 71 62 74 63 75 64 76 66 78 67 80 70 82 72 86 75 87 78 89 80 91 81 92 89 95 90 96 91 98 92 99 93 102 94 103 97 107 99 ...
output:
7524 3 4 5 6 7 8 9 10 11 12 15 16 17 18 19 20 21 22 23 24 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 43 44 45 46 47 48 49 50 51 52 53 54 55 56 58 59 60 61 62 63 64 67 68 69 70 71 72 73 74 75 76 77 78 81 82 83 84 85 86 87 88 89 90 91 94 95 96 97 98 99 104 105 106 107 108 109 111 112 113 114 118 119...
result:
ok 2 lines
Test #62:
score: 18
Accepted
time: 31ms
memory: 34272kb
input:
250000 152263 6 10 10 11 15 15 19 19 20 26 21 27 22 29 23 33 25 36 26 44 34 46 38 49 43 54 44 55 45 57 47 59 48 65 54 68 55 76 58 77 59 78 60 79 61 80 65 81 66 86 67 87 71 91 75 93 77 94 81 98 82 100 88 101 91 108 92 112 93 115 95 116 99 118 100 122 104 123 105 124 109 125 117 127 122 131 123 132 12...
output:
4163 10 15 19 25 26 43 44 45 46 55 56 57 58 59 77 78 79 95 96 97 98 117 118 128 129 130 131 136 137 138 148 149 150 151 152 153 154 182 183 184 185 186 187 188 189 190 191 203 204 205 206 207 208 211 212 213 214 215 216 217 219 222 223 224 230 235 241 242 255 263 281 282 283 284 285 286 287 288 289 ...
result:
ok 2 lines
Test #63:
score: 18
Accepted
time: 41ms
memory: 39792kb
input:
250000 222184 3 4 4 7 5 8 8 9 10 10 11 11 12 12 14 15 16 17 17 18 18 19 20 20 21 24 22 25 23 27 24 28 25 30 26 32 30 33 31 34 32 35 33 36 34 38 37 39 38 40 39 44 40 46 43 47 44 48 45 49 46 50 47 52 48 53 50 55 51 57 53 58 55 59 56 60 57 61 58 66 59 68 60 69 61 70 62 71 63 73 64 74 65 76 66 78 68 79 ...
output:
7571 4 8 10 11 12 14 15 16 17 18 19 20 24 30 34 39 45 46 50 51 52 57 58 65 66 67 68 77 78 79 80 88 89 90 98 99 100 101 115 116 117 118 119 136 137 138 139 140 141 150 151 152 153 160 161 167 168 169 176 177 178 179 180 185 186 187 188 191 192 196 197 200 201 202 203 205 208 211 215 217 221 227 235 2...
result:
ok 2 lines
Test #64:
score: 18
Accepted
time: 33ms
memory: 34528kb
input:
250000 159618 0 1 1 2 2 3 3 4 4 7 7 8 8 9 9 10 10 12 12 13 13 14 14 15 15 17 17 21 21 22 22 25 25 28 28 29 29 31 31 32 32 34 34 35 35 36 36 37 37 38 38 40 40 42 42 43 43 44 44 47 47 50 50 53 53 54 54 55 55 58 58 59 59 60 60 62 62 66 66 68 68 69 69 71 71 72 72 75 75 76 76 78 78 79 79 80 80 83 83 84 8...
output:
79809 1 3 7 9 12 14 17 22 28 31 34 36 38 42 44 50 54 58 60 66 69 72 76 79 83 85 88 92 95 100 103 106 110 116 119 122 125 128 135 138 144 146 148 154 156 158 160 164 166 169 171 174 176 179 183 185 190 192 194 198 200 203 205 207 209 211 216 220 223 225 228 231 235 238 240 244 247 249 254 256 258 260...
result:
ok 2 lines
Test #65:
score: 18
Accepted
time: 32ms
memory: 31016kb
input:
250000 98777 0 3 3 10 10 11 11 19 19 20 20 21 21 22 22 24 24 30 30 33 33 38 38 39 39 40 40 44 44 45 45 46 46 50 50 51 51 52 52 54 54 58 58 61 61 64 64 66 66 68 68 70 70 72 72 73 73 76 76 77 77 81 81 82 82 83 83 87 87 88 88 89 89 90 90 92 92 96 96 99 99 100 100 102 102 105 105 108 108 114 114 117 117...
output:
49389 0 1 2 3 10 11 19 20 21 22 24 25 26 27 28 29 30 33 34 35 36 37 38 39 40 44 45 46 47 48 49 50 51 52 54 55 56 57 58 61 62 63 64 66 67 68 70 71 72 73 74 75 76 77 78 79 80 81 82 83 87 88 89 90 92 93 94 95 96 99 100 102 103 104 105 108 109 110 111 112 113 114 117 118 119 122 123 126 127 128 130 131 ...
result:
ok 2 lines
Test #66:
score: 18
Accepted
time: 19ms
memory: 25124kb
input:
250000 31355 0 5 5 15 15 22 22 32 32 37 37 47 47 57 57 67 67 75 75 84 84 92 92 98 98 108 108 117 117 125 125 135 135 145 145 155 155 165 165 174 174 184 184 192 192 201 201 209 209 217 217 223 223 228 228 232 232 241 241 250 250 258 258 268 268 277 277 286 286 293 293 303 303 312 312 315 315 319 319...
output:
15678 0 1 2 3 4 5 15 16 17 18 19 20 21 22 32 33 34 35 36 37 47 48 49 50 51 52 53 54 55 56 57 67 68 69 70 71 72 73 74 75 84 85 86 87 88 89 90 91 92 98 99 100 101 102 103 104 105 106 107 108 117 118 119 120 121 122 123 124 125 135 136 137 138 139 140 141 142 143 144 145 155 156 157 158 159 160 161 162...
result:
ok 2 lines
Test #67:
score: 18
Accepted
time: 37ms
memory: 38796kb
input:
250000 206756 0 1 1 3 3 4 4 5 5 6 6 7 7 8 8 10 10 11 11 12 12 13 13 14 14 15 15 17 17 19 19 21 21 22 22 23 23 25 25 26 26 27 27 28 28 29 29 30 30 31 31 32 32 33 33 34 34 35 35 37 37 38 38 39 39 40 40 42 42 43 43 44 44 46 46 47 47 48 48 49 49 50 50 52 52 53 53 54 54 57 57 58 58 59 59 60 60 61 61 62 6...
output:
103378 1 4 6 8 11 13 15 19 22 25 27 29 31 33 35 38 40 43 46 48 50 53 57 59 61 64 66 68 70 73 76 79 82 84 86 88 91 94 98 100 102 104 106 109 111 115 118 120 123 125 127 130 133 137 140 143 146 148 150 153 155 157 159 162 164 167 171 173 175 179 182 184 186 189 191 194 196 198 200 204 206 208 210 213 ...
result:
ok 2 lines
Subtask #6:
score: 39
Accepted
Dependency #1:
100%
Accepted
Dependency #2:
100%
Accepted
Dependency #3:
100%
Accepted
Dependency #4:
100%
Accepted
Dependency #5:
100%
Accepted
Test #68:
score: 39
Accepted
time: 77ms
memory: 35572kb
input:
250000 250000 80014 86708 51322 184507 11115 74992 139404 164069 151030 201348 225205 249891 203757 233999 210741 244249 57977 229311 159786 229266 130977 218811 44087 146638 54223 69136 45199 150579 160822 232760 6141 136041 48823 176251 112887 128996 50460 182425 226180 248255 79225 207704 7904 11...
output:
575 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 103 104 105 106 107 108 109 110 111 112 113 114 115 116 117 118 119 120 121 122 123 124 125 126 127 128 129 130 131 132 133 134 135 136 137 138 139 140 141 142 143 ...
result:
ok 2 lines
Test #69:
score: 39
Accepted
time: 79ms
memory: 35436kb
input:
250000 250000 168256 196142 81875 96688 141541 214084 98057 161387 5530 117889 10331 93461 55998 59897 181868 191362 88239 227033 90508 243507 28755 39455 151596 238318 118080 129345 212096 226956 190177 210693 42220 96755 235838 242255 174784 181104 135190 162500 38366 63418 147996 164636 146256 23...
output:
552 311 312 313 314 315 316 317 318 319 320 321 322 323 324 325 326 327 328 329 330 331 332 333 334 335 336 337 338 339 340 341 342 343 344 345 346 347 348 349 350 351 352 353 354 355 356 357 358 359 360 361 362 363 364 365 366 367 368 369 370 371 372 373 374 375 376 377 378 379 380 381 382 383 384 ...
result:
ok 2 lines
Test #70:
score: 39
Accepted
time: 77ms
memory: 35340kb
input:
250000 250000 29567 217100 86621 226166 192861 240795 32045 150666 52044 59712 120501 238067 99727 142692 113471 159087 27286 198948 21230 66260 103204 176533 34913 112701 188833 215361 56318 151817 10563 187193 52490 115981 78129 185687 77896 207405 2624 142575 45772 150656 32750 146801 154902 1806...
output:
571 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 392 393 394 395 396 397 398 399 400 401 402 403 404 405 406 407 408 409 410 581 582 583 584 585 586 587 588 589 590 591 592 593 594 595 596 597 598 599 600 601 602 603 604 605 606 607 608 609 610 611 612 613 614 615 616 617 618 619 620 ...
result:
ok 2 lines
Test #71:
score: 39
Accepted
time: 74ms
memory: 35280kb
input:
250000 250000 112991 233241 138348 182583 115856 171638 179546 216033 113895 236200 31210 180244 192782 201968 61389 96706 57548 196670 80501 169249 100118 166953 175127 204380 35394 58273 43974 117835 27729 177313 88569 135207 161824 170420 9514 139792 54649 89946 20597 111691 54390 143969 63759 22...
output:
558 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 103 104 105 106 107 108 109 110 111 112 113 114 115 116 117 118 119 120 121 122 123 124 125 126 127 443 444 445 446 447 448 449 450 451 452 453 454 455 456 457 458 459 460 461 462 463 464 465 466 467 468 469 470 471...
result:
ok 2 lines
Test #72:
score: 39
Accepted
time: 82ms
memory: 35360kb
input:
250000 250000 8131 145881 193234 230209 209471 217735 158980 175483 79565 83722 72012 202849 9650 11452 167552 227729 16283 247244 4859 167984 57959 128219 52091 138835 65600 134665 31367 61937 80917 145223 196620 235793 59895 132189 94409 212244 65417 209819 98301 247054 149730 168627 130389 181969...
output:
557 392 393 394 395 396 397 398 399 400 401 402 403 404 405 406 407 408 409 410 411 412 413 414 415 416 417 418 419 420 421 422 423 424 425 426 427 428 429 430 431 432 433 434 435 436 437 438 439 440 441 442 443 444 445 446 447 448 449 450 451 452 453 454 455 456 457 458 459 460 461 462 463 464 465 ...
result:
ok 2 lines