QOJ.ac
QOJ
ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#262340 | #7831. Unseen Segments | rqoi031# | AC ✓ | 77ms | 7844kb | C++20 | 1.1kb | 2023-11-23 18:38:38 | 2023-11-23 18:38:40 |
Judging History
answer
#include<stdio.h>
#include<algorithm>
typedef long long ll;
int a[100005],b[100005];
int y[200005];
int s[200005];
struct seg
{
int x,l;
operator int(){return x;}
};
seg p[200005];
ll r[200005];
int t[200005];
int main()
{
int n;
scanf("%d",&n);
for(int i=1;i<=n;i++)
{
scanf("%*d%d%d",a+i,b+i);
y[i]=a[i],y[n+i]=b[i];
}
std::sort(y+1,y+(n<<1)+1);
const int m(std::unique(y+1,y+(n<<1)+1)-y-1);
for(int i=1;i<=n;i++)
{
a[i]=std::lower_bound(y+1,y+m+1,a[i])-y;
b[i]=std::lower_bound(y+1,y+m+1,b[i])-y;
++s[a[i]],--s[b[i]];
}
for(int i=1;i<m;i++)
{
s[i+1]+=s[i];
p[i]=seg{s[i],y[i+1]-y[i]};
}
std::sort(p+1,p+m);
for(int i=m-1;i>=1;i--)
{
r[i]=r[i+1]+(ll)p[i].x*p[i].l;
t[i]=t[i+1]+p[i].l;
}
int q;
scanf("%d",&q);
while(q--)
{
int l,r;
scanf("%d%d",&l,&r);
const int w(l+r+2);
const int k(std::lower_bound(p+1,p+m,w)-p);
printf("%lld\n",::r[k]-(ll)w*t[k]);
}
return 0;
}
详细
Test #1:
score: 100
Accepted
time: 1ms
memory: 5652kb
input:
6 1 1 5 2 1 2 3 1 3 4 2 6 5 3 4 6 4 7 4 0 0 1 1 0 1 1 0
output:
4 0 0 0
result:
ok 4 number(s): "4 0 0 0"
Test #2:
score: 0
Accepted
time: 0ms
memory: 5680kb
input:
1 1 27 32 2 1 0 0 0
output:
0 0
result:
ok 2 number(s): "0 0"
Test #3:
score: 0
Accepted
time: 0ms
memory: 5600kb
input:
3 3 42 50 2 38 52 1 9 33 3 0 0 0 0 1 1
output:
0 0 0
result:
ok 3 number(s): "0 0 0"
Test #4:
score: 0
Accepted
time: 0ms
memory: 5676kb
input:
5 5 11 20 3 11 14 2 10 19 4 21 22 1 10 13 9 0 4 2 3 4 4 4 2 1 4 3 4 1 0 1 0 0 0
output:
0 0 0 0 0 0 2 2 5
result:
ok 9 numbers
Test #5:
score: 0
Accepted
time: 1ms
memory: 5592kb
input:
7 3 88 92 7 48 95 5 90 94 1 89 95 6 19 51 2 20 50 4 49 58 6 2 0 3 2 5 4 3 1 3 5 6 3
output:
0 0 0 0 0 0
result:
ok 6 numbers
Test #6:
score: 0
Accepted
time: 0ms
memory: 5700kb
input:
9 4 34 38 1 37 40 7 12 36 2 37 39 3 5 15 9 31 45 5 19 22 6 49 50 8 31 41 4 2 3 0 5 1 5 0 4
output:
0 0 0 0
result:
ok 4 number(s): "0 0 0 0"
Test #7:
score: 0
Accepted
time: 0ms
memory: 5604kb
input:
20 13 54 58 2 14 51 12 39 54 10 18 56 8 42 59 16 38 48 15 16 48 14 57 63 3 13 39 18 47 55 19 53 56 6 17 58 9 23 52 4 1 64 5 19 39 20 62 66 1 49 59 11 44 59 7 53 66 17 59 63 12 6 6 3 8 1 8 1 5 8 6 3 7 10 6 2 10 10 4 3 5 7 1 6 9
output:
0 0 0 23 0 0 0 0 0 1 1 0
result:
ok 12 numbers
Test #8:
score: 0
Accepted
time: 0ms
memory: 3600kb
input:
22 2 70 77 12 59 82 22 66 77 9 88 90 11 71 74 7 48 82 21 65 82 17 63 90 1 10 32 15 49 94 4 77 94 6 77 87 14 26 86 5 9 19 19 18 51 20 94 95 13 82 89 16 81 96 8 19 64 18 44 90 3 30 86 10 31 71 13 8 4 7 5 1 6 10 10 3 5 1 1 4 7 7 1 8 0 4 10 4 6 7 6 2 4
output:
0 0 21 0 5 219 0 5 5 0 0 0 43
result:
ok 13 numbers
Test #9:
score: 0
Accepted
time: 0ms
memory: 5612kb
input:
24 19 1 7 23 6 9 8 12 13 11 10 11 4 8 13 24 9 12 9 4 5 10 6 13 7 3 4 14 8 12 22 9 12 6 4 10 13 5 7 3 10 12 5 4 9 17 3 5 16 5 8 2 6 13 1 1 9 21 9 10 12 1 8 18 12 13 15 9 10 20 9 13 14 9 5 2 10 6 0 9 0 7 7 5 5 10 5 0 4 10 3 3 9 5 5 7 2 6 8 8 1
output:
0 0 5 0 0 0 0 19 0 0 0 0 0 0
result:
ok 14 numbers
Test #10:
score: 0
Accepted
time: 1ms
memory: 5584kb
input:
26 2 25 34 10 25 43 11 28 39 24 30 33 3 11 25 8 4 24 4 28 35 14 27 38 5 43 44 15 25 39 17 7 43 25 5 41 22 11 17 16 13 37 19 6 29 9 7 26 23 14 15 7 15 45 18 14 23 21 25 28 1 7 45 12 8 16 13 33 40 20 20 35 26 3 12 6 34 40 12 3 5 8 1 5 3 5 0 3 10 8 5 7 1 10 7 7 2 5 2 1 4 10 0
output:
35 17 35 119 0 0 35 0 17 60 119 6
result:
ok 12 numbers
Test #11:
score: 0
Accepted
time: 0ms
memory: 5584kb
input:
28 15 67 75 17 45 66 9 24 73 7 21 77 3 25 27 21 41 67 14 22 50 26 72 77 28 74 75 16 9 24 13 21 64 12 6 67 6 67 71 23 4 24 4 36 43 10 13 65 22 12 38 2 76 78 25 12 23 24 33 73 20 60 61 27 8 51 1 60 67 11 72 76 5 32 69 8 60 67 18 3 76 19 72 76 13 3 2 8 8 8 4 6 2 0 0 6 9 3 6 4 9 0 3 5 3 0 3 10 10 3 7
output:
178 0 0 38 505 0 14 0 299 38 299 0 1
result:
ok 13 numbers
Test #12:
score: 0
Accepted
time: 1ms
memory: 5704kb
input:
30 19 17 19 26 13 14 23 11 13 6 16 17 3 16 18 1 11 13 17 13 19 13 9 18 8 9 15 22 18 19 7 4 17 27 19 20 18 4 13 11 15 20 20 17 19 4 6 13 16 12 14 15 16 19 24 15 16 2 16 20 25 7 13 29 18 20 21 8 15 30 5 16 12 8 14 5 17 18 14 10 15 10 19 20 9 16 17 28 9 16 16 2 9 6 8 8 7 10 10 3 4 1 4 2 4 5 0 10 1 0 10...
output:
1 0 0 0 14 30 21 30 1 3 41 3 3 0 9 5
result:
ok 16 numbers
Test #13:
score: 0
Accepted
time: 0ms
memory: 5680kb
input:
32 17 5 40 2 10 42 4 41 49 26 27 41 3 33 50 32 15 21 27 42 51 11 59 60 15 41 57 10 17 54 6 40 51 22 58 59 7 55 60 30 40 41 19 9 37 14 24 30 31 17 50 16 12 21 28 30 47 9 38 60 12 36 38 25 6 13 20 7 47 13 38 47 21 51 59 5 28 35 18 16 28 8 35 49 23 24 46 29 20 51 24 20 27 1 1 28 10 10 9 10 3 10 0 8 4 0...
output:
0 0 16 0 157 0 157 16 35 234
result:
ok 10 numbers
Test #14:
score: 0
Accepted
time: 0ms
memory: 5704kb
input:
34 7 36 38 3 46 49 19 48 53 34 56 57 25 20 44 16 6 42 8 48 55 13 48 53 2 5 44 1 33 39 9 8 47 33 17 24 23 38 43 21 37 45 30 39 50 28 31 50 18 40 52 20 21 44 24 31 40 6 46 49 5 27 36 27 19 32 31 39 42 11 44 55 12 2 22 17 20 43 14 34 56 15 16 40 26 45 56 29 26 53 4 55 56 10 48 56 22 8 24 32 4 15 19 10 ...
output:
0 0 27 15 42 0 15 0 128 15 164 128 208 94 208 305 27 94 0
result:
ok 19 numbers
Test #15:
score: 0
Accepted
time: 1ms
memory: 5660kb
input:
36 1 69 76 2 66 79 30 2 26 14 4 23 20 44 68 35 25 33 5 28 63 18 10 29 10 42 68 4 75 76 22 61 73 15 7 83 31 57 81 27 34 43 21 67 71 24 16 24 26 14 27 19 77 79 3 65 77 34 53 75 17 35 61 8 1 29 25 78 83 13 79 81 36 7 63 28 41 61 7 54 55 23 32 74 32 82 83 12 68 74 29 77 78 11 79 82 6 21 55 16 35 41 9 81...
output:
1 0 0 0 158 0 0 1 0 0 158 0 0 224
result:
ok 14 numbers
Test #16:
score: 0
Accepted
time: 0ms
memory: 5652kb
input:
38 27 41 56 19 43 47 24 59 62 32 47 68 37 39 42 3 49 56 14 21 56 33 3 55 21 46 56 20 64 67 1 17 40 5 14 47 11 33 47 30 17 26 6 46 69 31 62 63 29 16 22 22 6 29 23 11 55 18 65 69 28 63 69 16 6 65 36 34 57 34 54 57 15 24 48 13 34 56 17 2 54 35 14 67 25 44 53 9 57 61 8 22 45 26 64 67 7 64 69 10 16 54 12...
output:
79 0 0 49 25 242 49 338 199 199 1
result:
ok 11 numbers
Test #17:
score: 0
Accepted
time: 0ms
memory: 5716kb
input:
1000 934 902 1131 71 433 888 862 723 1161 416 782 794 900 277 869 335 778 850 49 439 538 228 831 1154 502 477 1109 260 47 205 550 403 533 299 217 521 567 2 280 53 872 970 673 872 1153 471 1073 1165 194 888 1046 356 493 779 990 964 1116 878 1075 1140 570 1149 1160 836 702 735 640 246 1118 381 83 662 ...
output:
283380 273025 285702 274171 277613 285702 278765 270737 282223 285702 282223 277613 278765 290369 282223 286866 285702 289199 281070 282223 276465 278765 284538 282223 276465 284538 281070 279917 281070 291540 279917 285702 282223 278765 281070 281070 279917 279917 282223 281070 290369 276465 275318...
result:
ok 1596 numbers
Test #18:
score: 0
Accepted
time: 1ms
memory: 5708kb
input:
1201 850 870 1085 888 339 1003 358 1438 1441 804 1091 1477 780 1372 1464 857 210 1042 427 1302 1405 991 73 712 860 414 520 209 690 730 303 775 1286 317 1087 1134 820 1335 1406 530 1378 1449 711 1301 1435 255 119 590 1099 86 1217 840 720 984 1146 753 1063 933 308 399 231 164 293 537 1038 1368 1115 70...
output:
423179 433450 434922 418792 426109 414423 426109 417334 418792 420252 439344 429043 429043 417334 426109 426109 431979 434922 434922 437870 426109 434922 429043 429043 426109 437870 440818 412970 433450 426109 429043 420252 437870 424644 424644 420252 420252 433450 418792 427576 421715 437870 429043...
result:
ok 1479 numbers
Test #19:
score: 0
Accepted
time: 1ms
memory: 5680kb
input:
1402 492 1615 1636 727 1477 1525 1317 838 1639 900 117 887 1400 621 1552 369 597 819 1346 1702 1743 179 152 813 48 1113 1745 1297 536 1644 313 680 1291 1072 678 1749 288 809 1475 983 127 1342 216 175 763 611 1661 1669 1304 655 789 1137 1276 1749 573 1586 1590 28 1241 1711 296 866 915 473 968 1399 56...
output:
632623 627369 639639 611681 627369 611681 623874 613419 608209 634375 616896 629119 622129 616896 618639 620384 625620 622129 623874 634375 620384 632623 615157 627369 620384 629119 622129 629119 611681 636127 627369 622129 622129 632623 637882 613419 634375 623874 625620 620384 606475 622129 623874...
result:
ok 1450 numbers
Test #20:
score: 0
Accepted
time: 2ms
memory: 5732kb
input:
1603 123 1137 1238 361 129 1043 476 648 1128 1094 707 871 1240 475 915 323 993 1244 1190 173 201 1383 961 972 470 227 933 1270 691 858 1033 998 1275 15 984 1090 466 742 954 372 1108 1282 1204 258 1385 1492 1354 1373 1344 542 1228 241 39 1192 1501 840 1183 857 980 1291 349 40 536 1410 374 1072 560 10...
output:
529146 538859 531916 543034 533302 519477 519477 536079 536079 523617 543034 541640 524999 531916 544430 544430 541640 530531 538859 527763 536079 530531 520856 544430 530531 529146 527763 540249 533302 527763 538859 543034 534690 543034 531916 523617 538859 530531 520856 537469 531916 523617 527763...
result:
ok 1888 numbers
Test #21:
score: 0
Accepted
time: 1ms
memory: 5620kb
input:
1804 1382 1275 1355 1182 351 390 352 1244 1341 534 80 221 1510 413 688 140 824 933 61 486 742 992 31 868 1 582 776 1133 84 1084 1397 1049 1327 1705 20 416 592 830 907 613 365 1051 595 1223 1324 1737 186 863 380 935 1181 511 535 1105 1588 108 1181 296 408 1038 1470 602 1166 1462 981 1105 1489 1203 13...
output:
597603 596261 588234 602996 584227 585562 605702 597603 590907 597603 586898 598948 597603 594922 594922 590907 600295 594922 584227 598948 596261 597603 590907 592245 584227 589570 604349 596261 593583 602996 593583 592245 589570 604349 592245 585562 589570 588234 586898 592245 589570 588234 594922...
result:
ok 1403 numbers
Test #22:
score: 0
Accepted
time: 1ms
memory: 5600kb
input:
1000 898 1484 1636 661 792 1770 378 757 1491 855 606 1603 570 597 922 145 205 1310 139 761 1560 664 1766 1768 296 858 1197 487 1229 1608 42 1610 1778 349 1354 1721 952 1433 1685 314 776 782 247 1226 1638 637 505 559 539 1582 1599 120 168 482 818 547 1158 562 1323 1471 27 1330 1477 489 1747 1755 975 ...
output:
0 0 0 0 0 21822 0 0 7583 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 248686 0 98092 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 96953 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 289893 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0...
result:
ok 1039 numbers
Test #23:
score: 0
Accepted
time: 1ms
memory: 5704kb
input:
1201 375 1286 1312 494 607 782 515 784 1375 258 602 989 204 1308 1575 123 65 641 687 131 218 1125 1257 1367 1062 1510 1523 328 165 664 1072 1070 1413 423 1373 1465 813 403 771 974 237 348 695 1513 1575 1063 1639 1642 72 914 977 771 1128 1151 506 811 1194 305 121 369 556 29 566 449 490 618 1142 635 7...
output:
0 0 0 0 0 0 132832 372955 0 0 0 0 0 144288 0 0 0 0 0 0 66135 0 0 0 0 0 0 0 0 0 0 0 36230 0 0 0 0 44558 0 0 0 286370 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 166980 0 0 1206 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 128349 0 0 0 0 0 0 0 0 0 0 0 0 0 0 405321 0 0 0 0 0 0 63...
result:
ok 1399 numbers
Test #24:
score: 0
Accepted
time: 1ms
memory: 5716kb
input:
1402 1210 1388 1416 497 1200 1556 632 1169 1591 59 137 869 1342 1641 1695 145 565 1406 274 361 437 427 215 1118 108 1558 1720 655 1290 1612 455 93 1264 486 240 248 721 1467 1607 355 352 482 831 389 747 450 1057 1376 341 123 1472 245 1620 1646 1021 1471 1632 380 573 959 1162 84 1139 681 1445 1453 158...
output:
0 58252 0 296726 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 44093 0 0 0 0 0 0 0 0 0 86426 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 293916 0 26782 0 0 0 0 0 0 0 0 0 0 0 450066 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 2083 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 150460 0 0 0 0 0...
result:
ok 1680 numbers
Test #25:
score: 0
Accepted
time: 1ms
memory: 5616kb
input:
1603 1005 1171 1741 457 772 1654 405 1740 1869 803 357 943 1050 741 889 139 1725 1735 748 922 1561 200 821 944 352 1408 1457 1463 414 725 634 745 1283 208 777 1044 1253 30 1083 396 735 1650 566 1618 1694 390 1640 1792 514 1202 1625 1311 1784 1842 612 65 341 1562 205 1501 1493 51 971 659 542 1298 193...
output:
0 0 0 0 0 0 0 1645 0 0 112959 0 0 31396 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 365479 0 0 0 80430 0 365479 0 27241 0 0 0 0 331536 399111 0 0 0 383708 0 64476 0 327180 0 0 0 0 0 0 0 0 0 0 0 86002 0 0 0 0 0 0 0 0 262793 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 341746 0 0 0 0 0 0 0 0 0 0 0 0 128223 526840 0 0 52...
result:
ok 1001 numbers
Test #26:
score: 0
Accepted
time: 1ms
memory: 5648kb
input:
1804 812 532 1339 744 587 749 701 905 1191 885 219 318 6 1604 1867 352 387 1991 1160 1739 1932 1716 1048 1794 1307 305 843 732 480 1649 382 497 1572 514 1732 1920 8 849 1963 1410 564 1879 477 1382 1976 426 15 720 174 1749 1947 1382 170 885 200 77 1789 1702 235 674 143 829 1232 902 431 1389 1130 1633...
output:
608117 0 88568 0 56050 0 0 0 152211 0 0 0 0 356461 0 154508 224898 0 0 0 111922 215994 309386 0 0 0 0 0 0 157976 6214 266882 0 5536 0 331964 0 0 0 0 0 126733 186391 0 0 0 253552 0 0 157976 0 0 0 0 0 0 86740 0 0 32338 0 0 0 0 14914 52961 0 6556 124 0 0 0 0 0 46850 0 39489 0 26007 0 62464 284431 16265...
result:
ok 1970 numbers
Test #27:
score: 0
Accepted
time: 3ms
memory: 5772kb
input:
10000 863 328 812 2553 957 1455 5181 1017 1157 641 904 1424 998 1083 1283 9439 744 1366 3915 503 1361 5791 1411 1432 7204 389 835 6022 805 1177 3141 31 1158 9934 507 1110 7248 1346 1419 4275 1256 1437 8438 621 1370 1876 57 281 8602 1416 1428 522 640 1293 7228 664 971 6356 813 1188 3695 1369 1394 656...
output:
2164437 2093033 2213793 1739761 2298145 2203635 1711780 1800838 1703644 2366628 2129265 2640895 1822131 2472445 2794686 3304422 2538414 1707128 2105500 2380922 2050873 2766168 3345768 2717477 3154513 2768880 2811030 2159399 1740929 1230828 1678163 2414807 1997970 2116745 2071912 2166957 2105500 2721...
result:
ok 13245 numbers
Test #28:
score: 0
Accepted
time: 8ms
memory: 5888kb
input:
12014 803 1185 1474 1622 613 895 2794 13 1315 6228 973 1424 2455 416 641 11005 283 1250 8805 1166 1406 9335 433 1105 1689 1011 1500 4826 613 1600 5880 1084 1120 3272 1005 1448 5385 1634 1636 8462 1079 1252 10036 396 1329 1288 1294 1354 2315 910 1603 10596 1568 1602 10569 1216 1610 5872 1442 1514 388...
output:
2761293 2353898 3238102 3106035 3820554 3146042 3332519 2867812 2791570 3989214 2819207 4027880 3700835 3473643 2841385 4221284 4491994 4304696 3268511 3254014 4463261 2798471 3029332 3094635 2913893 2965810 3034994 2908295 3636139 3636139 3262711 4488798 3420490 2787433 2451804 2727014 3516667 4274...
result:
ok 19002 numbers
Test #29:
score: 0
Accepted
time: 3ms
memory: 5712kb
input:
14028 7087 681 711 2600 510 547 12197 1097 1121 3029 127 481 8271 919 1089 6944 1149 1155 10862 805 1132 7052 31 361 3792 725 835 9141 228 451 4569 109 1054 8655 945 977 2441 654 1058 2478 219 266 6743 1150 1154 948 912 970 4188 758 1068 432 14 957 4206 701 869 3795 586 1008 13104 1147 1151 6029 59 ...
output:
2383440 2904445 2136417 3340078 3321597 2761477 2496961 2716435 3724440 2688918 3408846 3283656 2122222 2667588 3382601 2881493 3253416 2474137 2185893 3106747 3309661 3758302 2873163 3065372 2880451 3428567 2796460 3112063 3255574 3097181 3367314 3390248 2450387 2860682 3978125 2763531 3389155 2109...
result:
ok 11554 numbers
Test #30:
score: 0
Accepted
time: 9ms
memory: 5660kb
input:
16042 11500 1176 1209 3931 530 1050 8799 895 1217 15152 821 907 10982 1013 1130 5884 80 252 4573 613 1197 1835 55 656 13330 478 1142 6565 746 887 6386 211 754 7768 565 709 4987 724 1128 1132 460 753 2523 886 938 9721 276 555 9500 521 1163 7926 1171 1211 14375 852 1070 11779 54 702 4326 555 660 14184...
output:
3869032 3352921 4004776 4132623 3078554 4347208 3127321 3421521 4400258 3302040 4012807 3548956 3831660 3796642 4050724 4362506 2822972 3358351 3119883 4576131 3900835 3259991 4436928 4376650 4076058 3174184 4656446 3220231 4004776 3440107 3246016 3965846 3815834 3182737 3685562 3273991 3639848 3846...
result:
ok 18839 numbers
Test #31:
score: 0
Accepted
time: 9ms
memory: 5716kb
input:
18056 5537 110 1394 138 1221 1604 13889 1614 1751 812 251 1020 15024 1562 1643 15527 438 642 10432 1128 1405 3019 397 829 17243 882 1465 2676 1693 1710 15019 158 1490 14241 1436 1542 13424 1245 1781 2731 304 1534 3215 1750 1781 11298 427 1338 15944 776 868 5138 506 1276 15862 1485 1672 14116 1238 13...
output:
6643370 6298317 6624869 5426068 6342975 6058605 5421334 6107644 7403780 5897607 6422592 5600470 6283449 6382752 5633948 7918530 5169030 6430902 6125657 7230356 6362854 6938259 7447328 7531140 6074942 6507565 6339665 4980278 7034075 6842854 5438702 6470860 6754700 6260349 5645121 6682101 6808909 7071...
result:
ok 13799 numbers
Test #32:
score: 0
Accepted
time: 43ms
memory: 6400kb
input:
100000 91630 979 994 21334 98 690 5196 462 470 20285 998 999 69153 569 943 7962 868 986 28169 97 679 94294 181 683 90340 441 826 52667 886 913 8951 156 581 64638 558 913 4862 347 433 70386 13 94 74741 28 722 48724 749 787 94472 716 775 54851 249 292 7596 935 986 22202 778 991 28802 173 630 44361 708...
output:
24072602 23908664 24502734 23561148 23758796 24458028 24126993 23845532 24201195 23915573 23788344 24594207 24117103 23901755 24457035 23454133 24388518 24009370 23553292 23682044 23740100 24580277 24388518 23989610 24124026 23965910 23952092 23674172 23646645 24010358 23974793 23531688 23963936 246...
result:
ok 100000 numbers
Test #33:
score: 0
Accepted
time: 46ms
memory: 5840kb
input:
100000 69155 309 888 3739 380 409 1126 568 694 95183 906 917 83990 615 989 80988 461 838 6901 654 834 44195 328 395 12419 617 645 15237 884 992 61835 434 882 79098 182 726 68654 399 737 55477 422 525 10319 888 953 95236 102 690 90763 949 983 82290 880 933 33502 765 884 33251 797 871 5407 522 779 158...
output:
24165494 24391537 24405439 24177374 23651314 23713313 24143726 24520717 24561501 24218954 24167474 23962831 24600306 23827640 23821724 23629688 23343992 23798060 23966783 23833556 24262536 24480957 24656051 24886367 24594336 24317096 23991483 23460715 24217964 24690911 24617221 24027051 23731043 237...
result:
ok 100000 numbers
Test #34:
score: 0
Accepted
time: 43ms
memory: 6672kb
input:
100000 96527 534 562 53574 577 808 65394 696 719 25447 744 780 53238 156 304 34471 454 960 94065 584 752 46056 886 956 5347 401 970 2928 957 965 78370 56 395 6903 66 440 79531 935 957 95461 897 943 87183 351 525 1252 356 434 49991 969 975 24934 562 820 87118 459 794 14053 551 965 88988 651 985 84113...
output:
24282243 24247593 23835682 24210963 24642511 24894414 23949115 24067606 24485517 24446790 24096258 23870186 23882018 24718125 24118984 23565196 24343652 24347616 24109102 24635553 24494454 23872158 24412050 24719120 23687060 24785821 24592811 24212943 24346625 24609709 24552057 23965894 23249644 234...
result:
ok 100000 numbers
Test #35:
score: 0
Accepted
time: 47ms
memory: 5712kb
input:
100000 4103 722 983 95993 101 492 28733 507 681 79374 975 983 83488 468 943 22344 182 839 67274 91 473 75508 177 568 57280 905 951 13680 317 732 20983 516 824 39368 812 947 86401 584 794 60821 679 980 45747 20 312 91609 513 833 40769 138 852 15789 29 599 17802 52 399 45153 665 949 38534 83 994 4293 ...
output:
24277493 24173556 25025706 23862474 24231953 23825043 23572395 24680750 24048985 24016381 23915718 23571413 24147842 23298917 23203127 24373617 24270563 23707979 24832155 23795523 23973939 24108282 24454040 23487993 24255713 23612657 23701098 23999601 24276503 23593017 24129051 24172567 24344878 234...
result:
ok 100000 numbers
Test #36:
score: 0
Accepted
time: 43ms
memory: 5968kb
input:
100000 1853 979 994 42355 548 570 52547 857 944 75158 927 957 69052 164 667 74996 446 965 24009 278 454 45171 805 880 89032 328 465 25649 752 956 59233 313 903 99275 12 726 88539 253 750 58154 776 802 23992 70 904 13567 113 682 97032 217 745 82885 482 752 41112 994 998 6952 998 1000 86632 478 539 41...
output:
24362376 24062918 23889872 24565306 23668823 24480702 24601162 24354427 24148058 23731912 24044108 23231671 24517517 24175796 23589105 24108458 23776313 23599929 24576262 23995642 23671778 24107468 24031246 23500605 23737828 24084698 23430830 23654049 24072818 24077768 23187574 24298819 23967950 240...
result:
ok 100000 numbers
Test #37:
score: 0
Accepted
time: 43ms
memory: 7148kb
input:
100000 66551 436 641 56118 677 891 28112 701 927 75772 607 637 46074 46 549 8491 371 894 96550 273 771 93727 388 848 12771 624 755 14741 750 823 3713 805 817 19507 310 512 58731 566 877 75188 762 775 91580 470 899 36121 899 939 60394 122 747 24091 894 911 14518 510 747 25498 858 957 26673 194 649 16...
output:
23403727 24693219 23801686 23896342 24407824 24465419 24089888 24291725 23470428 24013812 24360173 24013812 24146237 23400787 23997016 24143270 24062224 23620653 23725842 24409810 24552891 24323469 23789862 24502197 23752432 24289743 24377041 23196159 24171951 24161072 23432169 24235276 24035548 239...
result:
ok 100000 numbers
Test #38:
score: 0
Accepted
time: 42ms
memory: 7172kb
input:
100000 7835 78 475 55382 527 830 30483 720 997 13473 870 992 54276 42 58 94528 389 637 31215 684 836 65730 377 505 80552 302 555 57858 449 753 35722 146 273 33898 251 519 2981 142 287 13265 325 591 19019 295 563 36156 32 106 98496 435 467 38965 445 737 68396 989 997 30621 558 809 5443 605 975 30032 ...
output:
24108715 24462574 23823303 24634627 24291851 24459592 24062232 23954545 23367039 23762171 23361153 24742174 24511280 24111682 24715282 23859793 23747381 24023698 23393526 24613732 24492394 24273995 24254183 24213593 24278955 24625672 23951584 24353355 24480466 23650879 24097836 24422851 24313675 242...
result:
ok 100000 numbers
Test #39:
score: 0
Accepted
time: 47ms
memory: 6580kb
input:
100000 51211 170 835 45013 844 990 83183 649 730 65364 581 823 94002 905 986 1648 855 903 62290 815 822 99679 132 495 56852 366 662 60830 106 863 19094 718 841 20890 978 992 77420 307 689 75580 131 211 88076 221 964 65351 227 872 97670 752 978 37254 734 818 64789 769 925 88726 442 917 71295 672 688 ...
output:
24442656 24648151 23521101 24010626 24530948 23982032 24811267 23414346 24766492 24607409 24934776 23710425 23673109 24338677 24717737 24160682 24196250 24424818 24847118 24867038 24099447 24684929 23947522 23397703 24854090 24112278 24175502 24374317 24076746 23705515 24228871 24430764 24284255 241...
result:
ok 100000 numbers
Test #40:
score: 0
Accepted
time: 46ms
memory: 5232kb
input:
100000 24975 746 857 52200 473 880 17769 688 968 91750 995 1000 18432 417 656 53150 985 995 69024 392 844 79358 46 675 18786 578 692 20280 448 512 91113 137 708 7104 8 888 85121 694 775 40528 748 981 13824 44 725 46351 872 967 20164 221 876 46382 18 334 36518 734 964 23665 14 506 57145 985 989 35689...
output:
24420633 23989952 24508043 24104588 24115467 24604485 23814327 23957376 23568433 23565487 23484995 23979090 23620499 24219354 23762110 24129313 24143159 23888286 23907039 24562713 24680116 23999832 24304531 24182724 24107555 23953428 23306553 24019592 24307507 24000820 24045280 23644091 23351633 241...
result:
ok 100000 numbers
Test #41:
score: 0
Accepted
time: 43ms
memory: 6380kb
input:
100000 49137 159 963 75266 782 953 27521 270 870 83539 215 933 31648 301 600 95355 177 289 12381 199 846 42272 718 963 59575 913 950 49576 214 379 67454 846 998 39759 951 987 36191 754 941 37624 605 802 27188 292 937 22858 413 566 89118 53 817 99232 407 666 48055 688 989 82106 172 800 70840 446 560 ...
output:
23640759 23746183 24148435 24219773 24293181 24330915 23814268 24537668 23182319 23117770 24551598 23883380 24220764 24224732 24406404 24241596 23533539 23323418 24302118 24212836 24568513 24312048 24568513 23821177 23867572 23699841 24162295 23730407 24438212 24379572 23855722 23745197 23612223 242...
result:
ok 100000 numbers
Test #42:
score: 0
Accepted
time: 67ms
memory: 6108kb
input:
100000 34843 50512 80594 17112 33468 46038 24816 33616 61930 18917 69410 86650 44130 744 40589 54605 60642 92195 70476 69148 94323 86267 48642 59317 27900 76055 95594 38091 20260 21563 8658 9348 16860 12739 33315 45451 93863 53011 63295 78295 1184 22137 89568 48195 88949 6193 20951 27374 84494 81286...
output:
0 0 0 0 970769540 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1614383009 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 316272887 0 0 0 0 0 0 0 0 0 0 0 825750726 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1522044511 0 1420864270 0 0 0 0 0 0 0 0 213588329 0 0 225852472 0 0 0 564287404...
result:
ok 100000 numbers
Test #43:
score: 0
Accepted
time: 63ms
memory: 7472kb
input:
100000 43483 39029 74474 70877 15320 57110 1753 14322 77882 16851 84879 98902 91092 97236 97837 48522 95947 97459 43693 12518 28770 1262 23921 54117 59645 49642 52069 87648 58679 95949 81261 75256 80874 57336 31491 79811 66799 60038 94021 38928 77018 99405 76523 76060 76588 57819 19627 98283 32550 8...
output:
0 0 0 483922206 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 58394709 0 0 0 0 0 0 0 0 0 0 0 0 158193369 0 0 0 0 0 0 41121873 0 0 0 0 0 0 0 0 0 0 0 0 ...
result:
ok 100000 numbers
Test #44:
score: 0
Accepted
time: 67ms
memory: 7828kb
input:
100000 26448 4204504 4914888 39477 8255378 8535427 38480 2441348 3305383 30112 9392689 9543176 63637 9487427 9748819 90441 2277039 3160170 15204 7905242 7948429 1357 3720847 6637883 37095 7434434 9694729 47801 9170282 9616469 20280 3787629 7891008 57184 5043707 5826009 97751 3962896 5117527 4194 845...
output:
0 0 0 0 0 0 0 0 0 0 75261250150 0 0 112692585915 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 32760938356 0 0 0 0 0 0 0 0 0 10256358088 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 331231984 0 0 0 0 0 23405859953 0 0 0 0 5337482908 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 86076192261 11492338707 0 0 0 72013584897 ...
result:
ok 100000 numbers
Test #45:
score: 0
Accepted
time: 70ms
memory: 7816kb
input:
100000 18334 6188901 7743828 12764 9571142 9912560 98090 4968839 6145684 86598 7036202 7504165 60471 1357366 7462754 21646 3435982 5278374 46413 8893503 8939912 62201 4578801 5753352 77501 6631275 9809443 74012 7728229 9605255 39871 4162663 8214851 19793 2055965 2245095 32612 1117381 2731863 36263 1...
output:
0 0 0 151013376379 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 5955785244 138032762721 33767424093 0 164130621811 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 161208250 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 132976121 0 0 0 2921520959...
result:
ok 100000 numbers
Test #46:
score: 0
Accepted
time: 65ms
memory: 7824kb
input:
100000 35519 2356732 2668379 55851 1420957 8619359 37776 9214600 9516732 11549 4112498 5936609 44945 202858 1988964 55504 3992536 8030600 75221 5757416 8509746 80763 3041767 5388878 36280 5295567 9507689 638 7173446 9344365 18307 6297165 7396358 87502 8746272 9495910 56543 8961343 9047145 91924 8306...
output:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 7929220094 6028873484 0 0 0 0 0 0 0 0 0 47148849627 30056961 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 3477145390 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 228001709 0 0 0 0 0 9064450411 0 228505814859 0 0 0 0 0 0 0 0 0 0 0 0 ...
result:
ok 100000 numbers
Test #47:
score: 0
Accepted
time: 71ms
memory: 7772kb
input:
100000 28565 6672727 9760950 47115 5161591 9172686 33944 3986604 8271672 59290 5725616 8407271 79402 3784483 6297910 36848 9788528 9944384 98420 4741595 7935371 59154 8412697 9813242 22777 352786 7699464 60155 3921805 7291074 23933 7425177 8399130 20774 9198748 9563126 14048 9123656 9303581 72574 55...
output:
63471620746 59149986048 0 0 0 0 56153304913 0 124355900645 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 54447796917 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 22752403009 0 0 0 5501473149 0 0 0 0 0 382303781 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 359951684 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
result:
ok 100000 numbers
Test #48:
score: 0
Accepted
time: 69ms
memory: 7728kb
input:
100000 53233 571117930 852497631 80702 782881326 950445628 96665 579138559 776192867 24108 548180013 558830357 24660 351675043 867847686 85497 269147576 468853402 86970 732663985 738033513 75707 941692728 975967394 27175 832889518 918721107 46692 623654357 701451426 31538 54738984 383054112 26791 77...
output:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1595924361761 420076821435 0 0 0 0 0 0 0 0 0 3534998551457 0 0 0 0 0 0 0 0 0 0 0 0 17429667335732 0 0 0 0 0 0 0 0 0 0 5924168324749 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 2042938960964 0 0 0 0 0 108770734935...
result:
ok 100000 numbers
Test #49:
score: 0
Accepted
time: 67ms
memory: 7724kb
input:
100000 19249 215927802 643406082 90916 868129440 954856528 64633 900348993 901050719 63873 283382876 344454880 34085 138081792 316662830 97146 174156442 823533930 45502 791671888 929165963 18245 729876586 813676797 96612 622062393 824886583 74792 378921666 786181645 37515 701132138 981560160 96318 7...
output:
0 0 0 337771033762 0 0 7401144619824 0 0 0 0 0 0 13852712161982 0 0 0 0 0 0 0 0 0 0 0 1722092804566 0 0 0 0 0 0 0 0 682262016606 0 0 0 0 0 0 8636813626650 0 0 0 0 0 0 11870689967414 0 0 0 0 0 0 0 0 0 0 0 0 0 1693300300198 47576338918 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 3017162389582 783620756531 0 0 0 0...
result:
ok 100000 numbers
Test #50:
score: 0
Accepted
time: 77ms
memory: 7844kb
input:
100000 27052 313479448 521109438 66687 321590815 491796532 7201 93610698 212779617 69719 283449118 863499265 13870 543745020 557058994 81779 489590035 651652883 32969 323109208 767887084 36465 123986687 907922951 44458 144994086 365805925 26869 67419659 675539652 80004 677578918 750437021 80974 5381...
output:
0 0 12791881931115 0 0 4269234811296 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 13573010820906 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 13573837236629 0 0 0 0 17542885136176 0 4666889294899 0 0 0 0 0 0 0 0 0 0 2391761171...
result:
ok 100000 numbers
Test #51:
score: 0
Accepted
time: 72ms
memory: 7832kb
input:
100000 1850 284950214 894023449 84626 348371136 924227859 635 614309690 699999480 27075 96775429 604299197 39855 1910112 633242495 81222 734109764 948625953 52850 120351696 704132051 21853 222355454 282682708 68902 484667903 562759396 48431 385052941 704754274 60062 713789888 843169850 44377 7393674...
output:
0 0 0 0 0 0 0 0 0 15016967821902 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 14431477694695 0 0 0 0 0 0 0 0 161574388388 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 8226130889476 0 0 0 0 0 0 5855321542684 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0...
result:
ok 100000 numbers
Test #52:
score: 0
Accepted
time: 31ms
memory: 6792kb
input:
100000 43202 1 1000000000 16995 1 1000000000 9674 1 1000000000 46470 1 1000000000 67167 1 1000000000 84354 1 1000000000 51958 1 1000000000 45365 1 1000000000 91508 1 1000000000 59621 1 1000000000 60363 1 1000000000 65158 1 1000000000 45438 1 1000000000 98055 1 1000000000 83735 1 1000000000 99260 1 1...
output:
99985999900014 99984999900015 99984999900015 99990999900009 99983999900016 99991999900008 99985999900014 99985999900014 99983999900016 99987999900012 99987999900012 99988999900011 99996999900003 99991999900008 99988999900011 99990999900009 99992999900007 99980999900019 99980999900019 99991999900008 ...
result:
ok 100000 numbers
Test #53:
score: 0
Accepted
time: 24ms
memory: 7016kb
input:
100000 38581 1 1000000000 17482 1 1000000000 78170 1 1000000000 11730 1 1000000000 96667 1 1000000000 10996 1 1000000000 9372 1 1000000000 10668 1 1000000000 86011 1 1000000000 60948 1 1000000000 5362 1 1000000000 11825 1 1000000000 84581 1 1000000000 88498 1 1000000000 81591 1 1000000000 82784 1 10...
output:
99934999900065 99934999900065 99922999900077 99864999900135 99929999900070 99844999900155 99865999900134 99882999900117 99841999900158 99980999900019 99985999900014 99984999900015 99923999900076 99892999900107 99932999900067 99866999900133 99858999900141 99890999900109 99930999900069 99927999900072 ...
result:
ok 100000 numbers
Test #54:
score: 0
Accepted
time: 32ms
memory: 7252kb
input:
100000 71368 1 1000000000 70123 1 1000000000 69720 1 1000000000 87504 1 1000000000 57577 1 1000000000 90807 1 1000000000 11138 1 1000000000 33113 1 1000000000 13416 1 1000000000 24074 1 1000000000 44596 1 1000000000 50766 1 1000000000 26745 1 1000000000 88436 1 1000000000 32670 1 1000000000 27395 1 ...
output:
98601999901398 98778999901221 99423999900576 99592999900407 99358999900641 98276999901723 98769999901230 99118999900881 99247999900752 99199999900800 98564999901435 98663999901336 98901999901098 98989999901010 98873999901126 99524999900475 98494999901505 99248999900751 98896999901103 98686999901313 ...
result:
ok 100000 numbers
Test #55:
score: 0
Accepted
time: 25ms
memory: 7264kb
input:
100000 79129 1 1000000000 68794 1 1000000000 62522 1 1000000000 31612 1 1000000000 61148 1 1000000000 12705 1 1000000000 33940 1 1000000000 38199 1 1000000000 92833 1 1000000000 28682 1 1000000000 12144 1 1000000000 86808 1 1000000000 87269 1 1000000000 65674 1 1000000000 65419 1 1000000000 19765 1 ...
output:
90222999909777 92952999907047 97655999902344 94334999905665 89901999910098 94037999905962 85398999914601 91768999908231 84646999915353 88903999911096 94205999905794 92027999907972 88991999911008 91892999908107 88762999911237 88059999911940 87886999912113 88069999911930 90833999909166 93009999906990 ...
result:
ok 100000 numbers
Test #56:
score: 0
Accepted
time: 33ms
memory: 6852kb
input:
100000 95101 1 1000000000 2142 1 1000000000 66997 1 1000000000 39258 1 1000000000 80604 1 1000000000 74090 1 1000000000 60549 1 1000000000 19138 1 1000000000 77936 1 1000000000 51139 1 1000000000 7362 1 1000000000 7968 1 1000000000 75372 1 1000000000 60237 1 1000000000 61949 1 1000000000 93796 1 100...
output:
0 56762999943237 0 42666999957333 0 0 14060999985939 0 0 14964999985035 0 0 18510999981489 83513999916486 46016999953983 6008999993991 52802999947197 0 0 0 0 60695999939304 0 58422999941577 0 0 39136999960863 0 0 0 62580999937419 0 13145999986854 29009999970990 0 36728999963271 11855999988144 100789...
result:
ok 100000 numbers