QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#555428 | #8708. Portal | Bucketsmith | 40 | 19ms | 5288kb | C++20 | 1002b | 2024-09-09 23:04:25 | 2024-09-09 23:04:27 |
Judging History
answer
#include <bits/stdc++.h>
using namespace std;
#define int long long
const int N = 1e5 + 10;
int n, x[N], y[N];
signed main() {
ios::sync_with_stdio(false);
cin.tie(0);
cin >> n;
for(int i = 1; i <= n; i ++)
cin >> x[i] >> y[i];
int px = 0, py = 0;
for(int i = n; i >= 1; i --) {
x[i] -= x[1];
y[i] -= y[1];
if(x[i] < 0) {
x[i] = -x[i];
y[i] = -y[i];
}
if(x[i]) {
px = x[i];
py = y[i];
}
}
if(!px) {
cout << "-1\n";
return 0;
}
int dy = 0;
for(int i = 2; i <= n; i ++) {
while(x[i] > 0) {
int p = px / x[i];
px -= p * x[i];
py -= p * y[i];
swap(px, x[i]);
swap(py, y[i]);
}
if(y[i]) dy = gcd(abs(y[i]), dy);
}
if(!dy) cout << "-1\n";
else cout << abs(1ll * dy * px) << "\n";
}
Details
Tip: Click on the bar to expand more detailed information
Subtask #1:
score: 1
Accepted
Test #1:
score: 1
Accepted
time: 0ms
memory: 3600kb
input:
1 1 -1
output:
-1
result:
ok single line: '-1'
Test #2:
score: 1
Accepted
time: 0ms
memory: 3660kb
input:
2 -455833 -283524 427847 159281
output:
-1
result:
ok single line: '-1'
Test #3:
score: 1
Accepted
time: 0ms
memory: 3664kb
input:
2 52420 -46322 -192914 87067
output:
-1
result:
ok single line: '-1'
Test #4:
score: 1
Accepted
time: 0ms
memory: 3664kb
input:
2 52446 -20773 179773 174566
output:
-1
result:
ok single line: '-1'
Test #5:
score: 1
Accepted
time: 0ms
memory: 3596kb
input:
2 -229012 -260770 -174790 -69382
output:
-1
result:
ok single line: '-1'
Test #6:
score: 1
Accepted
time: 0ms
memory: 3676kb
input:
2 -127294 418312 211124 37002
output:
-1
result:
ok single line: '-1'
Test #7:
score: 1
Accepted
time: 0ms
memory: 3664kb
input:
2 -129173 516840 46821 -187136
output:
-1
result:
ok single line: '-1'
Test #8:
score: 1
Accepted
time: 0ms
memory: 3596kb
input:
2 -90088 -7423 234488 19625
output:
-1
result:
ok single line: '-1'
Test #9:
score: 1
Accepted
time: 0ms
memory: 3664kb
input:
2 -48105 256695 15135 -80585
output:
-1
result:
ok single line: '-1'
Test #10:
score: 1
Accepted
time: 0ms
memory: 3664kb
input:
2 -251318 79061 182792 -129183
output:
-1
result:
ok single line: '-1'
Test #11:
score: 1
Accepted
time: 0ms
memory: 3600kb
input:
2 784850 417677 -217245 -460999
output:
-1
result:
ok single line: '-1'
Test #12:
score: 1
Accepted
time: 0ms
memory: 3676kb
input:
2 31270 410692 713271 917276
output:
-1
result:
ok single line: '-1'
Test #13:
score: 1
Accepted
time: 0ms
memory: 3684kb
input:
1 230862 -785444
output:
-1
result:
ok single line: '-1'
Test #14:
score: 1
Accepted
time: 0ms
memory: 3592kb
input:
2 222814 -279784 -73657 59849
output:
-1
result:
ok single line: '-1'
Test #15:
score: 1
Accepted
time: 0ms
memory: 3588kb
input:
2 72171 -104186 201480 105502
output:
-1
result:
ok single line: '-1'
Test #16:
score: 1
Accepted
time: 0ms
memory: 3716kb
input:
2 -17727 -27151 69235 15029
output:
-1
result:
ok single line: '-1'
Test #17:
score: 1
Accepted
time: 0ms
memory: 3600kb
input:
2 -44049 96618 173806 -21489
output:
-1
result:
ok single line: '-1'
Test #18:
score: 1
Accepted
time: 0ms
memory: 3660kb
input:
2 -81268 -53452 329866 -163275
output:
-1
result:
ok single line: '-1'
Subtask #2:
score: 10
Accepted
Dependency #1:
100%
Accepted
Test #19:
score: 10
Accepted
time: 0ms
memory: 3736kb
input:
3 1 1 1 3 3 2
output:
4
result:
ok single line: '4'
Test #20:
score: 10
Accepted
time: 0ms
memory: 3648kb
input:
3 123741 -122828 207774 110184 -33847 97305
output:
55218331445
result:
ok single line: '55218331445'
Test #21:
score: 10
Accepted
time: 0ms
memory: 3596kb
input:
3 -66381 27989 200580 40286 300930 -238824
output:
75745488660
result:
ok single line: '75745488660'
Test #22:
score: 10
Accepted
time: 0ms
memory: 3596kb
input:
3 -212612 305891 -228367 216399 56731 149417
output:
26569291626
result:
ok single line: '26569291626'
Test #23:
score: 10
Accepted
time: 0ms
memory: 3716kb
input:
3 58252 388020 34720 -409605 79321 85296
output:
23928862293
result:
ok single line: '23928862293'
Test #24:
score: 10
Accepted
time: 0ms
memory: 3732kb
input:
3 19556 -29968 -52219 72940 153159 -166846
output:
3924399074
result:
ok single line: '3924399074'
Test #25:
score: 10
Accepted
time: 0ms
memory: 3660kb
input:
3 201002 729262 -242878 -881858 183722 666542
output:
-1
result:
ok single line: '-1'
Test #26:
score: 10
Accepted
time: 0ms
memory: 3632kb
input:
3 -425251 245407 695099 -401393 18815 -10961
output:
-1
result:
ok single line: '-1'
Test #27:
score: 10
Accepted
time: 0ms
memory: 3720kb
input:
3 -74800 392658 -48320 253638 -13280 69678
output:
-1
result:
ok single line: '-1'
Test #28:
score: 10
Accepted
time: 0ms
memory: 3720kb
input:
3 376570 -515419 -67488 -129024 -72636 -138852
output:
6353363484
result:
ok single line: '6353363484'
Test #29:
score: 10
Accepted
time: 0ms
memory: 3600kb
input:
3 -365409 -46168 130463 -388367 -745599 -94238
output:
153937204850
result:
ok single line: '153937204850'
Test #30:
score: 10
Accepted
time: 0ms
memory: 3660kb
input:
3 4925 198059 583262 -155627 573812 -153107
output:
1884923460
result:
ok single line: '1884923460'
Test #31:
score: 10
Accepted
time: 0ms
memory: 3604kb
input:
1 -785465 814199
output:
-1
result:
ok single line: '-1'
Test #32:
score: 10
Accepted
time: 0ms
memory: 3600kb
input:
3 107518 -84340 137659 -15241 359437 347683
output:
4385745738
result:
ok single line: '4385745738'
Test #33:
score: 10
Accepted
time: 0ms
memory: 3736kb
input:
3 -203959 7059 -34097 -218222 96949 -293501
output:
16735132428
result:
ok single line: '16735132428'
Test #34:
score: 10
Accepted
time: 0ms
memory: 3660kb
input:
3 18005 283441 106422 -61165 137635 -175433
output:
652953322
result:
ok single line: '652953322'
Test #35:
score: 10
Accepted
time: 0ms
memory: 3692kb
input:
3 -233201 -63834 105532 -12105 337350 41702
output:
6234493209
result:
ok single line: '6234493209'
Test #36:
score: 10
Accepted
time: 0ms
memory: 3660kb
input:
3 36748 -26399 119775 -223323 224245 -89339
output:
31696939848
result:
ok single line: '31696939848'
Test #37:
score: 10
Accepted
time: 0ms
memory: 3672kb
input:
3 1000000 -110976 -1000000 -1000000 715820 1000000
output:
2474594840320
result:
ok single line: '2474594840320'
Test #38:
score: 10
Accepted
time: 0ms
memory: 3720kb
input:
3 48920 1000000 1000000 -680401 -1000000 -1000000
output:
3664766216920
result:
ok single line: '3664766216920'
Test #39:
score: 10
Accepted
time: 0ms
memory: 3660kb
input:
3 196198 1000000 1000000 -520790 -1000000 -1000000
output:
3426769956420
result:
ok single line: '3426769956420'
Subtask #3:
score: 0
Wrong Answer
Test #40:
score: 10
Accepted
time: 16ms
memory: 5152kb
input:
99840 -359536 735499 -710626 400619 -468266 -282389 -192706 43659 204034 -543669 -100576 -749013 -118006 -283125 -341276 405771 560934 835595 -923936 506603 239724 956299 -680746 -737237 286204 982795 -847576 -282389 -949666 986475 996684 -429589 672984 -133717 140954 696491 -879116 -442837 985064 7...
output:
610880
result:
ok single line: '610880'
Test #41:
score: 10
Accepted
time: 17ms
memory: 5152kb
input:
99680 231534 501002 -604126 79487 -337934 -601948 -869810 434312 -819518 524087 598310 79487 161938 -480538 463182 827612 233566 807092 -51422 666872 155334 -561763 -819518 -419833 290970 947312 -679818 -16273 804558 435167 -387210 223982 161938 223982 35954 373607 -854570 -459163 831482 771182 5251...
output:
434340
result:
ok single line: '434340'
Test #42:
score: 10
Accepted
time: 16ms
memory: 5212kb
input:
99940 -366859 734803 -722883 -352755 266497 350263 892977 -547983 229061 -550941 -253023 -216687 187041 219125 907493 920171 445273 133343 965557 991163 102237 -66815 434577 732831 239757 -263029 -746567 -527277 -350051 879745 -943679 -528263 -928399 -528263 -867279 66295 -696907 -722505 -247675 465...
output:
753304
result:
ok single line: '753304'
Test #43:
score: 10
Accepted
time: 13ms
memory: 5276kb
input:
99940 629940 252040 422661 -727640 847455 297570 -129230 -330430 -539523 962465 267415 639045 -230737 382350 626528 -730 -940433 -799860 -667473 962465 -941286 675155 -880723 467915 727182 -864230 -936168 -94145 608615 697135 -668326 -963925 -947257 201800 -84021 -386950 -882429 735600 -606057 83922...
output:
669605
result:
ok single line: '669605'
Test #44:
score: 10
Accepted
time: 12ms
memory: 5156kb
input:
99831 758237 -429818 616877 504517 482027 -525398 -877633 -183173 773117 659227 89567 -748958 -14593 -305483 -586543 960547 41207 979582 -300103 -4568 493187 778297 -778123 229522 -338233 -273488 96077 -235823 462497 218992 752657 -429818 41207 188617 419717 389902 -245233 478597 878207 229522 -6655...
output:
376650
result:
ok single line: '376650'
Test #45:
score: 10
Accepted
time: 12ms
memory: 5212kb
input:
100000 -185103 330730 640566 330730 -197028 330730 -296469 330730 950535 330730 -436833 330730 -331893 330730 -130545 330730 236349 330730 -462267 330730 -796788 330730 782343 330730 977130 330730 210285 330730 -99909 330730 979830 330730 206793 330730 346842 330730 591111 330730 444690 330730 96783...
output:
-1
result:
ok single line: '-1'
Test #46:
score: 10
Accepted
time: 12ms
memory: 5288kb
input:
100000 897386 -498167 294216 -498167 -416934 -498167 407176 -498167 423246 -498167 -806934 -498167 -106964 -498167 185376 -498167 -17724 -498167 83516 -498167 481156 -498167 795446 -498167 134076 -498167 -338814 -498167 279526 -498167 970276 -498167 844856 -498167 -37134 -498167 -430634 -498167 -954...
output:
-1
result:
ok single line: '-1'
Test #47:
score: 10
Accepted
time: 12ms
memory: 5212kb
input:
100000 302722 467192 -710129 467192 735336 467192 -255381 467192 -822213 467192 -158389 467192 -193270 467192 358540 467192 -219100 467192 558733 467192 -507675 467192 -695590 467192 -409213 467192 -714518 467192 336567 467192 -533925 467192 -773689 467192 -968688 467192 62384 467192 876526 467192 6...
output:
-1
result:
ok single line: '-1'
Test #48:
score: 10
Accepted
time: 14ms
memory: 5148kb
input:
100000 672106 221171 672106 883430 672106 288290 672106 -658799 141374 -131948 141374 158602 141374 309649 141374 650353 141374 642956 141374 -768194 141374 -718417 672106 249667 672106 784734 141374 470511 141374 98035 672106 998389 672106 352965 141374 898640 672106 -536287 672106 -578615 141374 -...
output:
6899516
result:
ok single line: '6899516'
Test #49:
score: 10
Accepted
time: 13ms
memory: 5276kb
input:
100000 -816116 922009 315232 922009 -249356 922009 610000 949351 490680 949351 582100 949351 292220 922009 -987840 949351 595672 922009 -937660 922009 254856 922009 -13192 949351 583064 922009 -350928 922009 -646536 949351 -965832 922009 -193972 949351 -725520 922009 -820104 922009 315472 949351 670...
output:
109368
result:
ok single line: '109368'
Test #50:
score: 10
Accepted
time: 13ms
memory: 5212kb
input:
100000 -400087 361704 168413 -522429 259093 -522429 -133567 361704 -63837 -522429 507753 -522429 327713 361704 -564507 361704 -367307 361704 -783337 361704 -9157 -522429 -827827 -522429 725203 361704 414713 -522429 -125927 361704 877363 361704 812293 361704 -537707 -522429 910523 361704 634733 -5224...
output:
8841330
result:
ok single line: '8841330'
Test #51:
score: 10
Accepted
time: 0ms
memory: 3680kb
input:
1 393683 -129821
output:
-1
result:
ok single line: '-1'
Test #52:
score: 10
Accepted
time: 18ms
memory: 5284kb
input:
99540 40621 884068 577951 239764 -786692 884068 -889682 -915438 820492 -309724 -618176 881224 -464684 -8446 -336083 -615316 -278327 918718 773440 -147292 100609 -406310 594181 -347808 71233 39452 374938 -406310 498904 -276194 877597 797536 259045 305700 853963 605276 -670709 615112 -336083 784766 11...
output:
6
result:
ok single line: '6'
Test #53:
score: 0
Wrong Answer
time: 19ms
memory: 5152kb
input:
99802 605960 -462294 118320 -783465 993870 91908 -864144 -429162 324342 290253 123132 695739 -723136 -925983 -762138 -997044 -580284 -224673 -955872 150849 552280 -842922 993870 -496248 882382 -536550 748448 -118500 936372 -155847 486570 -92055 -545100 -168126 865686 -500748 -362208 740640 -133172 -...
output:
2
result:
wrong answer 1st lines differ - expected: '6', found: '2'
Subtask #4:
score: 29
Accepted
Test #59:
score: 29
Accepted
time: 0ms
memory: 3660kb
input:
5 0 0 1 0 -1 0 0 1 0 -1
output:
1
result:
ok single line: '1'
Test #60:
score: 29
Accepted
time: 0ms
memory: 3604kb
input:
100 -30 -13 -22 -19 32 9 -18 -11 50 19 16 5 -50 -17 -46 -21 10 -1 -56 -19 2 -11 -24 -15 -4 -11 -8 -11 4 7 -8 -5 34 9 18 7 20 1 -12 -11 -30 -23 -42 -13 -24 -3 16 11 -16 -7 -24 -21 2 -9 28 11 6 -9 -22 -11 4 -7 28 7 -36 -15 -20 -21 4 11 -8 5 20 5 30 21 58 19 4 -1 -46 -19 -6 3 2 11 46 15 18 -1 -24 -7 -2...
output:
4
result:
ok single line: '4'
Test #61:
score: 29
Accepted
time: 1ms
memory: 3596kb
input:
100 66 27 38 -18 -39 -35 -4 9 -18 -24 24 26 17 6 -4 -26 -46 -6 52 1 17 -15 73 26 31 -10 -46 -27 -4 23 17 -29 -74 -37 -11 -39 -4 2 -11 10 3 -34 3 -41 -39 0 10 -14 31 -3 -18 -10 -25 -30 10 0 -53 -33 -18 -31 38 31 10 -35 24 5 52 22 -60 -32 -11 -32 17 13 -81 -36 3 29 -18 -45 -67 -31 45 23 31 -17 45 30 -...
output:
49
result:
ok single line: '49'
Test #62:
score: 29
Accepted
time: 0ms
memory: 3720kb
input:
100 -36 37 19 49 31 -23 -16 61 -22 -65 40 -23 -48 1 -2 -41 -1 25 15 55 16 -41 -28 -29 30 19 48 19 8 -29 0 37 -8 -59 31 31 11 -47 12 19 15 1 36 -17 -49 -11 -6 73 -5 -23 -31 -11 -46 25 -33 -35 -44 -5 -42 -35 -21 -53 30 -35 1 49 46 -5 35 -29 10 49 -3 55 28 -5 25 -41 12 73 40 31 -54 -17 56 7 27 -17 -17 ...
output:
54
result:
ok single line: '54'
Test #63:
score: 29
Accepted
time: 0ms
memory: 3716kb
input:
100 -13 12 -9 32 15 -40 1 34 5 -18 10 -29 4 1 12 -19 -5 28 -4 33 10 -17 -18 47 3 -28 -13 36 7 -20 3 -4 13 -50 2 27 8 -39 6 -37 8 -15 -7 18 -14 31 -6 -1 -16 45 -12 41 -1 24 -2 -17 -17 40 9 -22 -8 13 6 -1 -5 4 -7 -6 13 -38 15 -52 -3 14 3 20 1 -2 -16 33 2 -9 4 -23 -8 -11 -3 -34 3 8 -3 38 -2 -29 8 9 1 -...
output:
12
result:
ok single line: '12'
Test #64:
score: 29
Accepted
time: 0ms
memory: 3596kb
input:
100 16 -91 -12 21 -19 70 6 -49 -6 0 4 -28 -6 -14 9 -49 -8 -7 8 -49 -6 14 -14 42 -3 0 7 -42 3 -21 -1 0 0 -14 13 -70 9 -63 0 -35 11 -70 -8 14 1 -28 -9 35 1 -14 -3 7 8 -63 7 -35 6 -35 -4 0 -10 21 5 -35 13 -77 4 -49 -13 49 -10 28 1 -35 11 -56 0 -7 -11 14 -5 21 -9 7 0 -28 -6 28 9 -42 -4 14 -3 -7 -7 7 -5 ...
output:
7
result:
ok single line: '7'
Test #65:
score: 29
Accepted
time: 0ms
memory: 3596kb
input:
9 0 -79 0 43 0 -67 0 -61 0 -5 0 93 0 -65 0 45 0 -51
output:
-1
result:
ok single line: '-1'
Test #66:
score: 29
Accepted
time: 0ms
memory: 3600kb
input:
9 -29 1 67 1 -26 1 61 1 -68 1 -77 1 4 1 70 1 -89 1
output:
-1
result:
ok single line: '-1'
Test #67:
score: 29
Accepted
time: 0ms
memory: 3660kb
input:
9 75 -77 -50 48 39 -41 -40 38 -32 30 -73 71 -75 73 92 -94 56 -58
output:
-1
result:
ok single line: '-1'
Test #68:
score: 29
Accepted
time: 0ms
memory: 3592kb
input:
10 1 21 1 -15 1 7 1 -69 1 -67 1 -37 -83 -58 1 23 1 -25 1 -95
output:
168
result:
ok single line: '168'
Test #69:
score: 29
Accepted
time: 0ms
memory: 3656kb
input:
10 11 -10 72 -71 39 -38 84 -83 -26 27 58 79 74 -73 71 -70 -78 79 93 -92
output:
136
result:
ok single line: '136'
Test #70:
score: 29
Accepted
time: 0ms
memory: 3660kb
input:
10 1 0 64 0 4 -7 19 0 -35 0 -44 0 91 0 100 0 37 0 46 0
output:
63
result:
ok single line: '63'
Test #71:
score: 29
Accepted
time: 0ms
memory: 3728kb
input:
1 0 -20
output:
-1
result:
ok single line: '-1'
Test #72:
score: 29
Accepted
time: 0ms
memory: 3680kb
input:
100 -44 -7 52 14 -8 -1 8 1 37 11 22 5 30 6 -2 5 56 16 -2 2 -3 3 -39 -9 35 13 -16 1 -32 -4 33 12 58 17 -32 -10 -19 1 -16 -5 -28 1 21 9 3 6 -12 0 -15 3 -4 4 7 -1 -40 -5 6 3 20 7 19 5 10 5 44 10 32 13 7 2 55 17 34 14 38 13 -36 -6 -22 -5 41 13 -6 6 -4 1 -60 -15 32 10 3 -3 -49 -11 34 11 -20 -1 -5 -1 5 4 ...
output:
3
result:
ok single line: '3'
Test #73:
score: 29
Accepted
time: 0ms
memory: 3676kb
input:
100 14 9 -49 -12 12 2 -10 -3 -20 -8 -51 -10 40 13 53 15 -3 5 36 8 24 11 39 8 -1 0 37 10 -10 0 -39 -7 -2 -2 -58 -15 9 -1 -12 -7 47 12 34 7 -14 -2 -22 -6 -27 -1 -50 -11 10 1 -38 -8 -10 -6 -32 -5 19 7 2 6 37 7 27 8 0 5 -21 -1 -23 1 -6 -4 23 3 36 11 -13 3 49 13 -28 0 -23 -2 -24 -4 -5 -5 49 16 2 -3 -37 -...
output:
3
result:
ok single line: '3'
Test #74:
score: 29
Accepted
time: 0ms
memory: 3596kb
input:
100 -88 -27 -4 3 -4 -6 -53 -19 31 17 -39 -2 -39 -11 -11 -13 45 25 -18 10 -18 -5 59 30 52 17 10 11 17 3 -25 -18 -25 -6 -39 -17 -32 -10 -32 -7 -67 -18 -46 -6 -11 5 17 15 -46 -9 45 22 10 5 -25 -12 -4 6 73 29 -4 -12 -4 21 31 23 -18 4 -11 -4 -25 6 -53 -13 -81 -26 3 7 52 29 -67 -24 17 0 -4 18 -46 -3 -60 -...
output:
21
result:
ok single line: '21'
Test #75:
score: 29
Accepted
time: 0ms
memory: 3604kb
input:
100 -65 76 -7 18 -26 44 -18 1 42 -46 -30 22 -27 24 -10 -13 33 -23 5 26 -47 59 12 21 44 -35 -42 43 22 -11 25 -9 21 -2 -17 -8 -30 51 9 -10 49 -51 26 -18 55 -47 -31 31 -18 30 9 19 20 7 -26 15 -50 57 48 -42 15 -6 -36 47 23 -20 0 -16 41 -37 0 13 17 -24 -19 39 -5 0 20 -22 6 -12 28 -7 18 -4 -23 46 -5 29 13...
output:
29
result:
ok single line: '29'
Test #76:
score: 29
Accepted
time: 0ms
memory: 3640kb
input:
100 -50 52 -14 -16 36 -6 6 -6 46 -46 -31 -5 29 5 -13 11 -21 5 9 5 -19 19 -20 12 13 -27 -38 16 -11 25 30 -8 -7 -7 24 10 -3 -19 33 13 17 1 3 -7 26 -26 -42 38 -17 3 -48 56 -19 -11 28 -12 37 -19 -8 16 -31 15 -34 44 6 24 -29 -1 -23 41 42 -24 -25 7 -42 28 -6 -10 42 -44 -27 33 31 9 0 2 6 -16 -34 14 20 12 -...
output:
10
result:
ok single line: '10'
Test #77:
score: 29
Accepted
time: 0ms
memory: 3644kb
input:
100 -68 -8 6 -3 12 -2 -6 3 -2 -5 -22 -5 -22 -3 -12 0 8 0 -10 -3 -6 -1 -50 -7 38 5 36 4 -16 -2 6 -1 -10 1 -16 -4 -66 -7 40 4 -52 -6 -12 2 8 6 -6 1 -54 -5 12 4 -46 -7 -28 -2 28 2 10 3 52 4 42 5 34 3 14 5 -52 -4 -32 -4 0 0 6 1 4 2 -20 0 -48 -6 38 3 -24 -8 4 -4 -20 -2 40 6 -60 -6 16 -2 -4 4 -44 -6 40 2 ...
output:
4
result:
ok single line: '4'
Test #78:
score: 29
Accepted
time: 0ms
memory: 3732kb
input:
100 -22 -70 -33 -18 -36 -32 17 2 28 10 -26 -22 -25 -54 -16 -22 -17 -20 -4 -36 3 20 25 16 16 44 -40 -34 -25 -34 27 42 38 20 -8 2 -12 10 15 26 -10 -44 -5 -4 -33 -48 -4 24 -6 -12 28 20 -16 -12 11 34 9 18 14 -22 33 20 3 -30 -15 -4 35 26 -37 -20 -10 -24 15 -14 24 38 -19 -6 22 52 -40 -24 43 20 19 -12 -3 2...
output:
10
result:
ok single line: '10'
Test #79:
score: 29
Accepted
time: 0ms
memory: 3680kb
input:
78 -38 21 -60 55 -9 46 5 36 80 -29 -37 66 -27 -12 29 -4 43 -62 31 -58 63 6 60 -49 59 -14 -5 -30 -53 -46 47 70 -9 -18 17 16 25 -40 -36 -65 71 30 -49 -42 16 51 81 32 -40 -69 -33 -10 0 35 9 -40 75 -46 -17 54 75 -14 49 -16 -21 -30 39 46 41 24 9 24 28 -33 21 -60 -33 70 -60 23 -2 9 -1 -42 -21 66 69 36 -41...
output:
1
result:
ok single line: '1'
Test #80:
score: 29
Accepted
time: 0ms
memory: 3588kb
input:
79 -53 16 29 -22 62 45 21 50 51 -8 -9 60 -35 42 19 72 62 39 67 -40 -8 25 44 15 19 -24 -63 62 -59 50 46 55 17 49 -4 -3 -41 -36 28 61 -57 -52 -45 56 36 -59 65 -2 -15 -34 71 -4 -3 -38 -29 -24 -20 -51 55 -20 23 12 34 -53 43 -16 -19 74 -25 28 3 56 -3 10 -53 32 -8 -23 -28 -27 -5 32 -23 -10 -41 60 -57 28 3...
output:
1
result:
ok single line: '1'
Test #81:
score: 29
Accepted
time: 0ms
memory: 3676kb
input:
79 -35 -6 -19 -54 -9 8 -19 -6 -3 -2 35 4 59 20 -14 -31 51 44 -42 -19 43 36 -24 67 25 46 3 44 57 -34 -3 -6 73 -34 41 -18 78 37 -37 20 29 -38 -30 81 33 38 1 54 -14 1 -51 26 -15 6 67 28 -3 42 24 -61 -51 42 -40 -13 77 -22 -37 -12 75 20 13 42 33 22 10 73 17 54 -47 6 41 -50 -3 10 -19 74 59 68 -51 74 9 -34...
output:
4
result:
ok single line: '4'
Test #82:
score: 29
Accepted
time: 0ms
memory: 3600kb
input:
80 -2 -46 30 -14 -36 -8 30 -30 37 -51 10 -34 2 -58 -54 14 13 21 27 27 32 -36 14 34 19 67 66 -10 72 -44 -34 -62 -4 72 30 66 -2 66 46 -30 60 -28 -30 70 66 6 34 54 0 -62 0 28 74 46 73 -47 12 8 78 50 84 -48 41 -47 46 50 18 22 50 -26 -16 12 64 -68 5 29 -9 -57 58 30 48 -4 75 -53 -34 34 -36 34 46 66 -47 25...
output:
2
result:
ok single line: '2'
Test #83:
score: 29
Accepted
time: 0ms
memory: 3672kb
input:
78 8 10 53 31 81 -53 11 -27 21 79 1 75 5 -1 37 31 -31 59 -37 -59 78 64 85 47 49 75 27 37 33 59 31 49 -44 -58 60 14 -47 11 29 55 40 58 7 -47 -47 59 79 6 45 -25 -41 33 -11 -33 49 -21 -47 -5 17 -53 82 -60 1 27 5 79 -25 -47 29 7 49 11 -15 -5 15 -7 -30 68 74 28 37 15 18 -60 -43 -17 -32 66 50 20 1 11 87 1...
output:
1
result:
ok single line: '1'
Test #84:
score: 29
Accepted
time: 0ms
memory: 3720kb
input:
79 -63 -54 27 -20 -33 0 58 55 -65 52 3 -44 -1 -32 -5 44 -65 0 19 -28 67 20 -54 -25 31 -16 -68 -63 35 52 -71 -46 -15 -6 -47 -70 -33 -64 -31 42 -49 48 8 -67 -47 -6 44 49 61 -26 -1 0 -7 34 -16 69 49 10 45 -10 -35 22 11 -20 47 -48 67 -12 38 51 -22 55 63 -64 59 -52 -21 -68 -31 -6 38 -61 9 50 14 59 -45 36...
output:
4
result:
ok single line: '4'
Test #85:
score: 29
Accepted
time: 0ms
memory: 3684kb
input:
79 -65 68 3 72 47 20 -35 10 -29 -40 49 -66 31 36 -54 -53 3 -56 34 -61 31 52 -65 -12 68 -3 -39 -58 19 -56 13 26 14 -33 27 -64 47 -60 -17 68 69 -14 45 74 -39 38 63 -28 -54 74 -37 -48 27 -32 9 -58 47 4 -70 11 43 64 -58 71 -63 62 -20 21 -33 20 -45 -40 -7 22 47 -44 65 -34 -51 26 -21 -32 42 11 64 75 -1 68...
output:
1
result:
ok single line: '1'
Test #86:
score: 29
Accepted
time: 0ms
memory: 3596kb
input:
79 46 -30 -46 -2 9 -45 57 19 18 -50 66 30 31 -43 6 10 -45 65 50 30 -46 62 2 -50 56 -32 38 -54 -62 30 45 15 -46 -34 -62 -18 16 56 22 26 6 -38 -50 -14 -5 41 -28 36 70 -38 -1 37 43 73 -44 36 -39 -45 54 42 66 62 -30 -50 -26 42 1 -53 18 46 -4 -4 -26 -54 -12 36 -48 -56 -16 72 12 -4 -52 76 -8 -48 22 -38 0 ...
output:
1
result:
ok single line: '1'
Test #87:
score: 29
Accepted
time: 0ms
memory: 3648kb
input:
79 41 -32 -40 -13 11 -22 57 16 17 56 68 -1 -57 70 -10 -55 79 -34 -57 -10 43 -6 33 -8 79 -50 -33 -50 79 62 -58 -39 69 12 70 41 6 25 -55 -48 -35 -28 15 -18 -21 -38 63 62 11 10 -9 -58 58 -3 43 -54 74 -19 77 4 75 42 16 59 -5 58 -30 -27 -57 22 17 40 -37 42 23 -42 -41 22 42 -35 -21 26 -51 -12 5 28 55 -42 ...
output:
2
result:
ok single line: '2'
Test #88:
score: 29
Accepted
time: 0ms
memory: 3716kb
input:
79 57 50 -39 2 73 2 51 -28 63 75 9 34 19 36 15 32 39 -8 6 59 33 -38 67 36 -59 -18 -29 48 54 75 -29 -12 -27 78 41 66 71 -40 73 -30 14 67 -33 32 70 -53 7 24 49 74 25 -14 41 -46 -24 5 -61 -28 5 -2 -23 -14 10 79 65 58 -43 -2 -32 -35 38 -37 -11 -34 27 28 7 -24 53 46 -30 71 5 -50 55 -36 -31 26 -31 42 31 1...
output:
1
result:
ok single line: '1'
Test #89:
score: 29
Accepted
time: 0ms
memory: 3672kb
input:
74 -16 48 -44 -28 -42 -2 -62 26 -36 28 -28 68 60 44 -44 4 66 -70 -32 32 60 28 32 0 64 -16 -68 28 0 -16 -18 22 62 38 60 -68 -52 -36 -17 -53 38 62 36 4 32 -32 -4 -52 30 54 60 12 -64 -48 48 16 -64 -16 -16 -48 52 36 -6 -46 -44 52 0 -48 54 14 -30 58 -60 -44 -64 16 -12 -44 -42 -18 -60 52 -16 0 64 -64 32 6...
output:
2
result:
ok single line: '2'
Test #90:
score: 29
Accepted
time: 0ms
memory: 3728kb
input:
75 -69 -42 -33 -22 -53 -10 -63 -60 -55 44 -27 -56 -61 46 -17 42 -13 -10 47 -22 21 72 -69 38 21 -24 -43 -8 -59 40 -5 -26 9 28 67 46 -24 39 -17 10 -23 -20 21 -56 35 14 35 -2 -29 -2 -49 -54 -49 42 27 -58 -35 32 9 12 -5 22 31 -38 -1 -22 19 62 51 -34 27 22 15 26 63 58 -65 -38 -65 -6 27 -26 -5 38 31 -22 -...
output:
8
result:
ok single line: '8'
Test #91:
score: 29
Accepted
time: 0ms
memory: 3716kb
input:
74 57 59 11 69 81 3 -5 69 -53 -43 -49 -23 73 27 39 81 45 -17 73 -53 49 35 -47 51 49 83 55 -31 -55 27 23 1 -35 31 -49 9 -35 79 49 3 43 -27 13 79 -7 43 13 -49 -51 -33 13 47 15 57 -33 -7 -21 21 81 19 77 -49 65 -13 55 49 1 35 23 65 59 5 17 51 -46 56 13 -17 -17 41 -9 -15 77 63 77 -17 61 47 83 -51 -51 -17...
output:
2
result:
ok single line: '2'
Test #92:
score: 29
Accepted
time: 0ms
memory: 3660kb
input:
75 57 28 33 -44 -19 -16 17 20 -55 28 -31 -44 19 38 7 42 1 36 1 -12 9 76 -55 -52 11 78 -19 -48 -31 84 29 48 65 52 -49 82 13 32 -3 -16 71 -38 57 -36 -29 70 13 -16 45 -48 33 -12 23 26 3 -26 61 -48 43 14 -3 -48 35 38 45 80 -25 -38 -35 80 -35 16 -37 -34 74 31 -10 -15 41 44 -31 4 48 17 -51 48 55 58 51 54 ...
output:
2
result:
ok single line: '2'
Test #93:
score: 29
Accepted
time: 0ms
memory: 3596kb
input:
75 -48 45 -34 83 54 11 30 3 -4 73 66 7 36 49 32 -19 -48 -35 32 -3 48 -3 44 -23 0 61 -12 49 4 49 -38 31 48 61 -66 -45 -20 9 16 -3 20 -15 -58 75 -68 -7 -16 -3 -20 -23 -4 57 -20 -39 -22 -1 -28 17 12 41 64 -3 -2 51 -20 25 -19 70 68 49 44 -39 42 15 -38 47 -70 47 54 75 18 39 -48 77 68 1 4 -47 16 -19 70 -3...
output:
4
result:
ok single line: '4'
Test #94:
score: 29
Accepted
time: 0ms
memory: 3644kb
input:
3 100 -77 -100 -100 -60 100
output:
39080
result:
ok single line: '39080'
Test #95:
score: 29
Accepted
time: 0ms
memory: 3656kb
input:
3 81 100 100 -70 -100 -100
output:
34570
result:
ok single line: '34570'
Test #96:
score: 29
Accepted
time: 0ms
memory: 3656kb
input:
3 -100 -100 100 -100 -74 100
output:
40000
result:
ok single line: '40000'
Subtask #5:
score: 0
Wrong Answer
Dependency #2:
100%
Accepted
Test #97:
score: 0
Wrong Answer
time: 1ms
memory: 3624kb
input:
2000 -141033 500883 -457875 317099 570107 -451327 -258775 83073 -48988 -181339 184246 148615 322139 -358663 205746 -28713 -246818 493221 315791 -439181 243789 -493721 -152335 -120605 -290252 397465 359491 -136925 321141 -96245 -410156 465995 192919 -87583 464977 -450703 99537 240803 -279989 264903 -...
output:
2
result:
wrong answer 1st lines differ - expected: '19966', found: '2'
Subtask #6:
score: 0
Skipped
Dependency #1:
100%
Accepted
Dependency #2:
100%
Accepted
Dependency #3:
0%