QOJ.ac
QOJ
| ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
|---|---|---|---|---|---|---|---|---|---|
| #664061 | #7154. Inflation | Newtonabc# | 84 | 308ms | 21420kb | C++14 | 757b | 2024-10-21 19:06:13 | 2024-10-21 19:06:17 |
Judging History
answer
#include<bits/stdc++.h>
using namespace std;
const int N=3e5+10;
long long arr[N],add,sum;
map<int,int> mp;
int main(){
int n,q;
cin>>n;
for(int i=1;i<=n;i++){
cin>>arr[i];
sum+=arr[i];
mp[arr[i]]++;
}
cin>>q;
while(q--){
string s;
long long a,b;
cin>>s;
if(s=="INFLATION"){
cin>>a;
add+=a;
}
else{
cin>>a >>b;
if(a==b){
cout<<sum+add*(long long)n <<"\n";
continue;
}
a-=add,b-=add;
sum+=(b-a)*mp[a];
mp[b]+=mp[a];
mp[a]=0;
}
cout<<sum+add*(long long)n <<"\n";
}
}
详细
Subtask #1:
score: 14
Accepted
Test #1:
score: 14
Accepted
time: 1ms
memory: 3552kb
input:
1 23 100 INFLATION 65 INFLATION 37 INFLATION 28 INFLATION 41 INFLATION 53 INFLATION 46 SET 81 22 INFLATION 91 SET 45 85 SET 85 14 INFLATION 58 INFLATION 89 SET 98 60 INFLATION 75 INFLATION 97 SET 91 53 INFLATION 31 INFLATION 51 SET 81 78 SET 16 78 INFLATION 59 SET 10 74 INFLATION 55 SET 7 50 INFLATI...
output:
88 125 153 194 247 293 293 384 384 384 442 531 531 606 703 703 734 785 785 785 844 844 899 899 948 974 1005 1005 1005 1005 1089 1105 1105 1105 1162 1162 1162 1219 1219 1303 1308 1337 1353 1374 1374 1407 1407 1456 1474 1492 1571 1658 1730 1797 1896 1939 1939 2033 2057 2077 2077 2106 2106 2185 2228 23...
result:
ok 100 numbers
Test #2:
score: 14
Accepted
time: 70ms
memory: 3956kb
input:
1 93778 100000 INFLATION 32663 INFLATION 554818 INFLATION 110963 INFLATION 345746 INFLATION 409131 INFLATION 445328 INFLATION 7625 INFLATION 837471 INFLATION 357915 INFLATION 82015 INFLATION 99255 INFLATION 665483 INFLATION 736596 INFLATION 673403 INFLATION 147405 INFLATION 853547 INFLATION 314698 I...
output:
126441 681259 792222 1137968 1547099 1992427 2000052 2837523 3195438 3277453 3376708 4042191 4778787 5452190 5599595 6453142 6767840 6963574 7364083 7594986 8180278 8862838 9464475 9905652 10051918 10642952 11248354 11808260 11920658 12441175 13407678 14069924 14461680 15028874 15322941 16078076 167...
result:
ok 100000 numbers
Test #3:
score: 14
Accepted
time: 90ms
memory: 3560kb
input:
1 119480 100000 INFLATION 87697 INFLATION 153264 INFLATION 499451 INFLATION 506614 INFLATION 190649 INFLATION 837450 INFLATION 218924 INFLATION 757474 INFLATION 228496 INFLATION 429224 INFLATION 933596 INFLATION 756140 INFLATION 680926 INFLATION 927777 INFLATION 223205 INFLATION 85390 INFLATION 4625...
output:
207177 360441 859892 1366506 1557155 2394605 2613529 3371003 3599499 4028723 4962319 5718459 6399385 7327162 7550367 7635757 8098284 8945758 9620063 9720939 10492548 10837252 10954600 11434972 12346508 13251248 13906151 14829003 15036516 15314113 15845720 16807010 17626024 17778075 18117950 18890458...
result:
ok 100000 numbers
Test #4:
score: 14
Accepted
time: 88ms
memory: 7188kb
input:
1 57 100000 INFLATION 3 SET 60 81 SET 60 77 SET 60 3 INFLATION 22 SET 25 10 SET 99 59 SET 59 69 SET 25 54 SET 25 14 SET 69 53 SET 53 47 SET 59 45 SET 47 10 SET 47 53 SET 10 40 SET 40 87 SET 53 79 SET 69 78 SET 53 72 SET 25 79 SET 10 53 SET 53 49 SET 79 70 SET 40 54 SET 45 27 SET 103 9 SET 53 23 SET ...
output:
60 81 81 81 103 103 103 103 103 103 103 103 103 103 103 103 103 103 103 103 103 103 103 103 103 103 9 9 9 57 63 63 63 63 63 63 63 63 63 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 163 163 163 163 163 163 163 ...
result:
ok 100000 numbers
Test #5:
score: 14
Accepted
time: 58ms
memory: 3628kb
input:
1 1000000 100000 SET 1000000 1000000 SET 1000000 1000000 SET 1000000 1000000 SET 1000000 1000000 SET 1000000 1000000 SET 1000000 1000000 SET 1000000 1000000 SET 1000000 1000000 SET 1000000 1000000 SET 1000000 1000000 SET 1000000 1000000 SET 1000000 1000000 SET 1000000 1000000 SET 1000000 1000000 SET...
output:
1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000...
result:
ok 100000 numbers
Subtask #2:
score: 28
Accepted
Test #6:
score: 28
Accepted
time: 1ms
memory: 3820kb
input:
1 23 100 INFLATION 65 INFLATION 37 INFLATION 28 INFLATION 41 INFLATION 53 INFLATION 46 SET 81 22 INFLATION 91 SET 45 85 SET 85 14 INFLATION 58 INFLATION 89 SET 98 60 INFLATION 75 INFLATION 97 SET 91 53 INFLATION 31 INFLATION 51 SET 81 78 SET 16 78 INFLATION 59 SET 10 74 INFLATION 55 SET 7 50 INFLATI...
output:
88 125 153 194 247 293 293 384 384 384 442 531 531 606 703 703 734 785 785 785 844 844 899 899 948 974 1005 1005 1005 1005 1089 1105 1105 1105 1162 1162 1162 1219 1219 1303 1308 1337 1353 1374 1374 1407 1407 1456 1474 1492 1571 1658 1730 1797 1896 1939 1939 2033 2057 2077 2077 2106 2106 2185 2228 23...
result:
ok 100 numbers
Test #7:
score: 28
Accepted
time: 0ms
memory: 3624kb
input:
3 8 7 7 5 SET 8 55 INFLATION 2 INFLATION 1 INFLATION 3 SET 14 7
output:
69 75 78 87 87
result:
ok 5 number(s): "69 75 78 87 87"
Test #8:
score: 28
Accepted
time: 0ms
memory: 3568kb
input:
100 21 89 4 51 46 61 20 85 55 3 85 24 38 36 36 15 68 18 30 96 78 51 24 45 100 91 30 23 6 99 9 29 80 83 47 75 12 92 61 8 12 11 11 35 93 95 97 21 40 31 31 28 66 88 1 5 30 87 20 29 20 12 28 60 42 35 16 84 44 19 67 91 20 86 1 35 19 21 61 45 69 15 19 73 14 97 89 16 13 43 56 98 4 59 67 17 24 85 6 95 100 I...
output:
10620 10644 10644 10594 10547 11947 11974 11464 13964 20564 20564 20564 20564 24064 24064 24064 24064 24064 24064 24064 24064 24064 27464 28464 28464 28464 28464 28464 28464 28464 28464 33164 33164 33164 38964 38964 40364 40364 48064 50664 50664 50664 50664 50664 50664 50664 50664 50664 50764 51564 ...
result:
ok 100 numbers
Test #9:
score: 28
Accepted
time: 0ms
memory: 3572kb
input:
100 41 80 1 49 33 12 95 58 38 66 53 26 29 12 49 64 17 30 59 77 63 7 42 30 25 37 64 18 88 9 37 91 91 36 34 10 32 4 26 40 20 93 96 74 42 29 76 71 86 13 21 13 28 2 10 45 60 78 91 80 4 15 23 29 73 26 10 16 71 61 57 72 61 11 16 53 44 38 4 26 55 41 10 46 25 69 18 30 78 22 3 51 17 43 56 81 23 39 23 24 1 SE...
output:
4299
result:
ok 1 number(s): "4299"
Test #10:
score: 28
Accepted
time: 1ms
memory: 3624kb
input:
100 9 4 6 5 1 9 10 7 3 4 8 4 10 10 2 1 5 6 10 10 3 5 5 5 5 7 2 9 8 6 10 5 1 3 7 10 10 8 4 7 8 6 5 9 9 6 4 3 9 3 5 9 2 4 4 5 1 9 5 1 10 9 9 10 2 2 5 2 5 4 3 10 6 10 6 1 8 10 2 10 1 1 10 2 5 4 4 6 7 10 2 6 10 5 3 1 6 6 7 4 100 SET 4 5 SET 9 2 SET 4 5 SET 10 2 SET 5 1 SET 2 5 SET 7 8 SET 9 1 SET 8 5 SE...
output:
586 516 516 380 276 384 390 390 357 302 302 443 765 765 765 114 114 858 858 858 858 858 858 1758 1758 1758 1758 1758 1758 1758 2358 2358 2358 2358 2358 870 870 870 870 1770 1770 1770 1770 1770 1644 1644 1644 1644 1644 1644 1644 1644 1644 1644 1644 1644 1644 1644 1644 1644 1644 1644 1644 1644 1644 16...
result:
ok 100 numbers
Test #11:
score: 28
Accepted
time: 1ms
memory: 3856kb
input:
100 29 97 34 65 26 87 23 39 32 33 81 76 10 27 97 51 31 79 30 52 57 15 39 60 41 55 96 41 48 36 51 10 12 66 45 18 58 58 58 70 53 57 47 27 79 87 18 8 86 7 99 43 24 7 66 16 24 68 25 93 45 64 78 60 3 39 69 57 5 55 19 45 29 68 35 11 72 17 21 64 44 60 50 56 67 68 73 60 45 20 10 7 11 90 65 43 49 29 33 39 10...
output:
4534 4579 4654 4668 4701 4761 4887 4911 4831 4756 4835 4975 5042 5042 5042 5026 4864 4865 4865 4849 4849 4785 4785 4770 4716 4700 4784 4820 4809 4953 4842 4842 4833 4989 4942 4900 4905 4923 5047 4985 4985 4745 4769 4747 4499 4575 4575 4575 4422 4438 4438 4582 4582 4582 4560 4560 4521 4401 4299 4524 ...
result:
ok 100 numbers
Test #12:
score: 28
Accepted
time: 1ms
memory: 3824kb
input:
100 3 3 14 6 59 33 10 14 95 40 43 23 40 98 93 79 45 57 16 15 85 30 10 10 2 21 85 69 66 24 81 85 86 63 21 7 51 88 39 29 89 21 74 56 12 25 13 59 12 70 87 58 44 30 95 5 23 61 97 23 13 16 51 44 96 12 25 1 18 60 49 90 92 67 48 84 12 17 13 91 77 39 19 66 36 39 93 88 60 74 42 66 72 50 8 72 86 56 86 87 100 ...
output:
5707 6607 14807 20307 21207 22807 22807 30907 35607 42307 50007 51107 54707 56407 57207 61207 68707 72707 80207 84907 89707 99107 101607 106607 107307 111207 114907 120507 120607 130507 130807 139707 148107 153707 158007 159107 167107 173007 176407 180607 188907 191207 192807 200207 204507 208107 21...
result:
ok 100 numbers
Test #13:
score: 28
Accepted
time: 0ms
memory: 3540kb
input:
100 1 1 1 2 3 1 1 1 1 3 3 1 2 3 1 3 2 3 1 1 3 2 2 1 1 1 1 2 1 1 2 3 3 3 2 3 3 3 1 1 1 3 1 3 2 1 2 3 3 1 1 1 3 3 2 1 1 2 1 2 3 3 3 3 2 1 1 3 1 3 3 2 1 1 3 1 3 3 1 1 3 2 1 1 2 2 2 1 2 1 2 3 3 1 3 2 3 3 2 3 100 SET 1 67 SET 2 67 INFLATION 3 INFLATION 2 INFLATION 3 INFLATION 2 INFLATION 3 SET 15 26 INFL...
output:
2901 4396 4696 4896 5196 5396 5696 5696 5896 6196 6496 6696 1128 1428 1528 1528 1628 1628 5148 5448 5448 5448 5548 5548 5748 5748 5848 5948 6148 6448 6448 6448 6548 6748 6748 6748 6948 6948 6948 7048 7348 7648 5600 5600 5800 6000 6000 6100 6300 6300 6600 5000 5000 5000 5200 5200 5300 5300 5600 5900 ...
result:
ok 100 numbers
Test #14:
score: 28
Accepted
time: 0ms
memory: 3564kb
input:
100 10 7 10 7 3 10 9 9 2 3 8 6 5 5 7 9 10 9 2 8 2 6 5 10 6 1 10 5 9 10 1 3 10 8 7 2 6 1 6 7 5 3 6 2 6 2 5 8 5 5 2 7 1 10 10 9 2 9 1 6 2 1 7 8 4 9 6 6 5 7 2 3 6 6 7 8 7 9 7 8 9 9 10 1 5 10 3 8 1 10 1 4 8 6 7 10 1 6 5 4 100 INFLATION 2 INFLATION 2 INFLATION 1 INFLATION 1 INFLATION 1 INFLATION 2 INFLAT...
output:
794 994 1094 1194 1294 1494 1694 1894 1994 2094 2024 2324 2624 2724 2924 3224 3524 3649 3849 4049 4349 4549 4560 4860 4960 5060 5260 5460 5760 6060 6060 6260 6460 6660 6760 7060 7150 7350 7650 7558 7658 7758 8058 8258 8358 8558 8658 8858 9058 9158 9258 9558 9858 10058 10258 10458 10758 10858 10858 1...
result:
ok 100 numbers
Test #15:
score: 28
Accepted
time: 0ms
memory: 3632kb
input:
100 6 10 6 6 2 6 1 2 10 8 6 1 6 3 10 2 5 5 7 7 8 10 10 5 4 1 4 4 2 9 7 9 8 5 5 6 9 3 8 10 10 6 2 9 10 3 9 6 1 6 7 1 4 9 7 7 1 1 10 4 7 10 6 6 10 4 6 6 4 9 6 7 1 9 5 10 3 3 4 1 4 3 1 6 6 4 8 2 2 8 6 9 6 9 7 4 3 1 3 8 100 INFLATION 5 INFLATION 2 INFLATION 6 INFLATION 9 INFLATION 1 INFLATION 6 INFLATIO...
output:
1066 1266 1866 2766 2866 3466 3766 3966 4395 4495 4995 5995 6195 6895 7895 8495 8695 9695 10695 10995 11995 12995 12995 13595 14095 14795 14895 15595 15795 15795 15995 16995 17895 17995 18895 18995 19695 20295 20895 21195 21595 22495 22995 23995 24395 24695 25495 26395 26795 27795 28195 28995 29095 ...
result:
ok 100 numbers
Test #16:
score: 28
Accepted
time: 0ms
memory: 3624kb
input:
100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 ...
output:
20000 30000 40000 50000 60000 70000 80000 90000 100000 110000 120000 130000 140000 150000 160000 170000 180000 190000 200000 210000 220000 230000 240000 250000 260000 270000 280000 290000 300000 310000 320000 330000 340000 350000 360000 370000 380000 390000 400000 410000 420000 430000 440000 450000 ...
result:
ok 100 numbers
Test #17:
score: 28
Accepted
time: 0ms
memory: 3616kb
input:
100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 ...
output:
10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 ...
result:
ok 100 numbers
Test #18:
score: 28
Accepted
time: 0ms
memory: 3616kb
input:
100 24 21 38 90 60 99 51 23 28 91 87 88 72 57 26 20 34 83 12 33 3 18 60 84 3 95 3 65 21 49 12 10 27 21 49 89 85 11 4 62 5 25 74 26 11 30 58 14 97 25 11 26 2 66 41 45 26 58 15 25 61 16 28 45 19 10 59 53 43 61 71 17 28 64 66 55 18 52 78 12 85 31 22 96 77 55 78 32 16 1 62 68 16 66 85 41 52 38 61 22 100...
output:
4345 4645 4845 5045 5345 5645 5743 5797 5769 5869 6043 6243 6543 6543 6528 6728 6704 6749 7049 7349 7649 7712 7757 7857 8157 8157 8257 8557 8657 8957 9157 9157 9257 9557 9657 9691 9891 9991 10291 10391 10591 10591 10791 11091 11391 11370 11670 11644 11944 12144 12147 12247 12547 12747 12847 12947 12...
result:
ok 100 numbers
Test #19:
score: 28
Accepted
time: 0ms
memory: 3864kb
input:
100 30 78 24 70 39 2 30 53 95 4 28 24 77 74 27 52 69 10 79 26 70 86 27 66 57 7 77 5 92 26 14 15 44 30 88 41 97 77 3 36 19 44 14 100 66 90 13 87 29 100 58 1 11 87 27 94 72 11 64 5 25 82 6 3 50 25 31 82 71 81 13 34 76 90 38 93 49 28 27 65 60 76 51 56 18 18 100 73 33 25 59 50 40 90 51 63 7 17 92 7 67 S...
output:
4940 5032 4995 5037 5061 5052 5152 5093 5040 5020 4970 5144 5146 5234 5290 5356 5437 5206 5090 5033 5199 5191 5362 5406 5446 5399 5323 5279 5274 5284 5394 5420 5443 5411 5597 5735 5525 5645 5985 6204 6082 5734 5650 5560 5400 5326 5359 5351 5309 5217 5417 4969 5125 4813 4705 4635 4695 4710 3690 2906 ...
result:
ok 67 numbers
Test #20:
score: 28
Accepted
time: 0ms
memory: 3624kb
input:
5 2 1 1 2 5 6 INFLATION 1 SET 3 2 SET 5 2 INFLATION 4 SET 6 1 SET 10 1
output:
16 14 14 34 14 5
result:
ok 6 numbers
Test #21:
score: 28
Accepted
time: 0ms
memory: 3628kb
input:
3 1 4 1 5 SET 1 1 SET 3 4 INFLATION 2 SET 3 1 SET 6 4
output:
6 6 12 8 6
result:
ok 5 number(s): "6 6 12 8 6"
Subtask #3:
score: 19
Accepted
Test #22:
score: 19
Accepted
time: 201ms
memory: 18120kb
input:
300000 951351 399077 631051 774844 106866 983747 985797 551211 280105 755685 239394 499384 426078 235060 496603 342116 956581 934742 542102 616510 709067 207632 690607 166356 733456 276205 265791 82499 190425 231230 882006 759975 728793 539410 543318 537385 857482 886000 862880 438199 937944 615644 ...
output:
392965539146 675775239146 814176639146 974046639146 1145572239146 1277367339146 1556017839146 1750549839146 1880621439146 2179876239146 2188536939146 2219483439146 2344590639146 2550157539146 2608144839146 2757664539146 2854521339146 3119311839146 3366236139146 3639235239146 3925919739146 4191075039...
result:
ok 100000 numbers
Test #23:
score: 19
Accepted
time: 125ms
memory: 6372kb
input:
300000 8260 5218 6200 7194 4744 7153 45 4146 2619 7974 847 7550 2297 7235 6203 577 1286 5156 8131 831 4093 6302 9500 3826 3162 5486 4286 9348 9575 2862 9270 1771 8006 6341 181 8149 7338 1803 918 6989 3290 5033 6692 5520 2465 941 7173 5839 4939 2055 3653 2126 4738 7435 1976 9048 6690 2854 5091 3598 2...
output:
2605785375 4399485375 5759685375 6541485375 8954385375 10950885375 13432785375 16266585375 16637685375 17009685375 18515085375 19884885375 20803485375 21097185375 22032885375 24453585375 25363485375 25745385375 27074385375 29674185375 31426185375 34337685375 35240085375 37783785375 40687185375 41079...
result:
ok 100000 numbers
Test #24:
score: 19
Accepted
time: 80ms
memory: 5972kb
input:
300000 8 9 58 58 61 70 52 40 18 73 86 54 89 26 7 19 90 55 48 66 33 62 5 39 17 73 70 88 93 4 17 75 93 89 7 84 42 29 6 78 8 7 87 92 2 89 37 88 22 94 42 80 56 41 97 22 68 71 46 53 60 46 4 67 30 23 36 63 24 43 35 88 93 6 72 10 61 64 85 31 5 38 38 85 13 100 2 48 73 49 56 50 86 16 43 3 2 45 65 49 82 48 34...
output:
36749958 60449958 88949958 102749958 113249958 133349958 156449958 175649958 204149958 220949958 247649958 251849958 254549958 276149958 285449958 297749958 314849958 340349958 346049958 362849958 365549958 368849958 398549958 419549958 421049958 429149958 449249958 469949958 490349958 499649958 507...
result:
ok 100000 numbers
Test #25:
score: 19
Accepted
time: 66ms
memory: 5964kb
input:
300000 5 4 7 10 4 10 10 6 10 2 5 6 5 9 9 4 5 2 6 2 5 4 7 10 7 6 9 3 6 3 3 2 4 8 10 3 1 10 7 5 1 7 1 3 1 8 4 3 4 2 1 6 1 10 6 2 7 1 1 7 7 5 9 3 10 1 1 9 3 4 7 4 3 8 5 10 4 6 3 7 1 7 3 6 9 9 6 3 5 5 8 6 2 3 6 2 7 3 9 5 7 1 9 8 9 10 7 1 2 10 7 2 2 5 5 2 5 4 6 6 7 3 7 1 4 2 9 2 9 9 6 1 3 5 8 2 5 4 8 7 3...
output:
3748987 4648987 6148987 7048987 7648987 8848987 11248987 14248987 15448987 16648987 18448987 19948987 21748987 22348987 24448987 27148987 28948987 30448987 33448987 33748987 36748987 38248987 38548987 40948987 43348987 46048987 47248987 48748987 49648987 49948987 52648987 53548987 54148987 55048987 ...
result:
ok 100000 numbers
Test #26:
score: 19
Accepted
time: 71ms
memory: 5860kb
input:
300000 2 2 1 2 1 1 2 2 1 2 1 2 1 2 2 1 2 2 1 1 1 2 2 2 2 1 2 2 1 2 1 2 2 2 2 1 1 1 1 2 1 1 2 1 2 1 1 2 2 2 2 2 1 2 1 2 1 2 1 1 1 2 1 1 2 2 2 2 2 1 2 2 2 1 1 2 2 2 2 1 1 2 2 2 1 2 1 2 2 2 2 1 1 2 1 1 1 2 1 1 1 1 1 1 1 1 2 2 1 2 2 1 1 1 1 1 1 2 1 2 2 2 2 1 2 1 1 1 2 1 2 1 2 1 2 2 2 2 2 2 2 1 1 2 2 2 2...
output:
1049646 1649646 2249646 2549646 2849646 3149646 3449646 4049646 4349646 4949646 5549646 6149646 6449646 6749646 7049646 7349646 7649646 7949646 8249646 8549646 8849646 9149646 9449646 9749646 10349646 10949646 11549646 11849646 12149646 12449646 13049646 13349646 13649646 14249646 14849646 15449646 ...
result:
ok 100000 numbers
Test #27:
score: 19
Accepted
time: 116ms
memory: 6004kb
input:
300000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 10000...
output:
600000000000 900000000000 1200000000000 1500000000000 1800000000000 2100000000000 2400000000000 2700000000000 3000000000000 3300000000000 3600000000000 3900000000000 4200000000000 4500000000000 4800000000000 5100000000000 5400000000000 5700000000000 6000000000000 6300000000000 6600000000000 69000000...
result:
ok 100000 numbers
Subtask #4:
score: 23
Accepted
Test #28:
score: 23
Accepted
time: 285ms
memory: 21340kb
input:
300000 947318 850376 902969 604347 67162 326934 983509 617741 797556 532417 364000 987510 494945 673154 690612 243955 959719 909872 189543 627965 826065 586321 119252 290670 655680 527058 254003 559766 354780 659156 812403 214395 771905 87515 353059 677708 142575 286504 122078 61221 239279 348056 55...
output:
149924407594 149924615188 149924944998 149925055079 149925309448 149925635931 149924937354 149926708428 149926581048 149925907778 149925775725 149926373725 149927119925 149927710243 149927711044 149927433676 149926621498 149927345952 149927002016 149926546713 149926126855 149926725608 149925922690 1...
result:
ok 100000 numbers
Test #29:
score: 23
Accepted
time: 153ms
memory: 10476kb
input:
300000 478 672 460 72 104 725 496 48 691 976 56 750 217 185 253 159 309 622 704 500 404 866 217 531 893 689 110 991 823 906 590 275 304 529 742 96 535 153 563 37 975 833 1000 103 370 31 564 494 75 325 241 744 969 409 36 481 755 670 24 771 802 119 417 596 510 415 639 977 522 635 728 64 988 465 607 98...
output:
177285256 203836816 279508258 477933633 715380377 811709087 824157287 1031443405 1117309237 1298472941 1552663841 1752388097 1951598199 2163461499 2315113375 2349293815 2628955278 2840030958 2862597888 3127971546 3407359866 3500116026 3511124858 3618887654 3730267949 3924481821 3811370188 3969513814...
result:
ok 100000 numbers
Test #30:
score: 23
Accepted
time: 169ms
memory: 10600kb
input:
300000 44 88 93 95 2 7 31 70 93 32 16 53 10 88 100 12 83 42 91 68 1 55 39 38 41 42 94 50 63 90 70 91 93 93 56 38 12 70 50 68 33 39 12 32 14 37 29 48 5 23 65 98 20 46 72 23 36 42 52 60 85 52 83 17 15 69 51 83 73 51 49 27 82 51 16 11 38 55 89 9 65 44 68 9 52 29 10 24 80 42 27 62 76 47 70 92 22 2 43 66...
output:
2874959706 5652817932 7626473952 9990929386 12051477535 12819396655 13903440544 13900308314 16818352634 17297512994 17297512994 19314885346 20414602146 21585980546 23262249266 24465102218 26866392857 24605827577 26515278023 28065559399 27812627584 27812627584 27852179740 29531811682 31118941339 3275...
result:
ok 100000 numbers
Test #31:
score: 23
Accepted
time: 194ms
memory: 10396kb
input:
300000 2 4 1 1 9 4 9 2 8 4 6 3 8 6 1 9 9 4 9 1 4 5 10 6 4 5 2 6 4 3 8 4 4 8 8 6 10 10 2 5 8 6 6 5 3 10 4 1 6 5 6 10 2 7 7 6 8 8 9 8 6 4 4 5 8 9 4 10 5 3 2 3 2 7 7 9 8 3 7 9 5 3 5 4 9 1 8 5 9 3 6 8 3 1 7 8 7 8 9 9 1 6 5 8 8 5 4 7 2 5 1 4 10 7 3 4 5 10 9 1 4 3 5 1 3 1 3 9 6 3 9 1 5 8 3 3 9 9 1 5 6 4 3...
output:
11804211819 11804211819 29108160068 56522901968 61152469458 61152469458 61152469458 61152469458 61152469458 61152469458 61152469458 61152469458 61152469458 61152469458 84553824714 84553824714 107845381266 105142893016 105142893016 99090774216 99090774216 117107611466 117107611466 117107611466 125620...
result:
ok 100000 numbers
Test #32:
score: 23
Accepted
time: 165ms
memory: 10588kb
input:
300000 1 1 2 1 2 1 1 2 2 1 2 1 2 2 1 2 1 2 1 2 1 2 2 1 2 1 1 1 1 1 2 1 2 2 1 1 2 2 2 2 1 1 1 1 2 2 1 1 2 1 2 1 1 1 2 2 1 2 2 2 1 2 1 2 2 2 2 1 2 1 2 1 2 1 1 1 1 1 2 2 1 1 2 2 1 1 2 2 1 2 2 2 2 2 2 1 2 1 2 2 1 1 2 1 1 2 2 1 2 2 1 1 1 2 1 2 2 1 1 1 1 1 1 2 1 1 1 1 1 1 1 1 1 2 2 2 1 1 1 2 2 1 1 1 2 1 1...
output:
56887533920 56887533920 118384554000 118384554000 199757013500 173107500940 173107500940 173107500940 173107500940 173107500940 173107500940 173107500940 173107500940 173107500940 173107500940 173107500940 173107500940 173107500940 173107500940 173107500940 173107500940 173107500940 173107500940 173...
result:
ok 100000 numbers
Test #33:
score: 23
Accepted
time: 264ms
memory: 18308kb
input:
300000 998888 864124 702620 207922 685995 940811 617247 398305 51624 276606 48079 16144 286823 695985 881608 803383 357584 514663 700225 405846 519570 875885 538808 921253 21037 426714 259557 52008 91248 508858 465403 557294 144250 570793 242334 22226 710618 381583 893055 647553 466759 291291 337029...
output:
150230640881 150231065315 150230938289 150231297227 150227853108 150227163876 150227496846 150225819434 150224630038 150223036222 150230539784 150230094467 150230156597 150238566194 150238536137 150239976259 150240807258 150228590208 150229012204 150233476465 150225730125 150224423599 150224022654 1...
result:
ok 100000 numbers
Test #34:
score: 23
Accepted
time: 212ms
memory: 10832kb
input:
300000 45300 22176 106360 14097 75860 97151 8274 70277 39913 17453 72093 47950 5898 26496 69310 5692 63125 100092 96223 75593 65769 5277 50523 9906 18377 43087 107612 86038 28693 75379 21124 66315 56379 56065 82768 106634 31717 88408 19077 96627 59089 110709 17025 29843 70923 35747 12941 23941 344 2...
output:
16640405689 16640360873 16640186793 16640157817 16639943465 16639885163 16640864888 16641172118 16641048110 16640970666 16640805450 16642465129 16642424281 16637416603 16637412223 16637130040 16636944163 16640997331 16637433691 16638524194 16638407329 16638307989 16638105675 16644620486 16644875318 ...
result:
ok 100000 numbers
Test #35:
score: 23
Accepted
time: 132ms
memory: 5964kb
input:
300000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 10000...
output:
300000000000 300000000000 300000000000 300000000000 300000000000 300000000000 300000000000 300000000000 300000000000 300000000000 300000000000 300000000000 300000000000 300000000000 300000000000 300000000000 300000000000 300000000000 300000000000 300000000000 300000000000 300000000000 300000000000 3...
result:
ok 100000 numbers
Test #36:
score: 23
Accepted
time: 285ms
memory: 18068kb
input:
300000 716995 876837 906889 732519 926561 635884 559739 405640 782783 340255 988798 143270 463610 567857 250939 919490 874237 433316 383193 806232 428945 595020 247149 1610 253571 40838 366399 468729 831138 301327 326138 539349 289513 628797 885718 562895 770312 139245 724382 26522 422676 598662 922...
output:
150075051493 150074877123 150074586446 150074278248 150073835720 150072990192 150073198686 150073867237 150072985395 150073408434 150073574509 150073328970 150073116237 150073320897 150072791086 150073004297 150073682865 150073037219 150072406152 150071708292 150072060264 150071413668 150070858893 1...
result:
ok 100000 numbers
Subtask #5:
score: 0
Wrong Answer
Test #37:
score: 16
Accepted
time: 1ms
memory: 3552kb
input:
1 23 100 INFLATION 65 INFLATION 37 INFLATION 28 INFLATION 41 INFLATION 53 INFLATION 46 SET 81 22 INFLATION 91 SET 45 85 SET 85 14 INFLATION 58 INFLATION 89 SET 98 60 INFLATION 75 INFLATION 97 SET 91 53 INFLATION 31 INFLATION 51 SET 81 78 SET 16 78 INFLATION 59 SET 10 74 INFLATION 55 SET 7 50 INFLATI...
output:
88 125 153 194 247 293 293 384 384 384 442 531 531 606 703 703 734 785 785 785 844 844 899 899 948 974 1005 1005 1005 1005 1089 1105 1105 1105 1162 1162 1162 1219 1219 1303 1308 1337 1353 1374 1374 1407 1407 1456 1474 1492 1571 1658 1730 1797 1896 1939 1939 2033 2057 2077 2077 2106 2106 2185 2228 23...
result:
ok 100 numbers
Test #38:
score: 16
Accepted
time: 52ms
memory: 3952kb
input:
1 93778 100000 INFLATION 32663 INFLATION 554818 INFLATION 110963 INFLATION 345746 INFLATION 409131 INFLATION 445328 INFLATION 7625 INFLATION 837471 INFLATION 357915 INFLATION 82015 INFLATION 99255 INFLATION 665483 INFLATION 736596 INFLATION 673403 INFLATION 147405 INFLATION 853547 INFLATION 314698 I...
output:
126441 681259 792222 1137968 1547099 1992427 2000052 2837523 3195438 3277453 3376708 4042191 4778787 5452190 5599595 6453142 6767840 6963574 7364083 7594986 8180278 8862838 9464475 9905652 10051918 10642952 11248354 11808260 11920658 12441175 13407678 14069924 14461680 15028874 15322941 16078076 167...
result:
ok 100000 numbers
Test #39:
score: 16
Accepted
time: 60ms
memory: 3616kb
input:
1 119480 100000 INFLATION 87697 INFLATION 153264 INFLATION 499451 INFLATION 506614 INFLATION 190649 INFLATION 837450 INFLATION 218924 INFLATION 757474 INFLATION 228496 INFLATION 429224 INFLATION 933596 INFLATION 756140 INFLATION 680926 INFLATION 927777 INFLATION 223205 INFLATION 85390 INFLATION 4625...
output:
207177 360441 859892 1366506 1557155 2394605 2613529 3371003 3599499 4028723 4962319 5718459 6399385 7327162 7550367 7635757 8098284 8945758 9620063 9720939 10492548 10837252 10954600 11434972 12346508 13251248 13906151 14829003 15036516 15314113 15845720 16807010 17626024 17778075 18117950 18890458...
result:
ok 100000 numbers
Test #40:
score: 16
Accepted
time: 86ms
memory: 7248kb
input:
1 57 100000 INFLATION 3 SET 60 81 SET 60 77 SET 60 3 INFLATION 22 SET 25 10 SET 99 59 SET 59 69 SET 25 54 SET 25 14 SET 69 53 SET 53 47 SET 59 45 SET 47 10 SET 47 53 SET 10 40 SET 40 87 SET 53 79 SET 69 78 SET 53 72 SET 25 79 SET 10 53 SET 53 49 SET 79 70 SET 40 54 SET 45 27 SET 103 9 SET 53 23 SET ...
output:
60 81 81 81 103 103 103 103 103 103 103 103 103 103 103 103 103 103 103 103 103 103 103 103 103 103 9 9 9 57 63 63 63 63 63 63 63 63 63 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 163 163 163 163 163 163 163 ...
result:
ok 100000 numbers
Test #41:
score: 16
Accepted
time: 72ms
memory: 3560kb
input:
1 1000000 100000 SET 1000000 1000000 SET 1000000 1000000 SET 1000000 1000000 SET 1000000 1000000 SET 1000000 1000000 SET 1000000 1000000 SET 1000000 1000000 SET 1000000 1000000 SET 1000000 1000000 SET 1000000 1000000 SET 1000000 1000000 SET 1000000 1000000 SET 1000000 1000000 SET 1000000 1000000 SET...
output:
1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000...
result:
ok 100000 numbers
Test #42:
score: 16
Accepted
time: 0ms
memory: 3620kb
input:
3 8 7 7 5 SET 8 55 INFLATION 2 INFLATION 1 INFLATION 3 SET 14 7
output:
69 75 78 87 87
result:
ok 5 number(s): "69 75 78 87 87"
Test #43:
score: 16
Accepted
time: 0ms
memory: 3564kb
input:
100 21 89 4 51 46 61 20 85 55 3 85 24 38 36 36 15 68 18 30 96 78 51 24 45 100 91 30 23 6 99 9 29 80 83 47 75 12 92 61 8 12 11 11 35 93 95 97 21 40 31 31 28 66 88 1 5 30 87 20 29 20 12 28 60 42 35 16 84 44 19 67 91 20 86 1 35 19 21 61 45 69 15 19 73 14 97 89 16 13 43 56 98 4 59 67 17 24 85 6 95 100 I...
output:
10620 10644 10644 10594 10547 11947 11974 11464 13964 20564 20564 20564 20564 24064 24064 24064 24064 24064 24064 24064 24064 24064 27464 28464 28464 28464 28464 28464 28464 28464 28464 33164 33164 33164 38964 38964 40364 40364 48064 50664 50664 50664 50664 50664 50664 50664 50664 50664 50764 51564 ...
result:
ok 100 numbers
Test #44:
score: 16
Accepted
time: 0ms
memory: 3628kb
input:
100 41 80 1 49 33 12 95 58 38 66 53 26 29 12 49 64 17 30 59 77 63 7 42 30 25 37 64 18 88 9 37 91 91 36 34 10 32 4 26 40 20 93 96 74 42 29 76 71 86 13 21 13 28 2 10 45 60 78 91 80 4 15 23 29 73 26 10 16 71 61 57 72 61 11 16 53 44 38 4 26 55 41 10 46 25 69 18 30 78 22 3 51 17 43 56 81 23 39 23 24 1 SE...
output:
4299
result:
ok 1 number(s): "4299"
Test #45:
score: 16
Accepted
time: 1ms
memory: 3512kb
input:
100 9 4 6 5 1 9 10 7 3 4 8 4 10 10 2 1 5 6 10 10 3 5 5 5 5 7 2 9 8 6 10 5 1 3 7 10 10 8 4 7 8 6 5 9 9 6 4 3 9 3 5 9 2 4 4 5 1 9 5 1 10 9 9 10 2 2 5 2 5 4 3 10 6 10 6 1 8 10 2 10 1 1 10 2 5 4 4 6 7 10 2 6 10 5 3 1 6 6 7 4 100 SET 4 5 SET 9 2 SET 4 5 SET 10 2 SET 5 1 SET 2 5 SET 7 8 SET 9 1 SET 8 5 SE...
output:
586 516 516 380 276 384 390 390 357 302 302 443 765 765 765 114 114 858 858 858 858 858 858 1758 1758 1758 1758 1758 1758 1758 2358 2358 2358 2358 2358 870 870 870 870 1770 1770 1770 1770 1770 1644 1644 1644 1644 1644 1644 1644 1644 1644 1644 1644 1644 1644 1644 1644 1644 1644 1644 1644 1644 1644 16...
result:
ok 100 numbers
Test #46:
score: 16
Accepted
time: 0ms
memory: 3600kb
input:
100 29 97 34 65 26 87 23 39 32 33 81 76 10 27 97 51 31 79 30 52 57 15 39 60 41 55 96 41 48 36 51 10 12 66 45 18 58 58 58 70 53 57 47 27 79 87 18 8 86 7 99 43 24 7 66 16 24 68 25 93 45 64 78 60 3 39 69 57 5 55 19 45 29 68 35 11 72 17 21 64 44 60 50 56 67 68 73 60 45 20 10 7 11 90 65 43 49 29 33 39 10...
output:
4534 4579 4654 4668 4701 4761 4887 4911 4831 4756 4835 4975 5042 5042 5042 5026 4864 4865 4865 4849 4849 4785 4785 4770 4716 4700 4784 4820 4809 4953 4842 4842 4833 4989 4942 4900 4905 4923 5047 4985 4985 4745 4769 4747 4499 4575 4575 4575 4422 4438 4438 4582 4582 4582 4560 4560 4521 4401 4299 4524 ...
result:
ok 100 numbers
Test #47:
score: 16
Accepted
time: 1ms
memory: 3628kb
input:
100 3 3 14 6 59 33 10 14 95 40 43 23 40 98 93 79 45 57 16 15 85 30 10 10 2 21 85 69 66 24 81 85 86 63 21 7 51 88 39 29 89 21 74 56 12 25 13 59 12 70 87 58 44 30 95 5 23 61 97 23 13 16 51 44 96 12 25 1 18 60 49 90 92 67 48 84 12 17 13 91 77 39 19 66 36 39 93 88 60 74 42 66 72 50 8 72 86 56 86 87 100 ...
output:
5707 6607 14807 20307 21207 22807 22807 30907 35607 42307 50007 51107 54707 56407 57207 61207 68707 72707 80207 84907 89707 99107 101607 106607 107307 111207 114907 120507 120607 130507 130807 139707 148107 153707 158007 159107 167107 173007 176407 180607 188907 191207 192807 200207 204507 208107 21...
result:
ok 100 numbers
Test #48:
score: 16
Accepted
time: 1ms
memory: 3824kb
input:
100 1 1 1 2 3 1 1 1 1 3 3 1 2 3 1 3 2 3 1 1 3 2 2 1 1 1 1 2 1 1 2 3 3 3 2 3 3 3 1 1 1 3 1 3 2 1 2 3 3 1 1 1 3 3 2 1 1 2 1 2 3 3 3 3 2 1 1 3 1 3 3 2 1 1 3 1 3 3 1 1 3 2 1 1 2 2 2 1 2 1 2 3 3 1 3 2 3 3 2 3 100 SET 1 67 SET 2 67 INFLATION 3 INFLATION 2 INFLATION 3 INFLATION 2 INFLATION 3 SET 15 26 INFL...
output:
2901 4396 4696 4896 5196 5396 5696 5696 5896 6196 6496 6696 1128 1428 1528 1528 1628 1628 5148 5448 5448 5448 5548 5548 5748 5748 5848 5948 6148 6448 6448 6448 6548 6748 6748 6748 6948 6948 6948 7048 7348 7648 5600 5600 5800 6000 6000 6100 6300 6300 6600 5000 5000 5000 5200 5200 5300 5300 5600 5900 ...
result:
ok 100 numbers
Test #49:
score: 16
Accepted
time: 1ms
memory: 3616kb
input:
100 10 7 10 7 3 10 9 9 2 3 8 6 5 5 7 9 10 9 2 8 2 6 5 10 6 1 10 5 9 10 1 3 10 8 7 2 6 1 6 7 5 3 6 2 6 2 5 8 5 5 2 7 1 10 10 9 2 9 1 6 2 1 7 8 4 9 6 6 5 7 2 3 6 6 7 8 7 9 7 8 9 9 10 1 5 10 3 8 1 10 1 4 8 6 7 10 1 6 5 4 100 INFLATION 2 INFLATION 2 INFLATION 1 INFLATION 1 INFLATION 1 INFLATION 2 INFLAT...
output:
794 994 1094 1194 1294 1494 1694 1894 1994 2094 2024 2324 2624 2724 2924 3224 3524 3649 3849 4049 4349 4549 4560 4860 4960 5060 5260 5460 5760 6060 6060 6260 6460 6660 6760 7060 7150 7350 7650 7558 7658 7758 8058 8258 8358 8558 8658 8858 9058 9158 9258 9558 9858 10058 10258 10458 10758 10858 10858 1...
result:
ok 100 numbers
Test #50:
score: 16
Accepted
time: 1ms
memory: 3664kb
input:
100 6 10 6 6 2 6 1 2 10 8 6 1 6 3 10 2 5 5 7 7 8 10 10 5 4 1 4 4 2 9 7 9 8 5 5 6 9 3 8 10 10 6 2 9 10 3 9 6 1 6 7 1 4 9 7 7 1 1 10 4 7 10 6 6 10 4 6 6 4 9 6 7 1 9 5 10 3 3 4 1 4 3 1 6 6 4 8 2 2 8 6 9 6 9 7 4 3 1 3 8 100 INFLATION 5 INFLATION 2 INFLATION 6 INFLATION 9 INFLATION 1 INFLATION 6 INFLATIO...
output:
1066 1266 1866 2766 2866 3466 3766 3966 4395 4495 4995 5995 6195 6895 7895 8495 8695 9695 10695 10995 11995 12995 12995 13595 14095 14795 14895 15595 15795 15795 15995 16995 17895 17995 18895 18995 19695 20295 20895 21195 21595 22495 22995 23995 24395 24695 25495 26395 26795 27795 28195 28995 29095 ...
result:
ok 100 numbers
Test #51:
score: 16
Accepted
time: 1ms
memory: 3516kb
input:
100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 ...
output:
20000 30000 40000 50000 60000 70000 80000 90000 100000 110000 120000 130000 140000 150000 160000 170000 180000 190000 200000 210000 220000 230000 240000 250000 260000 270000 280000 290000 300000 310000 320000 330000 340000 350000 360000 370000 380000 390000 400000 410000 420000 430000 440000 450000 ...
result:
ok 100 numbers
Test #52:
score: 16
Accepted
time: 1ms
memory: 3628kb
input:
100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 ...
output:
10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 ...
result:
ok 100 numbers
Test #53:
score: 16
Accepted
time: 0ms
memory: 3564kb
input:
100 24 21 38 90 60 99 51 23 28 91 87 88 72 57 26 20 34 83 12 33 3 18 60 84 3 95 3 65 21 49 12 10 27 21 49 89 85 11 4 62 5 25 74 26 11 30 58 14 97 25 11 26 2 66 41 45 26 58 15 25 61 16 28 45 19 10 59 53 43 61 71 17 28 64 66 55 18 52 78 12 85 31 22 96 77 55 78 32 16 1 62 68 16 66 85 41 52 38 61 22 100...
output:
4345 4645 4845 5045 5345 5645 5743 5797 5769 5869 6043 6243 6543 6543 6528 6728 6704 6749 7049 7349 7649 7712 7757 7857 8157 8157 8257 8557 8657 8957 9157 9157 9257 9557 9657 9691 9891 9991 10291 10391 10591 10591 10791 11091 11391 11370 11670 11644 11944 12144 12147 12247 12547 12747 12847 12947 12...
result:
ok 100 numbers
Test #54:
score: 16
Accepted
time: 0ms
memory: 3852kb
input:
100 30 78 24 70 39 2 30 53 95 4 28 24 77 74 27 52 69 10 79 26 70 86 27 66 57 7 77 5 92 26 14 15 44 30 88 41 97 77 3 36 19 44 14 100 66 90 13 87 29 100 58 1 11 87 27 94 72 11 64 5 25 82 6 3 50 25 31 82 71 81 13 34 76 90 38 93 49 28 27 65 60 76 51 56 18 18 100 73 33 25 59 50 40 90 51 63 7 17 92 7 67 S...
output:
4940 5032 4995 5037 5061 5052 5152 5093 5040 5020 4970 5144 5146 5234 5290 5356 5437 5206 5090 5033 5199 5191 5362 5406 5446 5399 5323 5279 5274 5284 5394 5420 5443 5411 5597 5735 5525 5645 5985 6204 6082 5734 5650 5560 5400 5326 5359 5351 5309 5217 5417 4969 5125 4813 4705 4635 4695 4710 3690 2906 ...
result:
ok 67 numbers
Test #55:
score: 16
Accepted
time: 214ms
memory: 18064kb
input:
300000 951351 399077 631051 774844 106866 983747 985797 551211 280105 755685 239394 499384 426078 235060 496603 342116 956581 934742 542102 616510 709067 207632 690607 166356 733456 276205 265791 82499 190425 231230 882006 759975 728793 539410 543318 537385 857482 886000 862880 438199 937944 615644 ...
output:
392965539146 675775239146 814176639146 974046639146 1145572239146 1277367339146 1556017839146 1750549839146 1880621439146 2179876239146 2188536939146 2219483439146 2344590639146 2550157539146 2608144839146 2757664539146 2854521339146 3119311839146 3366236139146 3639235239146 3925919739146 4191075039...
result:
ok 100000 numbers
Test #56:
score: 16
Accepted
time: 115ms
memory: 6468kb
input:
300000 8260 5218 6200 7194 4744 7153 45 4146 2619 7974 847 7550 2297 7235 6203 577 1286 5156 8131 831 4093 6302 9500 3826 3162 5486 4286 9348 9575 2862 9270 1771 8006 6341 181 8149 7338 1803 918 6989 3290 5033 6692 5520 2465 941 7173 5839 4939 2055 3653 2126 4738 7435 1976 9048 6690 2854 5091 3598 2...
output:
2605785375 4399485375 5759685375 6541485375 8954385375 10950885375 13432785375 16266585375 16637685375 17009685375 18515085375 19884885375 20803485375 21097185375 22032885375 24453585375 25363485375 25745385375 27074385375 29674185375 31426185375 34337685375 35240085375 37783785375 40687185375 41079...
result:
ok 100000 numbers
Test #57:
score: 16
Accepted
time: 88ms
memory: 6004kb
input:
300000 8 9 58 58 61 70 52 40 18 73 86 54 89 26 7 19 90 55 48 66 33 62 5 39 17 73 70 88 93 4 17 75 93 89 7 84 42 29 6 78 8 7 87 92 2 89 37 88 22 94 42 80 56 41 97 22 68 71 46 53 60 46 4 67 30 23 36 63 24 43 35 88 93 6 72 10 61 64 85 31 5 38 38 85 13 100 2 48 73 49 56 50 86 16 43 3 2 45 65 49 82 48 34...
output:
36749958 60449958 88949958 102749958 113249958 133349958 156449958 175649958 204149958 220949958 247649958 251849958 254549958 276149958 285449958 297749958 314849958 340349958 346049958 362849958 365549958 368849958 398549958 419549958 421049958 429149958 449249958 469949958 490349958 499649958 507...
result:
ok 100000 numbers
Test #58:
score: 16
Accepted
time: 67ms
memory: 5964kb
input:
300000 5 4 7 10 4 10 10 6 10 2 5 6 5 9 9 4 5 2 6 2 5 4 7 10 7 6 9 3 6 3 3 2 4 8 10 3 1 10 7 5 1 7 1 3 1 8 4 3 4 2 1 6 1 10 6 2 7 1 1 7 7 5 9 3 10 1 1 9 3 4 7 4 3 8 5 10 4 6 3 7 1 7 3 6 9 9 6 3 5 5 8 6 2 3 6 2 7 3 9 5 7 1 9 8 9 10 7 1 2 10 7 2 2 5 5 2 5 4 6 6 7 3 7 1 4 2 9 2 9 9 6 1 3 5 8 2 5 4 8 7 3...
output:
3748987 4648987 6148987 7048987 7648987 8848987 11248987 14248987 15448987 16648987 18448987 19948987 21748987 22348987 24448987 27148987 28948987 30448987 33448987 33748987 36748987 38248987 38548987 40948987 43348987 46048987 47248987 48748987 49648987 49948987 52648987 53548987 54148987 55048987 ...
result:
ok 100000 numbers
Test #59:
score: 16
Accepted
time: 97ms
memory: 5856kb
input:
300000 2 2 1 2 1 1 2 2 1 2 1 2 1 2 2 1 2 2 1 1 1 2 2 2 2 1 2 2 1 2 1 2 2 2 2 1 1 1 1 2 1 1 2 1 2 1 1 2 2 2 2 2 1 2 1 2 1 2 1 1 1 2 1 1 2 2 2 2 2 1 2 2 2 1 1 2 2 2 2 1 1 2 2 2 1 2 1 2 2 2 2 1 1 2 1 1 1 2 1 1 1 1 1 1 1 1 2 2 1 2 2 1 1 1 1 1 1 2 1 2 2 2 2 1 2 1 1 1 2 1 2 1 2 1 2 2 2 2 2 2 2 1 1 2 2 2 2...
output:
1049646 1649646 2249646 2549646 2849646 3149646 3449646 4049646 4349646 4949646 5549646 6149646 6449646 6749646 7049646 7349646 7649646 7949646 8249646 8549646 8849646 9149646 9449646 9749646 10349646 10949646 11549646 11849646 12149646 12449646 13049646 13349646 13649646 14249646 14849646 15449646 ...
result:
ok 100000 numbers
Test #60:
score: 16
Accepted
time: 107ms
memory: 5964kb
input:
300000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 10000...
output:
600000000000 900000000000 1200000000000 1500000000000 1800000000000 2100000000000 2400000000000 2700000000000 3000000000000 3300000000000 3600000000000 3900000000000 4200000000000 4500000000000 4800000000000 5100000000000 5400000000000 5700000000000 6000000000000 6300000000000 6600000000000 69000000...
result:
ok 100000 numbers
Test #61:
score: 16
Accepted
time: 308ms
memory: 21420kb
input:
300000 947318 850376 902969 604347 67162 326934 983509 617741 797556 532417 364000 987510 494945 673154 690612 243955 959719 909872 189543 627965 826065 586321 119252 290670 655680 527058 254003 559766 354780 659156 812403 214395 771905 87515 353059 677708 142575 286504 122078 61221 239279 348056 55...
output:
149924407594 149924615188 149924944998 149925055079 149925309448 149925635931 149924937354 149926708428 149926581048 149925907778 149925775725 149926373725 149927119925 149927710243 149927711044 149927433676 149926621498 149927345952 149927002016 149926546713 149926126855 149926725608 149925922690 1...
result:
ok 100000 numbers
Test #62:
score: 16
Accepted
time: 191ms
memory: 10476kb
input:
300000 478 672 460 72 104 725 496 48 691 976 56 750 217 185 253 159 309 622 704 500 404 866 217 531 893 689 110 991 823 906 590 275 304 529 742 96 535 153 563 37 975 833 1000 103 370 31 564 494 75 325 241 744 969 409 36 481 755 670 24 771 802 119 417 596 510 415 639 977 522 635 728 64 988 465 607 98...
output:
177285256 203836816 279508258 477933633 715380377 811709087 824157287 1031443405 1117309237 1298472941 1552663841 1752388097 1951598199 2163461499 2315113375 2349293815 2628955278 2840030958 2862597888 3127971546 3407359866 3500116026 3511124858 3618887654 3730267949 3924481821 3811370188 3969513814...
result:
ok 100000 numbers
Test #63:
score: 16
Accepted
time: 177ms
memory: 10596kb
input:
300000 44 88 93 95 2 7 31 70 93 32 16 53 10 88 100 12 83 42 91 68 1 55 39 38 41 42 94 50 63 90 70 91 93 93 56 38 12 70 50 68 33 39 12 32 14 37 29 48 5 23 65 98 20 46 72 23 36 42 52 60 85 52 83 17 15 69 51 83 73 51 49 27 82 51 16 11 38 55 89 9 65 44 68 9 52 29 10 24 80 42 27 62 76 47 70 92 22 2 43 66...
output:
2874959706 5652817932 7626473952 9990929386 12051477535 12819396655 13903440544 13900308314 16818352634 17297512994 17297512994 19314885346 20414602146 21585980546 23262249266 24465102218 26866392857 24605827577 26515278023 28065559399 27812627584 27812627584 27852179740 29531811682 31118941339 3275...
result:
ok 100000 numbers
Test #64:
score: 16
Accepted
time: 159ms
memory: 10612kb
input:
300000 2 4 1 1 9 4 9 2 8 4 6 3 8 6 1 9 9 4 9 1 4 5 10 6 4 5 2 6 4 3 8 4 4 8 8 6 10 10 2 5 8 6 6 5 3 10 4 1 6 5 6 10 2 7 7 6 8 8 9 8 6 4 4 5 8 9 4 10 5 3 2 3 2 7 7 9 8 3 7 9 5 3 5 4 9 1 8 5 9 3 6 8 3 1 7 8 7 8 9 9 1 6 5 8 8 5 4 7 2 5 1 4 10 7 3 4 5 10 9 1 4 3 5 1 3 1 3 9 6 3 9 1 5 8 3 3 9 9 1 5 6 4 3...
output:
11804211819 11804211819 29108160068 56522901968 61152469458 61152469458 61152469458 61152469458 61152469458 61152469458 61152469458 61152469458 61152469458 61152469458 84553824714 84553824714 107845381266 105142893016 105142893016 99090774216 99090774216 117107611466 117107611466 117107611466 125620...
result:
ok 100000 numbers
Test #65:
score: 16
Accepted
time: 152ms
memory: 10420kb
input:
300000 1 1 2 1 2 1 1 2 2 1 2 1 2 2 1 2 1 2 1 2 1 2 2 1 2 1 1 1 1 1 2 1 2 2 1 1 2 2 2 2 1 1 1 1 2 2 1 1 2 1 2 1 1 1 2 2 1 2 2 2 1 2 1 2 2 2 2 1 2 1 2 1 2 1 1 1 1 1 2 2 1 1 2 2 1 1 2 2 1 2 2 2 2 2 2 1 2 1 2 2 1 1 2 1 1 2 2 1 2 2 1 1 1 2 1 2 2 1 1 1 1 1 1 2 1 1 1 1 1 1 1 1 1 2 2 2 1 1 1 2 2 1 1 1 2 1 1...
output:
56887533920 56887533920 118384554000 118384554000 199757013500 173107500940 173107500940 173107500940 173107500940 173107500940 173107500940 173107500940 173107500940 173107500940 173107500940 173107500940 173107500940 173107500940 173107500940 173107500940 173107500940 173107500940 173107500940 173...
result:
ok 100000 numbers
Test #66:
score: 16
Accepted
time: 290ms
memory: 18108kb
input:
300000 998888 864124 702620 207922 685995 940811 617247 398305 51624 276606 48079 16144 286823 695985 881608 803383 357584 514663 700225 405846 519570 875885 538808 921253 21037 426714 259557 52008 91248 508858 465403 557294 144250 570793 242334 22226 710618 381583 893055 647553 466759 291291 337029...
output:
150230640881 150231065315 150230938289 150231297227 150227853108 150227163876 150227496846 150225819434 150224630038 150223036222 150230539784 150230094467 150230156597 150238566194 150238536137 150239976259 150240807258 150228590208 150229012204 150233476465 150225730125 150224423599 150224022654 1...
result:
ok 100000 numbers
Test #67:
score: 16
Accepted
time: 259ms
memory: 10828kb
input:
300000 45300 22176 106360 14097 75860 97151 8274 70277 39913 17453 72093 47950 5898 26496 69310 5692 63125 100092 96223 75593 65769 5277 50523 9906 18377 43087 107612 86038 28693 75379 21124 66315 56379 56065 82768 106634 31717 88408 19077 96627 59089 110709 17025 29843 70923 35747 12941 23941 344 2...
output:
16640405689 16640360873 16640186793 16640157817 16639943465 16639885163 16640864888 16641172118 16641048110 16640970666 16640805450 16642465129 16642424281 16637416603 16637412223 16637130040 16636944163 16640997331 16637433691 16638524194 16638407329 16638307989 16638105675 16644620486 16644875318 ...
result:
ok 100000 numbers
Test #68:
score: 16
Accepted
time: 138ms
memory: 5960kb
input:
300000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 10000...
output:
300000000000 300000000000 300000000000 300000000000 300000000000 300000000000 300000000000 300000000000 300000000000 300000000000 300000000000 300000000000 300000000000 300000000000 300000000000 300000000000 300000000000 300000000000 300000000000 300000000000 300000000000 300000000000 300000000000 3...
result:
ok 100000 numbers
Test #69:
score: 16
Accepted
time: 277ms
memory: 18096kb
input:
300000 716995 876837 906889 732519 926561 635884 559739 405640 782783 340255 988798 143270 463610 567857 250939 919490 874237 433316 383193 806232 428945 595020 247149 1610 253571 40838 366399 468729 831138 301327 326138 539349 289513 628797 885718 562895 770312 139245 724382 26522 422676 598662 922...
output:
150075051493 150074877123 150074586446 150074278248 150073835720 150072990192 150073198686 150073867237 150072985395 150073408434 150073574509 150073328970 150073116237 150073320897 150072791086 150073004297 150073682865 150073037219 150072406152 150071708292 150072060264 150071413668 150070858893 1...
result:
ok 100000 numbers
Test #70:
score: 0
Wrong Answer
time: 244ms
memory: 20488kb
input:
300000 593794 263416 227206 623133 306769 108988 113433 607129 811450 350072 317123 80957 742394 362974 766568 534502 259972 355473 455064 223624 329206 561551 457643 96571 327455 697119 751556 334 772642 727408 594224 196578 145562 979606 453258 23395 166764 269111 582197 597173 524681 752607 75205...
output:
230175563063 471080363063 696218363063 848195963063 887625863063 964762463063 1202471063063 1388834663063 1430196863063 1430196863063 1430196863063 1581302063063 1844074763063 1844074763063 1955243663063 2188514963063 2260816163063 2504199863063 2520230663063 2646160163063 2784970463063 284151116306...
result:
wrong answer 69248th numbers differ - expected: '7731106076363063', found: '7731106076001677'