QOJ.ac
QOJ
| ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
|---|---|---|---|---|---|---|---|---|---|
| #648652 | #8354. T2 | juan_123 | 32 | 256ms | 40996kb | C++14 | 2.0kb | 2024-10-17 19:49:12 | 2024-10-17 19:49:13 |
Judging History
answer
#include<bits/stdc++.h>
using namespace std;
#define double long double
#define lowbit(x) (x&(-x))
const int inf = 100000000;
int n,m,K;
int xx[2000005],vv[2000005],ok[2000005];
int len;
int x[2000005],v[2000005];
int op[5005],d[5005];
vector<int>s[5005];
int f[2000005],g[20005],res[200005];
signed main(){
ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);
cin >> n >> m >> K;
for(int i = 1;i<=n;i++)cin >> xx[i] >> vv[i];
for(int i = 1;i<=m;i++){
cin >> op[i] >> d[i];
if(op[i]==1)ok[d[i]] = 1;
}
int B = sqrt(K*max(1,(int)log2(K)));
for(int i = 1;i<=n;i++){
if(ok[i])continue;
if(xx[i]<=B)x[++len]=xx[i],v[len]=vv[i];
else s[vv[i]].push_back(xx[i]);
}
for(int i = 1;i<=K/B;i++){
int sum = 0;
for(int j =0;j<s[i].size();j++){
sum+=s[i][j]*i;
if(sum>K)break;
x[++len] = s[i][j],v[len] = i;
}
}
// cout <<" " << len << endl;
// for(int i = 1;i<=len;i++)cout << " " << x[i] <<" " << v[i] << endl;
for(int i =0;i<=K;i++)f[i] = 0;
int ll =len;for(int i = 1;i<=n;i++)ll+=ok[i];
B = sqrt(ll);
g[0] = 0;for(int i = 1;i<=K/B;i++)g[i]=inf;
for(int i = 1;i<=len;i++){
if(x[i]<=B){
//暴力
for(int j = K;j>=x[i]*v[i];j--){
f[j]=max(f[j],f[j-x[i]*v[i]]+v[i]);
}
}else{
for(int j = K/B;j>=v[i];j--){
g[j]=min(g[j],g[j-v[i]]+x[i]*v[i]);
}
}
}
// for(int j = 0;j<=K;j++)cout << f[j] <<" ";cout << endl;
// for(int j =0;j<=K/B;j++)cout << g[j] <<" ";cout << endl;
for(int i = m;i>=1;i--){
if(op[i] == 1){
int x =xx[d[i]],v = vv[d[i]];
if(x<=B){
for(int j = K;j>=x*v;j--){
f[j]=max(f[j],f[j-x*v]+v);
}
}else{
for(int j = K/B;j>=v;j--){
g[j]=min(g[j],g[j-v]+x*v);
}
}
}else{
int ans = 0;
for(int j = 0;j<=K/B;j++){
if(g[j]>d[i])continue;
ans = max(ans,j+f[d[i]-g[j]]);
}
res[i] = ans;
}
}
for(int i = 1;i<=m;i++)if(op[i]==2)cout << res[i] << '\n';
return 0;
}/*
3 8 50
3 3
4 2
6 4
2 25
2 8
2 7
2 12
1 2
2 25
1 3
2 40
*/
詳細信息
Subtask #1:
score: 11
Accepted
Test #1:
score: 11
Accepted
time: 0ms
memory: 14060kb
input:
3205 5000 5000 1 1 2 1 3 1 7 1 8 1 9 1 10 1 11 1 12 2 13 1 14 2 16 1 17 2 20 3 22 1 24 1 26 2 27 1 30 1 32 2 33 1 34 1 41 1 44 2 49 2 51 1 54 2 58 2 61 2 65 2 66 1 68 2 70 1 71 2 72 2 74 8 75 3 76 5 77 1 78 7 79 5 80 5 81 1 82 2 84 1 86 6 87 6 88 3 89 9 90 5 91 1 92 2 93 3 95 7 96 2 97 2 98 8 99 8 1...
output:
81 69 32 40 42 90 32 83 44 50 91 70 53 65 82 50 68 59 86 38 67 70 79 45 50 65 88 43 37 74 29 63 73 7 53 57 75 20 44 50 47 36 73 55 30 42 78 75 47 80 66 87 36 21 73 23 88 37 68 53 57 28 46 59 56 69 28 84 26 41 64 59 35 60 5 42 35 74 63 54 87 73 83 59 39 38 45 48 89 69 62 23 82 84 31 85 56 87 81 80 66...
result:
ok 2487 lines
Test #2:
score: 11
Accepted
time: 0ms
memory: 12004kb
input:
162 5000 5000 836 4 837 5 838 5 839 5 840 4 841 4 842 4 843 4 844 4 845 4 846 5 847 4 848 4 849 5 850 4 851 5 852 5 853 4 854 5 855 4 856 5 857 4 858 4 859 4 860 5 861 5 862 4 863 4 864 4 865 5 866 5 867 4 868 5 869 4 870 4 871 5 872 4 873 4 874 5 875 4 876 4 877 5 878 5 879 4 880 4 881 5 882 5 883 ...
output:
5 0 0 3 0 5 5 0 0 4 5 0 0 0 4 3 0 5 4 0 0 0 0 0 0 4 0 0 4 0 0 5 0 0 3 3 0 0 3 0 0 4 4 0 3 3 0 4 0 0 0 4 0 0 0 0 0 0 0 0 5 0 0 0 0 0 3 0 0 0 4 0 0 5 0 0 3 5 4 0 0 3 0 4 5 4 0 0 5 4 0 0 0 0 3 0 0 0 4 5 5 5 0 4 4 4 3 5 5 5 0 3 0 3 0 4 0 4 5 3 0 0 0 3 0 5 3 0 0 0 0 0 3 0 0 4 0 0 0 0 3 4 5 3 0 4 5 3 5 0 ...
result:
ok 4838 lines
Test #3:
score: 11
Accepted
time: 0ms
memory: 14020kb
input:
3182 5000 5000 1 2597 2 404 3 409 4 220 5 604 6 248 7 48 8 145 9 97 10 356 11 111 12 158 13 192 14 309 15 168 16 251 17 234 18 68 19 223 20 111 21 235 22 152 23 188 24 48 25 75 26 9 27 34 28 153 29 58 30 18 31 153 32 76 33 150 34 52 35 121 36 37 37 7 38 79 39 96 40 101 41 8 42 66 43 61 44 77 45 83 4...
output:
404 464 0 894 701 60 758 461 758 413 758 59 708 607 551 724 59 304 97 403 290 193 194 0 242 49 49 2 363 301 146 205 363 9 97 146 335 333 335 99 410 354 243 343 97 334 343 211 211 1 236 142 9 134 194 148 60 134 168 128 94 101 0 168 76 165 101 100 61 156 95 2 111 109 152 51 9 9 110 63 20 72 44 44 71 5...
result:
ok 1818 lines
Test #4:
score: 11
Accepted
time: 3ms
memory: 16128kb
input:
3205 5000 5000 1 1 3 1 6 2 7 1 9 1 12 1 15 1 16 1 18 1 19 1 30 1 37 2 39 1 40 1 43 1 47 1 50 1 52 1 54 1 59 1 63 1 65 1 66 1 70 1 71 52 72 42 73 55 74 37 75 42 76 38 77 36 78 22 79 56 80 12 81 29 82 10 83 53 84 40 85 42 86 39 87 54 88 6 89 2 90 36 91 29 92 6 93 4 94 23 95 20 96 43 97 13 98 1 99 1 10...
output:
39 79 68 18 80 74 23 15 23 39 22 35 60 24 42 67 33 52 16 82 39 41 49 46 67 80 53 74 41 64 45 51 73 73 58 68 68 41 78 57 12 6 57 81 76 38 14 66 53 76 64 40 76 25 18 16 38 59 26 48 80 79 28 66 37 34 43 22 59 80 21 19 44 65 42 63 65 22 73 60 26 63 80 21 69 11 20 14 73 31 78 53 64 16 73 78 80 32 16 40 5...
result:
ok 4030 lines
Test #5:
score: 11
Accepted
time: 0ms
memory: 14036kb
input:
3240 5000 5000 1 4544 2 2194 3 616 4 99 5 68 6 558 7 36 8 322 9 394 10 113 11 314 12 396 13 221 14 349 15 49 16 219 17 42 18 239 19 178 20 146 21 48 22 96 23 205 24 162 25 14 26 188 27 58 28 71 29 65 30 16 31 111 32 51 33 119 34 63 35 32 36 75 37 100 38 90 39 65 40 44 41 7 42 82 43 62 44 26 45 84 46...
output:
203 819 2293 2195 224 720 99 822 252 933 784 953 224 618 252 316 423 726 358 761 218 775 421 558 219 217 220 594 203 0 68 217 594 660 252 558 316 335 771 207 204 36 296 565 744 728 7 332 285 186 332 280 216 220 239 240 626 249 558 680 678 272 636 246 562 633 275 348 87 3 68 246 288 249 87 72 69 85 7...
result:
ok 2448 lines
Test #6:
score: 11
Accepted
time: 2ms
memory: 11892kb
input:
3130 5000 5000 1 3 2 1 4 1 5 1 6 1 8 1 9 3 10 2 11 2 13 1 14 2 15 2 17 1 19 1 23 1 24 1 25 1 27 2 30 1 33 2 34 1 35 1 36 1 37 2 38 1 39 3 40 1 41 1 43 2 45 1 46 1 48 1 49 2 50 1 51 1 52 1 53 3 54 2 58 1 60 1 62 1 63 1 64 1 65 1 66 1 68 2 69 2 71 4 72 7 74 3 75 6 77 3 78 9 79 6 80 3 81 7 82 8 83 6 84...
output:
22 27 81 59 54 9 53 82 69 28 52 69 51 47 75 57 72 72 50 31 37 7 35 26 36 4 23 16 35 20 57 60 48 29 21 22 49 60 17 23 7 18 44 14 45 27 41 63 25 12 35 43 56 45 61 53 52 21 26 21 20 55 1 47 25 37 13 23 49 15 26 38 50 11 53 27 42 22 51 50 31 55 56 49 14 9 34 41 33 20 49 46 2 46 13 38 37 29 43 14 28 11 3...
result:
ok 1870 lines
Test #7:
score: 11
Accepted
time: 0ms
memory: 14036kb
input:
3220 5000 5000 1 1716 2 2046 3 1005 4 308 5 629 6 117 7 344 8 562 9 27 10 244 11 177 12 141 13 330 14 87 15 306 16 219 17 211 18 145 19 254 20 58 21 215 22 37 23 135 24 194 25 38 26 12 27 175 28 97 29 39 30 89 31 72 32 64 33 7 34 62 35 30 36 130 37 132 38 12 39 21 40 26 41 68 42 110 43 21 44 108 45 ...
output:
311 2184 2051 117 1860 1743 115 1762 1755 1837 50 1831 1767 1921 1780 2061 1837 28 1719 47 2063 1767 2099 2073 87 115 1718 3 115 1719 1842 1756 1723 40 1756 1758 1843 2100 27 88 2064 1803 28 1781 1842 1716 27 117 1718 1781 1 2345 65 48 28 3 1843 34 2346 1868 1743 88 1803 34 2063 2345 1810 2060 1746 ...
result:
ok 3964 lines
Test #8:
score: 11
Accepted
time: 2ms
memory: 14116kb
input:
3157 5000 5000 2 1 4 1 5 1 8 2 10 1 16 1 18 1 22 1 24 1 25 1 26 2 29 2 34 1 36 1 40 1 42 2 43 1 45 2 46 1 47 1 49 3 51 1 55 1 57 1 67 3 68 1 70 1 71 12 72 18 73 15 74 49 75 15 76 12 77 49 78 9 79 5 80 46 81 38 82 4 83 46 84 58 85 26 86 14 87 13 88 39 89 5 90 51 91 24 92 44 93 51 94 19 95 10 96 16 97...
output:
62 82 36 41 48 71 71 83 78 64 16 80 27 72 72 37 0 30 61 35 70 5 19 56 48 19 49 57 40 24 76 45 69 48 45 42 25 63 13 42 38 45 54 42 45 75 6 34 45 58 5 78 64 56 17 74 70 72 41 69 33 70 64 33 26 77 27 19 36 37 5 29 66 38 20 54 23 34 33 55 18 20 52 67 25 5 8 27 22 41 29 41 72 18 43 21 29 5 49 11 39 60 49...
result:
ok 2523 lines
Test #9:
score: 11
Accepted
time: 2ms
memory: 11980kb
input:
3233 5000 5000 1 4147 2 1080 3 1621 4 237 5 939 6 694 7 374 8 42 9 501 10 222 12 195 13 208 14 75 15 298 16 141 17 213 18 232 19 196 20 65 21 91 22 4 23 48 24 200 25 53 26 139 27 80 28 109 29 19 30 132 31 123 32 43 33 16 34 129 35 138 36 85 37 112 38 44 39 44 40 42 41 103 42 76 43 43 44 19 45 65 46 ...
output:
701 316 247 463 703 261 104 26 240 698 164 240 703 193 76 53 7 52 53 71 28 8 20 9 194 200 26 217 198 151 162 163 143 167 163 152 113 58 7 87 167 47 104 143 58 200 163 201 1 71 145 24 57 38 38 41 66 72 24 145 63 147 47 5 136 78 61 5 71 29 72 19 3 24 66 78 84 3 84 50 70 74 0 68 82 3 90 17 9 87 2 5 17 ...
result:
ok 1767 lines
Test #10:
score: 11
Accepted
time: 3ms
memory: 11980kb
input:
411 5000 5000 1253 3 1254 3 1255 3 1256 3 1257 3 1258 3 1259 3 1260 3 1261 3 1262 3 1263 3 1264 3 1265 3 1266 3 1267 3 1268 3 1269 3 1270 3 1271 3 1272 3 1273 3 1274 3 1275 3 1276 3 1277 3 1278 3 1279 3 1280 3 1281 3 1282 3 1283 3 1284 3 1285 3 1286 3 1287 3 1288 3 1289 3 1290 3 1291 3 1292 3 1293 3...
output:
3 2 2 3 0 0 3 0 0 0 3 0 3 0 0 3 3 2 2 0 2 0 2 0 3 0 3 2 3 0 2 3 0 0 2 0 0 0 0 2 3 3 0 0 0 2 3 0 0 0 0 0 0 2 0 0 3 0 0 0 0 2 0 0 0 0 3 2 3 0 0 0 2 2 0 3 0 0 0 2 3 2 0 2 2 3 3 3 0 2 0 3 0 0 2 0 0 3 0 3 0 3 2 3 0 0 0 3 0 2 2 0 0 3 2 0 0 0 3 2 0 3 2 0 0 3 2 3 0 2 0 0 0 2 3 3 0 0 0 2 0 0 0 0 0 3 0 3 2 3 ...
result:
ok 4589 lines
Subtask #2:
score: 0
Wrong Answer
Test #11:
score: 0
Wrong Answer
time: 218ms
memory: 33948kb
input:
1277351 1 2000000 2 2 5 1 7 3 8 4 10 1 12 1 15 2 16 1 18 1 22 1 25 1 28 3 29 1 32 1 35 1 36 1 38 2 40 1 41 2 42 1 43 2 44 2 45 1 48 1 49 1 50 2 54 2 55 2 56 1 58 2 59 2 60 2 62 1 66 1 68 3 69 1 70 3 72 2 76 1 78 1 79 2 81 2 82 3 84 2 85 1 86 2 89 1 90 2 91 2 92 1 93 1 96 3 98 3 99 2 100 3 101 1 102 ...
output:
100001769
result:
wrong answer 1st lines differ - expected: '1771', found: '100001769'
Subtask #3:
score: 0
Wrong Answer
Test #21:
score: 0
Wrong Answer
time: 169ms
memory: 20884kb
input:
5000 5000 2000000 1 1 2 1 3 1 4 1 6 1 7 1 8 1 9 1 10 1 11 1 14 1 15 3 17 2 18 2 21 1 22 1 24 1 25 3 27 1 28 2 29 1 30 1 31 1 32 1 33 1 34 1 35 1 37 1 38 1 39 1 40 2 41 2 43 1 45 1 47 1 49 1 50 1 51 1 54 1 55 1 56 1 61 1 62 2 64 1 65 1 67 2 68 2 70 2 72 2 74 1 76 3 79 2 82 4 83 2 84 1 88 1 91 1 92 1 ...
output:
100001778 100000591 100000934 100000692 100000980 100001908 100000704 100001449 100001616 100000466 100001670 100001478 100001322 100001341 100001033 100001661 100000770 100001305 100001878 100001816 100000819 100000949 100001685 100001624 100001718 100001311 100001445 100001365 100000812 100001397 ...
result:
wrong answer 1st lines differ - expected: '1778', found: '100001778'
Subtask #4:
score: 21
Accepted
Test #31:
score: 21
Accepted
time: 43ms
memory: 20568kb
input:
191299 5000 300000 1 1 5 1 6 2 7 1 8 1 10 1 11 2 12 2 17 1 18 1 19 1 20 1 21 1 22 2 25 1 28 1 29 2 30 1 31 2 34 1 36 1 37 1 38 1 40 1 42 1 43 1 44 1 45 1 47 2 48 1 51 1 53 3 54 2 56 2 58 2 59 2 61 2 63 4 64 2 67 1 68 2 69 2 70 1 72 1 76 1 77 1 78 1 80 2 83 1 84 1 87 1 88 1 89 1 91 2 93 1 95 1 96 1 9...
output:
221 531 204 303 706 486 663 481 540 430 356 588 407 521 570 547 403 316 279 618 128 431 492 453 578 427 643 430 569 233 98 439 698 621 647 549 567 299 627 227 365 338 433 306 547 286 631 581 574 629 667 451 680 140 273 682 607 302 323 697 193 613 557 523 517 702 544 570 355 542 390 196 260 430 296 6...
result:
ok 2476 lines
Test #32:
score: 21
Accepted
time: 40ms
memory: 21468kb
input:
191816 5000 300000 1 74901 2 103360 3 89547 4 67750 5 40186 6 28389 7 24182 8 26076 9 5630 10 26706 11 12730 12 17632 13 7414 14 15422 15 8901 16 10990 17 1835 18 9986 19 10576 20 7349 21 9585 22 730 23 11619 24 955 25 9845 26 10221 27 4553 28 6352 29 543 30 6193 31 8335 32 8880 33 7372 34 2859 35 6...
output:
75673 84156 84079 75931 76804 88017 83643 5724 2566 82368 80605 7466 74 13141 772 25882 19136 28 15335 983 13151 1903 1027 15836 13179 9720 8449 8462 957 6586 41 8812 6679 9142 17162 8172 27 961 8398 6405 1778 93 8437 6931 16952 7357 97 17663 5778 16433 11220 13273 1001 5088 2947 7747 6358 7577 802 ...
result:
ok 976 lines
Test #33:
score: 21
Accepted
time: 33ms
memory: 16676kb
input:
193270 5000 300000 22 1 29 1 33 1 40 1 43 1 62 1 63 1 64 1 78 1 80 1 94 1 105 1 106 1 108 1 110 2 120 1 128 1 149 1 203 1 207 1 212 1 234 1 255 2 263 1 266 1 286 1 298 1 300 1 302 1 304 1 313 1 314 2 317 1 327 1 353 1 380 1 384 2 403 1 408 1 426 1 428 1 434 1 442 1 472 1 473 1 476 1 477 1 479 1 490 ...
output:
174 412 199 206 181 217 467 139 18 435 483 412 569 114 317 494 256 149 235 292 371 311 293 565 65 390 528 499 502 338 430 532 36 276 276 123 406 466 151 566 294 498 433 423 228 426 225 474 311 340 91 407 16 59 114 557 56 153 78 415 445 168 531 219 228 395 540 401 212 485 88 549 547 527 146 454 300 1...
result:
ok 4004 lines
Test #34:
score: 21
Accepted
time: 38ms
memory: 16892kb
input:
193095 5000 300000 1 94614 2 123167 3 21362 4 23872 5 16365 6 35594 7 38193 8 7725 9 22330 10 19540 11 5255 12 13478 13 5510 14 6237 15 13251 16 14905 17 1701 18 6700 19 8176 20 10001 21 7572 22 8916 23 10170 24 8570 25 10033 26 7465 27 7099 28 6107 29 8603 30 3776 31 4112 32 4161 33 8181 34 7604 35...
output:
115981 21392 153 1922 2252 134582 94628 155 132469 116186 116104 134576 116221 123833 134594 134175 2358 94782 125418 35909 37321 235 24743 315 26345 35805 24310 16599 25819 24747 37300 125184 29515 21620 2369 18595 35825 123844 123194 24095 8250 1868 19545 10465 8379 13456 7948 15094 13988 15871 22...
result:
ok 2541 lines
Test #35:
score: 21
Accepted
time: 36ms
memory: 16564kb
input:
191758 5000 300000 1 1 2 1 10 1 11 1 14 1 15 1 19 1 23 1 26 3 27 1 31 2 33 1 35 1 38 1 43 1 48 1 49 1 59 1 60 1 62 1 63 1 70 3 73 2 74 1 85 1 91 1 92 1 94 1 97 1 107 1 110 1 114 2 119 1 122 1 124 2 129 1 131 1 137 1 138 1 140 1 145 2 148 1 151 1 153 2 155 1 156 1 160 1 164 1 166 1 167 5 170 1 172 1 ...
output:
137 64 597 118 202 386 606 525 566 236 201 144 485 214 191 75 369 442 529 86 207 469 274 383 251 335 257 294 370 346 167 82 537 383 467 140 175 159 92 431 91 402 530 506 95 429 190 401 444 269 370 511 536 171 258 561 395 551 507 170 320 248 233 540 440 88 561 265 340 290 496 478 577 434 184 408 373 ...
result:
ok 953 lines
Test #36:
score: 21
Accepted
time: 43ms
memory: 16632kb
input:
192547 5000 300000 1 259492 2 36730 3 19495 4 50645 5 14448 6 4834 7 27102 8 4737 9 31914 10 10057 11 10294 12 1471 13 9103 14 18481 15 18059 16 4633 17 3934 18 10299 19 4682 20 7800 21 1509 22 11812 23 852 24 2660 25 9322 26 3312 27 4782 28 7141 29 3014 30 7195 31 3522 32 3530 33 3921 34 6837 35 74...
output:
259504 6483 261002 5034 56411 264426 24452 4936 264348 52133 25833 25822 259614 21088 178 29187 30759 112 57062 259615 29593 29812 4838 21156 52333 31283 50684 211 29816 260963 29664 19617 29664 261815 34295 29564 29553 31272 19524 1657 35861 26656 200 25803 31202 259525 31146 1571 35799 31287 26596...
result:
ok 4052 lines
Test #37:
score: 21
Accepted
time: 32ms
memory: 18736kb
input:
193235 5000 300000 2 1 5 1 10 1 12 1 14 1 17 1 19 1 20 1 24 2 26 2 28 2 32 1 36 1 37 1 40 2 42 1 51 2 53 1 54 1 57 1 60 3 64 1 65 2 68 2 69 1 73 1 74 1 76 1 78 1 82 1 83 1 84 1 86 2 90 1 91 2 92 2 93 2 95 1 97 1 102 2 104 1 105 1 107 1 111 1 112 1 113 1 117 1 119 2 120 1 121 2 122 2 123 1 126 1 129 ...
output:
526 314 603 678 621 558 230 616 331 255 190 444 585 405 678 217 286 503 218 262 489 244 518 497 630 504 445 346 648 680 298 503 373 502 316 470 571 634 294 592 209 321 85 489 461 390 310 152 536 513 367 650 352 450 445 429 647 527 348 635 412 349 514 527 311 90 357 343 569 370 634 11 355 681 298 596...
result:
ok 2481 lines
Test #38:
score: 21
Accepted
time: 39ms
memory: 18668kb
input:
193127 5000 300000 1 118752 2 84001 3 9258 4 69673 5 35782 6 5615 7 14451 8 15585 9 19755 10 10853 11 3647 12 19328 13 8157 14 159 15 8439 16 4582 17 9117 18 14953 19 12846 20 320 21 1617 22 13279 23 10378 24 11925 25 9680 26 3611 27 7787 28 1585 29 5620 30 2865 31 935 32 8592 33 370 34 1099 35 162 ...
output:
129021 133787 20757 20547 20225 21362 23875 161 32053 5776 6095 9590 5079 1417 13588 1747 4902 2072 15738 5069 4741 16512 14153 644 15461 9742 15900 159 15950 4903 5062 12906 9171 15740 16510 15014 9937 7653 9206 5878 10275 2275 642 9042 10259 7196 2277 1030 10100 2229 1744 6858 8883 14913 6965 960 ...
result:
ok 1055 lines
Test #39:
score: 21
Accepted
time: 26ms
memory: 18284kb
input:
24995 5000 300000 75003 3 75004 3 75005 3 75006 3 75007 3 75008 3 75009 3 75010 3 75011 3 75012 3 75013 3 75014 3 75015 3 75016 3 75017 3 75018 3 75019 3 75020 3 75021 3 75022 3 75023 3 75024 3 75025 3 75026 3 75027 3 75028 3 75029 3 75030 3 75031 3 75032 3 75033 3 75034 3 75035 3 75036 3 75037 3 75...
output:
3 3 2 3 2 0 0 2 0 0 3 0 0 0 0 2 0 2 0 0 0 0 0 0 0 2 0 0 3 0 0 0 3 2 2 0 2 0 3 0 3 0 2 0 0 3 2 0 3 0 3 0 0 0 3 0 0 0 2 2 0 0 0 3 0 0 0 0 0 0 3 0 0 2 3 0 0 0 2 0 3 3 0 0 0 0 3 2 3 0 3 0 0 0 3 3 0 2 3 0 0 2 0 0 0 2 0 2 0 3 3 0 0 3 0 0 2 0 0 0 0 0 0 3 0 3 0 0 0 3 3 0 0 2 0 3 0 0 2 3 3 3 3 0 2 0 0 3 0 2 ...
result:
ok 4043 lines
Test #40:
score: 21
Accepted
time: 18ms
memory: 17000kb
input:
9995 5000 300000 50003 4 50004 4 50005 5 50006 5 50007 4 50008 4 50009 5 50010 4 50011 5 50012 5 50013 5 50014 5 50015 5 50016 4 50017 4 50018 4 50019 4 50020 4 50021 5 50022 4 50023 4 50024 4 50025 4 50026 5 50027 4 50028 5 50029 5 50030 4 50031 5 50032 5 50033 5 50034 5 50035 4 50036 5 50037 5 500...
output:
5 4 0 5 0 4 0 0 0 0 0 0 0 5 4 0 4 0 4 0 4 0 0 5 0 0 0 0 0 0 0 0 0 0 4 0 0 0 0 0 0 5 5 0 0 0 4 4 0 0 0 5 4 5 4 0 4 0 4 3 4 0 3 0 0 4 0 0 3 5 0 0 0 0 0 4 0 4 4 0 0 4 5 0 4 0 0 0 0 0 0 0 0 0 4 0 0 0 5 0 0 4 5 0 0 5 5 5 4 0 5 4 0 0 3 5 3 0 0 0 0 0 0 4 0 3 0 0 0 5 0 4 4 0 0 4 5 4 0 5 0 0 3 3 0 0 0 0 5 0 ...
result:
ok 2499 lines
Subtask #5:
score: 0
Wrong Answer
Test #41:
score: 0
Wrong Answer
time: 256ms
memory: 40996kb
input:
1278949 5000 2000000 4 1 9 1 12 1 13 1 15 2 20 1 21 2 26 1 36 1 39 2 43 1 46 2 59 1 64 1 66 1 71 1 73 1 75 1 78 2 83 1 87 1 89 1 92 1 97 1 103 1 104 1 108 1 111 1 113 1 114 1 117 2 118 1 130 1 137 1 140 1 151 1 152 1 155 1 158 2 163 1 164 1 165 1 168 1 172 1 173 1 183 1 185 1 186 1 192 1 208 1 210 2...
output:
100000271 100000360 84808037 100000741 86169632 100000253 100001304 100000780 86322821 100000185 84966138 100000261 100000447 86315814 100001378 100001246 84852329 100000389 85111172 86418494 100001483 86570677 84978574 100000544 100001015 100000713 100000843 100000468 100000569 100001353 100000425 ...
result:
wrong answer 1st lines differ - expected: '272', found: '100000271'