QOJ.ac
QOJ
ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#717186 | #6433. Klee in Solitary Confinement | Chihiro# | AC ✓ | 277ms | 193704kb | C++17 | 1.3kb | 2024-11-06 17:10:46 | 2024-11-06 17:10:48 |
Judging History
answer
#include<bits/stdc++.h>
#define IOS ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);
#define endl '\n'
#define fixed(s) fixed<<setprecision(12)<<s
//#define int long long
using namespace std;
typedef pair<int, int> PII;
typedef long long ll;
typedef pair<ll, PII> PLII;
const int N = 4000010, P = 1000000;
int n, k;
int a[N];
int cnt[N];
vector<int> g[N];
int t_num[N];
int main()
{
IOS
cin >> n >> k;
int t_ans = 0;
for(int i = 1; i <= n; i ++)
{
cin >> a[i];
t_num[a[i] + P] ++;
t_ans = max(t_ans, t_num[a[i] + P]);
}
if(k == 0)
{
cout << t_ans << endl;
return 0;
}
for(int i = 1; i <= n; i ++)
{
cnt[a[i] + P] ++;
if(a[i] - k + P >= 0 && a[i] - k + P <= 2000000)g[a[i] + P].push_back(cnt[a[i] - k + P]);
g[a[i] + P].push_back(-1);
if(a[i] - k + P >= 0 && a[i] - k + P <= 2000000)cnt[a[i] - k + P] = 0;
}
int ans = -2e9;
for(int i = -1000000; i <= 1000000; i ++)
{
if(i - k + P >= 0 && i - k + P <= 2000000)g[i + P].push_back(cnt[i - k + P]);
int res = 0;
for(int j = 0; j < g[i + P].size(); j ++)
{
if(j)g[i + P][j] = max(g[i + P][j], g[i + P][j - 1] + g[i + P][j]);
res = max(res, g[i + P][j]);
}
ans = max(ans, res + t_num[i + P]);
}
cout << ans << endl;
return 0;
}
详细
Test #1:
score: 100
Accepted
time: 43ms
memory: 164488kb
input:
5 2 2 2 4 4 4
output:
5
result:
ok 1 number(s): "5"
Test #2:
score: 0
Accepted
time: 64ms
memory: 164456kb
input:
7 1 3 2 3 2 2 2 3
output:
6
result:
ok 1 number(s): "6"
Test #3:
score: 0
Accepted
time: 72ms
memory: 166496kb
input:
7 1 2 3 2 3 2 3 3
output:
5
result:
ok 1 number(s): "5"
Test #4:
score: 0
Accepted
time: 77ms
memory: 166436kb
input:
9 -100 -1 -2 1 2 -1 -2 1 -2 1
output:
3
result:
ok 1 number(s): "3"
Test #5:
score: 0
Accepted
time: 61ms
memory: 164844kb
input:
200 121649 0 527189 -1000000 -306471 -998939 527189 -1000000 -1000000 0 527189 0 527189 0 527189 -306471 -998939 -306471 -306471 -306471 0 0 527189 527189 1000000 527189 -1000000 1000000 648838 -1000000 -998939 -998939 -998939 0 1000000 -1000000 -998939 527189 1000000 648838 -1000000 1000000 648838 ...
output:
37
result:
ok 1 number(s): "37"
Test #6:
score: 0
Accepted
time: 44ms
memory: 154332kb
input:
200 -454379 -385892 454379 -1000000 373644 -665078 -1000000 -1000000 454379 0 1000000 373644 -1000000 1000000 -385892 -1000000 373644 0 -665078 0 -665078 -1000000 -665078 -385892 -665078 -385892 454379 -665078 -385892 -1000000 454379 1000000 -385892 373644 454379 -1000000 -385892 -1000000 -385892 -1...
output:
40
result:
ok 1 number(s): "40"
Test #7:
score: 0
Accepted
time: 12ms
memory: 101984kb
input:
200 0 451272 -1000000 677452 677452 0 18908 451272 677452 -233144 677452 451272 18908 -1000000 18908 -1000000 0 451272 0 -233144 677452 1000000 451272 1000000 18908 -1000000 0 -233144 451272 1000000 18908 677452 0 677452 0 677452 1000000 -233144 18908 451272 -1000000 -233144 18908 1000000 0 0 -23314...
output:
35
result:
ok 1 number(s): "35"
Test #8:
score: 0
Accepted
time: 49ms
memory: 144480kb
input:
200 -705945 -586687 198791 0 198791 0 705945 198791 -1000000 705945 705945 1000000 705945 0 -1000000 699023 0 705945 -586687 -1000000 198791 -1000000 1000000 198791 -1000000 198791 705945 -1000000 1000000 1000000 198791 198791 -1000000 699023 0 0 699023 -586687 705945 -586687 705945 699023 0 705945 ...
output:
34
result:
ok 1 number(s): "34"
Test #9:
score: 0
Accepted
time: 7ms
memory: 102032kb
input:
200 0 344286 0 -230711 532652 -589794 344286 532652 -1000000 -589794 344286 0 532652 -1000000 344286 344286 1000000 0 -1000000 532652 532652 532652 -230711 -1000000 344286 532652 532652 0 532652 1000000 0 0 1000000 -589794 -1000000 1000000 -1000000 -1000000 344286 0 344286 344286 1000000 -1000000 -1...
output:
34
result:
ok 1 number(s): "34"
Test #10:
score: 0
Accepted
time: 60ms
memory: 159304kb
input:
200 -230027 -1000000 -662604 0 1000000 59253 1000000 1000000 -662604 -662604 0 -70266 1000000 -300293 -300293 59253 1000000 -1000000 1000000 0 1000000 -662604 59253 -1000000 -70266 -1000000 -662604 -662604 59253 59253 -1000000 -70266 -70266 1000000 -300293 59253 59253 1000000 -70266 -1000000 -70266 ...
output:
33
result:
ok 1 number(s): "33"
Test #11:
score: 0
Accepted
time: 67ms
memory: 164504kb
input:
200 197410 1000000 -665711 0 -271800 -701554 -271800 -1000000 -665711 -665711 -1000000 -271800 1000000 -701554 1000000 -701554 -1000000 1000000 1000000 -1000000 -701554 1000000 -271800 -1000000 -197410 -665711 -701554 1000000 -1000000 -665711 -701554 -701554 -271800 -1000000 -1000000 -271800 -701554...
output:
37
result:
ok 1 number(s): "37"
Test #12:
score: 0
Accepted
time: 50ms
memory: 167560kb
input:
200 -96015 791544 -1000000 791544 -1000000 -668818 695529 1000000 -552146 -1000000 -668818 1000000 1000000 1000000 695529 695529 0 791544 -552146 0 1000000 791544 -668818 0 -1000000 0 -1000000 791544 -1000000 791544 1000000 791544 0 -1000000 0 -668818 695529 791544 1000000 695529 695529 -668818 -100...
output:
38
result:
ok 1 number(s): "38"
Test #13:
score: 0
Accepted
time: 38ms
memory: 139368kb
input:
200 -1000000 1000000 127969 0 0 0 -970611 0 0 293224 293224 293224 293224 -1000000 -970611 1000000 -1000000 820037 820037 820037 127969 127969 0 0 -970611 1000000 -970611 820037 -1000000 -970611 -1000000 820037 -970611 -1000000 127969 -970611 293224 1000000 293224 1000000 293224 293224 -1000000 8200...
output:
39
result:
ok 1 number(s): "39"
Test #14:
score: 0
Accepted
time: 8ms
memory: 102028kb
input:
200 0 0 527518 841746 0 331297 -1000000 595261 841746 527518 1000000 1000000 527518 1000000 527518 0 1000000 0 841746 527518 -1000000 595261 0 595261 -1000000 841746 841746 841746 0 -1000000 595261 331297 841746 0 841746 595261 0 595261 0 0 0 527518 331297 527518 0 841746 331297 0 1000000 -1000000 5...
output:
44
result:
ok 1 number(s): "44"
Test #15:
score: 0
Accepted
time: 47ms
memory: 162664kb
input:
200 -258363 704217 520353 810464 704217 -264059 270856 1000000 838639 810464 -264059 0 704217 945100 945100 813177 328488 1000000 270856 -1000000 1000000 520353 233383 328488 -522422 -187632 -187632 373822 810464 653545 838639 -264059 945100 -187632 -22847 810464 373822 373822 0 -187632 -22847 27085...
output:
17
result:
ok 1 number(s): "17"
Test #16:
score: 0
Accepted
time: 47ms
memory: 165000kb
input:
200 181089 -300523 -104331 360450 -108859 1000000 388283 -108859 -118869 -104331 -277725 360450 -104331 727661 1000000 -108859 727661 383704 727661 -628369 727661 -108859 -118869 388283 -83881 -655062 -655062 -199320 1000000 -1000000 -964033 -83881 -964033 -448024 1000000 -104331 569372 800854 38828...
output:
13
result:
ok 1 number(s): "13"
Test #17:
score: 0
Accepted
time: 68ms
memory: 164964kb
input:
200 117900 -838409 411806 34821 -766900 67987 34821 46504 46504 -49913 411806 161685 313760 -49913 596234 156661 67987 -646448 161685 -838409 46504 -236598 -766900 -538744 46504 -49913 599791 -1000000 -538744 34821 -646441 -236598 67987 0 -766900 161685 161685 -305084 34821 0 -49913 46504 -49913 156...
output:
14
result:
ok 1 number(s): "14"
Test #18:
score: 0
Accepted
time: 44ms
memory: 167860kb
input:
200 88724 -233297 630561 -275237 -275237 505621 416897 0 505621 0 -1000000 416897 -888093 -275237 630561 788662 788662 505621 -1000000 416897 -314063 584906 0 -1000000 -888093 1000000 276966 416897 311201 257302 493457 -852985 -233297 493457 563328 788662 -233297 1000000 584906 -1000000 416897 58490...
output:
14
result:
ok 1 number(s): "14"
Test #19:
score: 0
Accepted
time: 45ms
memory: 149576kb
input:
200 739055 -276846 -1000000 -970267 274436 -278344 -276846 690590 -780355 -619119 338671 681144 -970267 537803 338671 -780355 0 885372 -619119 -780355 -711246 235223 274436 445389 460711 460711 -276846 -1000000 690590 400277 681144 351497 -278344 885372 0 -1000000 -711246 -438285 537803 1000000 6905...
output:
15
result:
ok 1 number(s): "15"
Test #20:
score: 0
Accepted
time: 35ms
memory: 139196kb
input:
200 -942994 884626 1000000 -491267 884626 -26900 -362264 916094 -705196 -503120 -730425 -705196 -362264 -503120 763328 -26900 12314 -362264 -26900 -281451 1000000 -26900 -503120 916094 -501391 -501391 -705196 -491267 763328 -841371 636579 -730425 636579 -501391 -730425 -26900 -503120 -841371 -705196...
output:
16
result:
ok 1 number(s): "16"
Test #21:
score: 0
Accepted
time: 44ms
memory: 143732kb
input:
200 863782 -909322 180110 0 -354261 -98424 -539584 509521 -43919 -654935 -43919 -98424 -909322 -795454 -1000000 -5749 474004 932634 -783914 667659 474004 -43919 289728 -1000000 -795454 -43919 -654935 -354261 -179344 -539584 -886774 -43919 289728 1000000 1000000 509521 -179344 932634 180110 -5749 490...
output:
12
result:
ok 1 number(s): "12"
Test #22:
score: 0
Accepted
time: 67ms
memory: 169960kb
input:
200 -86945 4973 274752 -348485 0 -661269 192390 -604418 -604418 0 366658 -618002 366658 200590 113645 1000000 4973 -491231 200590 -933401 -491231 -1000000 0 113645 -357368 192390 -348485 -348485 192390 642587 -462653 -110388 366658 -618002 642587 -491231 -618002 -462653 113645 366658 642587 779540 6...
output:
15
result:
ok 1 number(s): "15"
Test #23:
score: 0
Accepted
time: 60ms
memory: 169656kb
input:
200 -96625 67966 96625 -464136 961712 1000000 1000000 -269712 -1000000 79999 784610 604674 -199318 784610 1000000 96625 -199318 961712 -259853 20672 -1000000 -640882 -640882 -259853 -1000000 604674 604674 604674 -479599 -1000000 -259853 79999 784610 961712 -199318 -199318 -977257 -328717 79999 78461...
output:
13
result:
ok 1 number(s): "13"
Test #24:
score: 0
Accepted
time: 35ms
memory: 151644kb
input:
200 -672541 875140 -239147 0 875140 -126371 546170 -420922 -239147 -126371 -126371 -530108 -1000000 39354 -534942 -926598 -239147 -999662 542231 542231 -126371 546170 70909 -926598 -983208 -409757 -251037 -267623 -534942 -506813 -126371 875140 -267623 -251037 546170 112393 1000000 503549 590746 -239...
output:
16
result:
ok 1 number(s): "16"
Test #25:
score: 0
Accepted
time: 63ms
memory: 161920kb
input:
200 290556 -562226 -470944 -476890 -855535 896680 625399 -375294 546758 -1000000 86661 -500265 928824 906314 -212125 789141 -384224 150468 -728038 180898 86661 182356 371493 906314 999068 557976 727667 371493 208850 -988123 825950 -103281 -287540 719469 -853452 86661 -342794 -500265 -728038 -721633 ...
output:
5
result:
ok 1 number(s): "5"
Test #26:
score: 0
Accepted
time: 53ms
memory: 165272kb
input:
200 179682 929614 -21247 -265968 -21247 -287974 928826 -868203 -563505 514758 877402 173245 -619036 454699 -766433 -592913 948190 629961 68382 948190 636639 -942217 636639 -267329 566108 -623113 -54339 -942217 208640 555793 -804559 795354 -545404 572841 173245 -54339 986929 409171 173245 636639 -685...
output:
7
result:
ok 1 number(s): "7"
Test #27:
score: 0
Accepted
time: 42ms
memory: 138028kb
input:
200 -991752 954660 -596546 -525947 1000000 -679108 -542218 365468 -480731 544554 986182 144161 634196 -590564 -506613 986182 -162018 -368859 21502 189307 789950 835550 -299875 176110 -746851 -549131 635606 -565037 -679108 736710 -182064 -395657 9764 185337 -368859 203349 789950 923902 -485907 -48073...
output:
7
result:
ok 1 number(s): "7"
Test #28:
score: 0
Accepted
time: 60ms
memory: 151332kb
input:
200 569638 -548355 -691936 -578229 621700 -1000000 -628566 -401673 678066 -255352 968872 -77499 905238 -703331 -104566 -300189 -520809 -722912 -879064 -81938 -284893 609667 678066 -578229 -691936 957065 -643485 755266 155923 -81938 740312 -306969 286750 -77499 968872 -639853 -27086 -892181 -809911 1...
output:
6
result:
ok 1 number(s): "6"
Test #29:
score: 0
Accepted
time: 17ms
memory: 100332kb
input:
200 0 910111 -582315 351686 -304954 -981006 -913772 -531700 -665941 -856809 -82453 -16749 -981006 -176952 431945 974583 -896968 -601100 -631689 629948 -459202 974583 381043 -653184 789031 -152004 494958 269840 -214049 -759445 616294 677636 -531700 -222405 -833624 147927 -92940 -135836 865538 -575424...
output:
9
result:
ok 1 number(s): "9"
Test #30:
score: 0
Accepted
time: 115ms
memory: 150700kb
input:
1000000 890430 -890430 -1000000 -890430 1000000 0 0 148415 148415 0 1000000 1000000 -890430 658440 658440 658440 0 148415 -1000000 0 0 -890430 842292 842292 148415 -501797 148415 -501797 -501797 842292 658440 1000000 -501797 -1000000 -501797 842292 -501797 658440 842292 658440 1000000 148415 -100000...
output:
125227
result:
ok 1 number(s): "125227"
Test #31:
score: 0
Accepted
time: 87ms
memory: 155164kb
input:
1000000 -828531 -278216 -850680 -850680 -195667 -850680 -850680 -850680 -195667 -850680 -850680 -195667 1000000 -195667 -1000000 0 -195667 1000000 -278216 -556570 -850680 -850680 828531 -195667 -850680 828531 -556570 -850680 828531 -556570 828531 -556570 -1000000 1000000 -556570 -1000000 0 -278216 1...
output:
125296
result:
ok 1 number(s): "125296"
Test #32:
score: 0
Accepted
time: 124ms
memory: 169584kb
input:
1000000 -292581 840514 -249723 1000000 -1000000 0 828808 828808 0 -491355 -249723 840514 1000000 -1000000 828808 1000000 -491355 0 0 -198774 840514 828808 -491355 -1000000 -1000000 -198774 0 828808 -1000000 -198774 1000000 828808 -198774 840514 1000000 828808 1000000 -198774 840514 840514 -1000000 -...
output:
125204
result:
ok 1 number(s): "125204"
Test #33:
score: 0
Accepted
time: 105ms
memory: 158760kb
input:
1000000 -554042 1000000 0 479925 -1000000 1000000 1000000 -1000000 209226 1000000 -1000000 763268 763268 -1000000 217131 763268 0 1000000 763268 763268 0 763268 217131 813621 0 0 209226 -1000000 209226 217131 763268 0 -1000000 217131 813621 0 813621 0 1000000 1000000 217131 -1000000 813621 763268 20...
output:
125336
result:
ok 1 number(s): "125336"
Test #34:
score: 0
Accepted
time: 121ms
memory: 159244kb
input:
1000000 633075 586042 586042 -999261 728785 1000000 -1000000 0 95710 -999261 728785 95710 -999261 95710 728785 586042 728785 -1000000 0 95710 -1000000 -999261 911869 586042 -999261 728785 -1000000 -999261 911869 -999261 95710 95710 1000000 911869 1000000 586042 586042 728785 0 95710 95710 -999261 91...
output:
125513
result:
ok 1 number(s): "125513"
Test #35:
score: 0
Accepted
time: 119ms
memory: 164868kb
input:
1000000 470382 -1000000 -1000000 231305 -207871 -1000000 0 92603 -207871 0 1000000 1000000 -1000000 231305 92603 397823 92603 562985 92603 92603 397823 1000000 562985 0 562985 231305 92603 -207871 231305 397823 231305 -207871 -207871 -207871 -207871 562985 1000000 231305 562985 562985 -207871 100000...
output:
125290
result:
ok 1 number(s): "125290"
Test #36:
score: 0
Accepted
time: 108ms
memory: 148836kb
input:
1000000 -1000000 911420 19793 0 -179379 -1000000 911420 911420 1000000 214102 19793 214102 0 -233466 214102 214102 -1000000 214102 911420 19793 0 -179379 -1000000 -1000000 1000000 19793 -179379 -179379 1000000 -233466 -179379 1000000 911420 911420 19793 1000000 -179379 0 911420 0 0 -233466 19793 -23...
output:
125338
result:
ok 1 number(s): "125338"
Test #37:
score: 0
Accepted
time: 99ms
memory: 149448kb
input:
1000000 -820743 -1000000 -836383 -1000000 -179257 -179257 -408465 -836383 -179257 -179257 -408465 -179257 -408465 1000000 -179257 -179257 -836383 16686 -1000000 16686 -1000000 -179257 16686 1000000 1000000 -179257 -179257 -836383 -1000000 -408465 1000000 16686 -1000000 -408465 16686 1000000 -1000000...
output:
125243
result:
ok 1 number(s): "125243"
Test #38:
score: 0
Accepted
time: 68ms
memory: 103956kb
input:
1000000 0 300021 0 814385 -502522 -455294 1000000 -455294 -455294 0 -1000000 300021 814385 -455294 1000000 0 978728 -502522 814385 300021 -502522 -1000000 1000000 -502522 -502522 -455294 300021 -455294 0 814385 0 -455294 -455294 0 -502522 814385 -1000000 -455294 -502522 0 1000000 -502522 -455294 978...
output:
125088
result:
ok 1 number(s): "125088"
Test #39:
score: 0
Accepted
time: 117ms
memory: 146932kb
input:
1000000 1000000 -1000000 894561 894561 14988 -804178 -59231 -1000000 0 -804178 -59231 0 -1000000 -804178 894561 14988 -1000000 14988 -804178 14988 0 894561 1000000 -59231 -804178 -122272 -1000000 -804178 -804178 -122272 -59231 0 14988 -1000000 1000000 1000000 894561 -122272 0 894561 14988 1000000 10...
output:
125290
result:
ok 1 number(s): "125290"
Test #40:
score: 0
Accepted
time: 124ms
memory: 149004kb
input:
1000000 992649 -339749 1000000 902811 -339749 -89838 263273 1000000 263273 -339749 263273 -1000000 0 -1000000 0 -93779 -93779 902811 -1000000 -339749 -89838 0 1000000 1000000 1000000 -339749 902811 -89838 -339749 -93779 263273 263273 0 -89838 -93779 902811 0 -339749 -93779 1000000 -1000000 263273 90...
output:
125327
result:
ok 1 number(s): "125327"
Test #41:
score: 0
Accepted
time: 127ms
memory: 154668kb
input:
1000000 779087 -1000000 340366 1000000 340366 969565 -438721 899705 -1000000 1000000 -438721 -438721 340366 1000000 969565 -1000000 899705 899705 1000000 340366 340366 -438721 0 -1000000 340366 899705 969565 -1000000 1000000 969565 -438721 -1000000 -438721 969565 899705 969565 -438721 899705 899705 ...
output:
125291
result:
ok 1 number(s): "125291"
Test #42:
score: 0
Accepted
time: 107ms
memory: 149632kb
input:
1000000 -914354 -979519 -1000000 275618 896598 -65165 0 -979519 896598 -65165 0 92290 -65165 0 896598 1000000 -1000000 0 0 92290 1000000 -979519 0 -65165 -65165 1000000 1000000 -1000000 -65165 -65165 1000000 0 92290 -979519 -1000000 -1000000 -979519 1000000 -1000000 -1000000 275618 92290 275618 9229...
output:
125281
result:
ok 1 number(s): "125281"
Test #43:
score: 0
Accepted
time: 66ms
memory: 106136kb
input:
1000000 0 -1000000 823788 -36672 823788 -36672 665745 -538998 -36672 823788 665745 823788 -1000000 0 891884 823788 -538998 1000000 823788 -538998 -36672 1000000 0 665745 -1000000 891884 665745 -1000000 0 -36672 0 -538998 823788 823788 665745 823788 1000000 -1000000 -538998 665745 0 1000000 1000000 -...
output:
125093
result:
ok 1 number(s): "125093"
Test #44:
score: 0
Accepted
time: 117ms
memory: 166748kb
input:
1000000 382113 97877 -782336 97877 1000000 -782336 -808919 358678 -782336 358678 -808919 -808919 -808919 -782336 0 97877 0 -1000000 1000000 97877 -782336 0 -23435 0 0 -808919 358678 -23435 -782336 -1000000 0 -23435 -808919 -23435 -1000000 -782336 -1000000 -808919 -782336 -23435 1000000 -23435 0 -782...
output:
125354
result:
ok 1 number(s): "125354"
Test #45:
score: 0
Accepted
time: 125ms
memory: 180652kb
input:
1000000 33108 -1000000 1000000 0 1000000 586377 586377 -1000000 -1000000 -256859 586377 1000000 586377 941836 974944 941836 974944 974944 0 586377 0 974944 941836 -1000000 -256859 0 0 941836 1000000 -1000000 -256859 1000000 -1000000 586377 586377 974944 586377 0 0 0 586377 0 -256859 -1000000 -256859...
output:
125274
result:
ok 1 number(s): "125274"
Test #46:
score: 0
Accepted
time: 109ms
memory: 147820kb
input:
1000000 -983460 423256 423256 -1000000 1000000 423256 626061 0 -884836 1000000 626061 626061 626061 626061 -884836 626061 423256 5180 -884836 -16540 626061 423256 5180 626061 5180 -1000000 -16540 626061 5180 -1000000 5180 423256 5180 423256 0 0 0 -1000000 626061 -16540 -1000000 5180 5180 0 5180 0 51...
output:
125340
result:
ok 1 number(s): "125340"
Test #47:
score: 0
Accepted
time: 71ms
memory: 103964kb
input:
1000000 0 33672 -1000000 -896629 1000000 -887943 33672 33672 0 317320 1000000 -1000000 -1000000 1000000 0 33672 -896629 317320 -896629 1000000 -659601 317320 1000000 -659601 -1000000 -659601 -887943 -1000000 -1000000 -659601 -896629 0 -659601 -896629 33672 -659601 -887943 1000000 -896629 0 -1000000 ...
output:
125100
result:
ok 1 number(s): "125100"
Test #48:
score: 0
Accepted
time: 131ms
memory: 174596kb
input:
1000000 -74099 -216514 74099 -285597 -1000000 -216514 -216514 -216514 1000000 74099 -216514 -216514 74099 -1000000 -216514 74099 991517 -285597 -285597 -902984 1000000 -902984 991517 74099 74099 -285597 74099 -1000000 -1000000 -1000000 1000000 0 1000000 1000000 74099 991517 74099 -285597 -1000000 -2...
output:
125356
result:
ok 1 number(s): "125356"
Test #49:
score: 0
Accepted
time: 62ms
memory: 106076kb
input:
1000000 0 -1000000 642633 -963860 642633 -963860 -874491 146338 -473177 -1000000 642633 0 146338 1000000 1000000 146338 -473177 -473177 -874491 -874491 -874491 -963860 642633 1000000 146338 -963860 642633 -1000000 146338 -1000000 -963860 146338 642633 -1000000 -1000000 1000000 -1000000 -473177 14633...
output:
125089
result:
ok 1 number(s): "125089"
Test #50:
score: 0
Accepted
time: 124ms
memory: 181580kb
input:
1000000 -1818 -827913 0 1000000 322121 -1818 -1000000 322121 322121 -484951 1000000 -1000000 322121 0 -484951 90779 1000000 -1818 322121 90779 -827913 -1000000 -1000000 -1000000 322121 0 0 -1000000 1000000 1000000 -484951 -1000000 -827913 90779 -484951 -827913 -484951 0 0 -827913 90779 90779 90779 -...
output:
125252
result:
ok 1 number(s): "125252"
Test #51:
score: 0
Accepted
time: 122ms
memory: 146100kb
input:
1000000 -973237 -4925 0 -1000000 0 -4925 -147798 119272 1000000 -4925 0 -1000000 -26763 0 -1000000 119272 1000000 912133 -1000000 119272 1000000 -1000000 912133 1000000 119272 1000000 -26763 -4925 0 912133 0 119272 0 1000000 119272 -26763 0 0 -1000000 -1000000 -26763 912133 -1000000 912133 0 -100000...
output:
125166
result:
ok 1 number(s): "125166"
Test #52:
score: 0
Accepted
time: 118ms
memory: 164304kb
input:
1000000 -467683 -817385 -817385 0 -754007 1000000 -754007 -1000000 -817385 532317 -8032 532317 -817385 0 532317 0 1000000 687577 -817385 1000000 -1000000 532317 -8032 687577 -1000000 1000000 -8032 1000000 -1000000 -817385 687577 532317 -817385 1000000 687577 687577 -8032 -8032 -754007 -817385 0 -803...
output:
125295
result:
ok 1 number(s): "125295"
Test #53:
score: 0
Accepted
time: 138ms
memory: 176888kb
input:
1000000 211108 -1000000 -322073 -787568 -788892 0 338693 0 -1000000 -322073 1000000 -80842 -322073 -787568 -80842 -787568 1000000 1000000 0 338693 -80842 -788892 1000000 -80842 -322073 -322073 -80842 1000000 -1000000 1000000 0 1000000 -322073 0 -80842 -80842 -787568 -322073 -1000000 338693 1000000 0...
output:
125305
result:
ok 1 number(s): "125305"
Test #54:
score: 0
Accepted
time: 119ms
memory: 165328kb
input:
1000000 -455813 0 -390287 1000000 161124 -390287 161124 1000000 -292586 0 -1000000 -292586 161124 -390287 161124 -1000000 1000000 161124 1000000 -292586 -390287 -1000000 -1000000 1000000 161124 -292586 0 0 0 0 -593781 161124 -292586 -593781 -748399 1000000 -1000000 1000000 -1000000 -292586 -593781 0...
output:
125431
result:
ok 1 number(s): "125431"
Test #55:
score: 0
Accepted
time: 123ms
memory: 176172kb
input:
1000000 -185077 822848 421754 421754 464598 689264 689264 890032 464598 383108 -1000000 -380590 -286366 289829 0 289829 1000000 689264 -927460 595028 -61837 -286366 -628684 0 189617 -628684 724949 595028 -799487 890032 -642234 -927460 4540 -380590 -927460 890032 -628684 890032 -61837 822848 4540 764...
output:
30564
result:
ok 1 number(s): "30564"
Test #56:
score: 0
Accepted
time: 120ms
memory: 168284kb
input:
1000000 289211 653466 0 640671 890971 198740 -652602 -747040 -747040 -961982 -747040 -206663 912779 912779 -617702 969944 -717020 -757022 200385 1000000 -617702 -100665 912779 -289258 -663134 234619 401688 -980019 234619 890971 -961982 -893881 653466 -663134 1000000 -980019 0 210536 -747040 0 -98001...
output:
30788
result:
ok 1 number(s): "30788"
Test #57:
score: 0
Accepted
time: 133ms
memory: 177344kb
input:
1000000 94907 290267 207429 -829351 -1000000 413225 -754515 -152897 -849422 -165598 -849422 -113883 569542 0 207429 421229 0 -829351 -718547 413225 983938 -113883 -855015 -1000000 -855015 -849422 -244670 -244670 207429 1000000 999053 -244670 -173126 -510908 -247642 413225 -755309 620983 534246 -7543...
output:
30642
result:
ok 1 number(s): "30642"
Test #58:
score: 0
Accepted
time: 103ms
memory: 149488kb
input:
1000000 -865381 1000000 622336 -644425 935472 825561 -1000000 149242 204755 -961583 -596526 -279472 622336 149242 524626 -1000000 -861057 884505 -861057 524626 884505 246723 -441151 134619 -704678 -231615 390635 -557382 884505 524626 622336 622336 894520 0 -596526 -596526 401520 894520 -231615 20475...
output:
30798
result:
ok 1 number(s): "30798"
Test #59:
score: 0
Accepted
time: 71ms
memory: 106232kb
input:
1000000 0 -24563 -947286 -215182 334892 -189399 -562410 -535026 -24563 -364049 -77680 -859215 -685932 -189399 -363716 -331878 131512 -691159 -189399 133204 -689933 334892 -562410 -689933 -77680 0 -200700 -364049 -691159 133204 -364049 -512296 -77680 -859215 599651 -691159 -562410 951293 -145538 -512...
output:
30819
result:
ok 1 number(s): "30819"
Test #60:
score: 0
Accepted
time: 117ms
memory: 157656kb
input:
1000000 692596 871615 941296 -661440 979735 1000000 -477710 0 -753597 57194 -268026 -1000000 -477710 -459891 -290978 -1000000 -134744 77298 803783 -4652 -692596 979735 157512 941296 892200 -692596 -661440 -268026 -268026 308667 1000000 -4652 645428 -281226 -281226 -661440 -661440 -661440 -692596 -93...
output:
30651
result:
ok 1 number(s): "30651"
Test #61:
score: 0
Accepted
time: 135ms
memory: 174704kb
input:
1000000 234556 -288109 76070 -874389 -184394 127584 54919 -369696 -659510 1000000 -452649 -184394 799401 -10605 -381369 -381369 650702 -452649 -171415 -632948 -315736 -49757 -579953 -369696 799401 -579953 376511 21248 885940 65835 65835 76070 -171415 54919 398890 -156468 -156468 -632948 -10605 76070...
output:
30808
result:
ok 1 number(s): "30808"
Test #62:
score: 0
Accepted
time: 132ms
memory: 176500kb
input:
1000000 170261 427401 1000000 -260337 1000000 673394 -179112 -1000000 707330 276484 52488 -410238 220214 -352944 -260337 -1000000 586437 -998045 44153 -821563 137411 -626767 -890105 -626767 -352944 -221096 137411 220214 930347 -626767 305137 305137 -221096 -716571 951174 586437 -821563 586437 -10000...
output:
30583
result:
ok 1 number(s): "30583"
Test #63:
score: 0
Accepted
time: 140ms
memory: 166336kb
input:
1000000 358271 -330798 868703 658973 -389408 -160555 -1000000 155080 -724314 -105148 -527133 -527133 1000000 155080 155080 -71580 -912681 -403471 -451752 -214497 155080 -604334 -105148 155080 724269 -945430 -348532 -64061 -214497 -389408 -527133 -389408 -985471 697270 1000000 -387344 -105148 -527133...
output:
30713
result:
ok 1 number(s): "30713"
Test #64:
score: 0
Accepted
time: 128ms
memory: 157172kb
input:
1000000 -645608 -1000000 1000000 848201 -667657 -667657 -511178 -98956 -50670 -65566 374053 -247219 -376856 651159 -511178 917768 -50670 374053 -213223 208720 917768 -376856 374053 -845776 1000000 208720 703935 -98956 917768 -494155 -845776 1000000 -109896 830694 -273415 208720 835045 -98956 651159 ...
output:
30780
result:
ok 1 number(s): "30780"
Test #65:
score: 0
Accepted
time: 143ms
memory: 176356kb
input:
1000000 -205285 -67229 -78870 -304921 -126100 -291564 83367 169305 -593837 402329 -481219 28675 910676 -679524 878163 402728 842144 169731 -469228 -170268 -565627 639902 -359096 951598 0 -386554 837154 -342834 -404731 -704418 67606 -324098 -45061 -596038 399338 577151 800389 -704418 -291564 -350439 ...
output:
3440
result:
ok 1 number(s): "3440"
Test #66:
score: 0
Accepted
time: 142ms
memory: 175652kb
input:
1000000 -240764 330248 -15518 188495 22565 971056 -445418 -382564 22565 -176064 95053 740607 -505197 402668 -232040 69798 -1000000 -171522 969380 179107 -145891 -204953 -645913 304916 -477118 261678 -736704 721290 -204953 47720 489137 -771110 769093 489137 -755096 764298 -627272 -149660 -471415 1245...
output:
3438
result:
ok 1 number(s): "3438"
Test #67:
score: 0
Accepted
time: 194ms
memory: 156232kb
input:
1000000 -761186 883155 714302 833256 -847661 -270297 553291 -849786 -989261 581538 258095 203117 563584 979872 910883 396291 508731 -837229 -585119 994376 435362 -299333 -539973 -538905 579999 -312366 961355 237294 579999 -306881 228584 671761 676033 -579775 -837229 -842854 435362 77028 -213182 7619...
output:
3461
result:
ok 1 number(s): "3461"
Test #68:
score: 0
Accepted
time: 158ms
memory: 161340kb
input:
1000000 714790 -423644 -718238 -246419 -761563 828298 -246419 707042 39762 -423644 -845267 -779643 808980 -794233 -830437 -512731 -842178 55980 -867434 -341319 -659422 -61540 -794233 456999 679668 894606 -696881 24372 -635396 -434557 -431979 -883246 335397 871571 -1828 -224524 -842178 954892 159534 ...
output:
3461
result:
ok 1 number(s): "3461"
Test #69:
score: 0
Accepted
time: 123ms
memory: 158928kb
input:
1000000 841908 -35399 -245483 799308 -742674 -630465 605052 -105676 -421349 595217 69906 781750 151082 -492527 -118346 -804640 -231923 377556 36704 903574 -136732 269501 204891 632397 -376038 -410648 265254 -537904 -587018 -442931 407227 464270 1000000 -930380 -131702 -492527 734700 102402 506825 30...
output:
3477
result:
ok 1 number(s): "3477"
Test #70:
score: 0
Accepted
time: 144ms
memory: 177892kb
input:
1000000 -180047 -937710 -68641 -649854 -876502 627055 -874960 648828 752094 -681156 854356 573813 -784126 -158277 -418220 -561185 471856 -221861 378042 636133 -1000000 -431922 202506 -185993 39488 -747853 454046 658255 -571243 -861914 658255 915403 -886887 -435889 -833847 -689444 -861914 -491163 -84...
output:
3484
result:
ok 1 number(s): "3484"
Test #71:
score: 0
Accepted
time: 110ms
memory: 158244kb
input:
1000000 -751719 748023 -917917 75652 974066 219786 898050 -67793 866858 -317637 991177 594707 -831910 -958007 -371332 737275 -1000000 -660759 558638 -316446 -599052 656446 219786 -910026 164044 -393867 -599052 187120 -948795 529898 -248458 937774 -476232 -756466 -525172 -522783 -566764 915507 296509...
output:
3463
result:
ok 1 number(s): "3463"
Test #72:
score: 0
Accepted
time: 115ms
memory: 158228kb
input:
1000000 -744416 -986673 -959316 587461 -56500 554263 0 700422 25247 235387 -736188 -589883 -612287 547683 -962956 760009 -329990 806588 81020 588808 156739 327124 885302 899098 -337621 281598 1000000 614955 -397586 -511127 626059 597827 -369186 -391744 410487 806588 211082 851388 1000000 -680729 961...
output:
3422
result:
ok 1 number(s): "3422"
Test #73:
score: 0
Accepted
time: 122ms
memory: 152764kb
input:
1000000 -825206 -605336 -816591 146497 -70052 -596991 -285443 48101 210935 -215062 -607187 -623730 83790 673691 389025 827925 -968065 592100 -923498 -395642 -288928 626574 -687136 -669220 794071 -576237 -992181 -592478 637341 1000000 -411815 -28382 827925 -31551 972772 254113 -404582 -834513 127494 ...
output:
3468
result:
ok 1 number(s): "3468"
Test #74:
score: 0
Accepted
time: 132ms
memory: 181276kb
input:
1000000 -123605 -288960 -945694 -547917 -966137 993486 -138624 -847259 118061 -341545 847320 -465380 97457 447769 918183 -639580 466230 -240924 115100 475877 918183 -40381 -516411 -601440 -743262 -515623 135622 -298546 153085 382247 -311691 -771469 -368412 392287 -309109 128336 856170 25151 868670 3...
output:
3482
result:
ok 1 number(s): "3482"
Test #75:
score: 0
Accepted
time: 122ms
memory: 172616kb
input:
1000000 -648055 620078 -105299 -814944 769333 -850734 773229 584794 -47452 668416 -578686 -519359 968114 -425815 978051 715231 775906 -65918 975864 -849963 735277 659009 -479161 223941 528044 -893002 45103 -46783 -620609 510745 -464565 508150 665057 -979864 -937800 909934 -165392 79178 312849 786365...
output:
683
result:
ok 1 number(s): "683"
Test #76:
score: 0
Accepted
time: 140ms
memory: 185884kb
input:
1000000 259990 286334 -855714 -725836 512217 683220 -807183 963252 -480269 -530243 -815647 722487 824401 -662204 554033 -54730 934444 -411417 290452 -687265 -10052 825197 -179265 -474129 728073 -431786 10224 -171742 -247274 966913 -929872 365952 -867723 -499719 345432 820328 47189 791692 -993790 152...
output:
714
result:
ok 1 number(s): "714"
Test #77:
score: 0
Accepted
time: 124ms
memory: 165472kb
input:
1000000 799167 -343327 583749 321337 -343543 252340 368906 384743 -319560 -821692 446737 -186119 -637373 734082 886773 -320116 241641 540747 709959 -580348 54384 907169 227536 909437 -636032 890580 -528085 -293358 466974 849320 -151622 252340 -18035 -703847 237877 625571 -248398 663826 -821110 81323...
output:
646
result:
ok 1 number(s): "646"
Test #78:
score: 0
Accepted
time: 155ms
memory: 190920kb
input:
1000000 -57348 451722 -6649 -427115 -292505 -457724 -660676 -744232 415721 970019 -698380 -590217 964944 -912904 63257 635743 340948 41203 265103 -410341 263676 -216982 113241 -594955 855724 -900414 -567566 10398 530618 -472663 -69912 476009 638397 -493340 -794469 -418170 -60728 -648839 174099 15049...
output:
682
result:
ok 1 number(s): "682"
Test #79:
score: 0
Accepted
time: 136ms
memory: 167352kb
input:
1000000 -696298 51209 290075 -779241 51714 14769 557246 203845 -840010 -94716 357425 375041 -267250 769248 232426 186764 -600635 -420859 -93419 310674 -89944 -738635 26061 106159 -776502 781160 -109861 -515797 -283369 909669 -455114 693059 -865585 -34846 -453987 432178 331103 -281318 347662 698995 2...
output:
657
result:
ok 1 number(s): "657"
Test #80:
score: 0
Accepted
time: 146ms
memory: 193520kb
input:
1000000 38588 498787 60346 787859 356996 536322 -884563 19937 -531745 89231 977999 88056 105648 917277 887031 184679 305358 -167134 -468531 974811 -569299 -588980 966869 -55278 384677 -1993 94860 33901 259336 731924 -187314 -952647 -436711 276659 -781106 -884563 758894 -929514 -349699 -833281 61282 ...
output:
676
result:
ok 1 number(s): "676"
Test #81:
score: 0
Accepted
time: 133ms
memory: 188968kb
input:
1000000 -135704 165790 551137 -766390 -318893 -459599 662011 -343739 3430 720640 408787 811153 746128 -393445 -270413 158489 763268 -166594 -10504 -569219 -521058 462944 -362100 -20660 215766 -949566 841322 -429245 508428 -956352 964525 737111 -770935 -977925 -187981 58372 542522 500114 -471588 -853...
output:
671
result:
ok 1 number(s): "671"
Test #82:
score: 0
Accepted
time: 138ms
memory: 181960kb
input:
1000000 -300126 583301 -44548 -954174 -307756 -915922 -237041 -729531 40129 -169082 -140758 -540861 -539777 384881 502406 -502197 -169082 -206394 22251 705077 696909 219421 -351281 559231 -352578 -335678 -977437 -452500 449 630399 -252760 -775995 159326 -348588 120547 -105086 90803 -472384 288812 71...
output:
677
result:
ok 1 number(s): "677"
Test #83:
score: 0
Accepted
time: 124ms
memory: 165848kb
input:
1000000 -840558 -681326 271728 129839 107174 -731527 945190 570212 -31870 -505130 -641947 -9029 -950988 270851 -699607 254472 88131 -590002 882102 -944388 -284362 -9477 -415452 -115910 205639 803535 28421 376508 315109 -58568 505982 -97626 395167 335149 -799407 419888 143147 112601 -660600 -915222 1...
output:
654
result:
ok 1 number(s): "654"
Test #84:
score: 0
Accepted
time: 135ms
memory: 178248kb
input:
1000000 425784 -334814 524593 74075 -292208 -959402 89249 406696 738288 248801 -497050 347903 -948361 858075 652163 -896596 -213127 197253 925609 519165 104285 107830 -683125 -241342 524050 -666743 -620213 760264 823622 -244896 329093 -133483 -834029 -103839 180568 -507702 420512 606543 -593740 1589...
output:
672
result:
ok 1 number(s): "672"
Test #85:
score: 0
Accepted
time: 184ms
memory: 188112kb
input:
1000000 -182775 -979974 -718358 -654582 462845 -760836 -201770 -23415 827674 517520 210078 -729190 -735169 -780509 -705855 -220355 -104441 -431214 -808645 -159097 -785025 -634535 -574752 702912 -713693 48837 85028 573852 441201 -838103 502101 -15621 30509 652487 28248 -467129 240252 743779 -846664 -...
output:
104
result:
ok 1 number(s): "104"
Test #86:
score: 0
Accepted
time: 142ms
memory: 172856kb
input:
1000000 -664261 -306495 100104 -270370 467514 521214 -188120 -279790 -195043 -985877 864494 564345 898763 -38353 -137788 712154 448957 -699041 613469 509056 882088 801530 991796 -624683 546139 -667609 775569 702193 99103 291467 -448859 954410 524577 -186294 944234 -718350 781332 -45383 563704 -23805...
output:
118
result:
ok 1 number(s): "118"
Test #87:
score: 0
Accepted
time: 173ms
memory: 184780kb
input:
1000000 340399 70738 -263162 884477 -249339 198682 -150146 -477627 556000 -607013 580192 -791768 -865154 -757035 -885829 -112593 874935 933156 363933 509200 481409 -727552 -458263 -932530 549595 -593419 -44240 -305028 -849441 -215248 -465580 105285 -239761 -50145 -467667 -338738 -265108 717792 -7274...
output:
98
result:
ok 1 number(s): "98"
Test #88:
score: 0
Accepted
time: 194ms
memory: 193704kb
input:
1000000 19657 -827339 -100097 -681484 -820588 -993209 545983 -547742 807828 -346962 -537294 60168 347859 -181712 -770121 59086 -462647 920817 232661 208565 -640317 335269 571130 173279 601073 -850268 -824832 -730767 302136 229246 -302522 -477969 -399300 -301656 353718 626549 -708237 -176213 -745491 ...
output:
98
result:
ok 1 number(s): "98"
Test #89:
score: 0
Accepted
time: 151ms
memory: 178188kb
input:
1000000 531541 -475474 -794123 928767 667689 375726 -925230 232929 -109883 425155 -567397 -866562 -680014 -945615 785137 -788534 66300 -315744 -210168 408085 672089 -988722 -358581 362164 326481 834284 -593543 -510782 151115 -93890 -375792 230021 -815809 -25578 870688 201815 58227 972030 399252 -772...
output:
109
result:
ok 1 number(s): "109"
Test #90:
score: 0
Accepted
time: 156ms
memory: 176456kb
input:
1000000 585552 322775 871884 508975 -566136 -66431 -256342 -33419 -623737 843848 107603 347557 -568303 860415 -81098 -196858 -471488 -756398 599551 -416213 -804133 808387 693648 904909 -264146 408820 103193 -531501 860796 460070 448192 911511 -25971 -236913 -624781 144766 -50411 966529 642328 309544...
output:
94
result:
ok 1 number(s): "94"
Test #91:
score: 0
Accepted
time: 170ms
memory: 192440kb
input:
1000000 -115420 -320988 -939338 -777631 -438181 563465 -291957 412028 553876 -578926 -429934 -205691 -268281 -68605 -966330 198921 -8456 955104 908280 -108891 -704911 884109 -858341 -932842 -208845 507114 -891726 418544 -566812 -952365 -898828 -557143 -334052 -650919 450620 -407165 27552 789966 -153...
output:
114
result:
ok 1 number(s): "114"
Test #92:
score: 0
Accepted
time: 164ms
memory: 175492kb
input:
1000000 -611005 -694857 -991242 -995145 -994351 -831489 -812702 -703683 232730 -901820 -377541 778609 398760 270347 -45963 -721204 -425851 616523 954055 103417 314757 -777678 -528003 299288 -684431 -425767 -657005 -775814 -931676 854824 -350450 346586 -218063 -87144 -362645 266374 984913 -617516 606...
output:
124
result:
ok 1 number(s): "124"
Test #93:
score: 0
Accepted
time: 179ms
memory: 191136kb
input:
1000000 152675 362043 866246 -244505 -122457 -352348 324147 -43321 -59469 92778 133656 302404 -749642 -861608 876707 -619613 833019 80967 227800 805287 778030 -655837 -378490 -3070 325116 -640716 -192574 565436 -610257 711212 47439 849152 -631443 273410 -613309 -431494 -202393 324730 -841229 -807560...
output:
94
result:
ok 1 number(s): "94"
Test #94:
score: 0
Accepted
time: 176ms
memory: 193600kb
input:
1000000 20361 -567004 -655068 -53887 990674 -682506 447822 -409940 451583 437824 -170334 631737 344858 646460 82110 -893890 853903 662528 80892 -45515 -998218 -450515 225702 -251583 -128367 653249 -722926 -985144 -79730 -399402 -339138 -326671 100357 -561419 662193 -293309 -444152 210891 629772 3833...
output:
85
result:
ok 1 number(s): "85"
Test #95:
score: 0
Accepted
time: 253ms
memory: 184564kb
input:
1000000 -210335 -686757 -293932 495696 -404900 -768004 -289055 -257036 -93087 192547 804337 -208964 -249063 -869094 -170452 188036 -996769 397881 -395873 466299 -837621 -906681 955065 -164332 468560 -413150 239045 -348920 -620809 760008 -326820 -959432 -977457 537321 520171 -521493 897043 -406107 50...
output:
22
result:
ok 1 number(s): "22"
Test #96:
score: 0
Accepted
time: 212ms
memory: 161832kb
input:
1000000 -960348 386810 -616814 -821385 515771 728688 305631 617579 -635704 -263836 969848 597324 -944682 -515163 -448606 -132274 -154591 -696234 247775 274649 649795 966443 480911 -590331 705266 -114963 157250 -816962 900031 966193 -468695 -903020 276642 439250 -36638 848451 -511567 -875403 479853 -...
output:
25
result:
ok 1 number(s): "25"
Test #97:
score: 0
Accepted
time: 257ms
memory: 189508kb
input:
1000000 -57202 -141160 -747847 704775 441520 -655094 822953 -111619 124146 -840983 -504206 880385 223568 712880 -469432 303853 378335 -83382 846080 623682 -933998 437358 -980028 -14611 457745 -856969 -489807 105787 455916 81401 711581 176730 593630 -202681 -72948 -828399 726030 -695903 -653027 62187...
output:
26
result:
ok 1 number(s): "26"
Test #98:
score: 0
Accepted
time: 243ms
memory: 191112kb
input:
1000000 72628 81583 -835076 -318304 13278 722568 -263351 587409 -324489 -144079 -278759 -965813 521112 248411 -430657 538332 -905967 -387019 -976901 953987 522153 -726606 143824 3593 -737118 -220319 -330730 -935347 -773799 -707362 -682112 -221952 59610 380231 661273 -538732 480855 -282140 87313 -999...
output:
22
result:
ok 1 number(s): "22"
Test #99:
score: 0
Accepted
time: 227ms
memory: 167432kb
input:
1000000 -842564 -166329 836873 982081 439913 -588572 -352868 -606013 -62307 -36457 -437298 -689092 -692877 175995 674031 -463491 -79861 214155 417604 373750 476642 -993736 536643 624985 -287910 -927861 420286 -236501 -993334 -668642 264811 422303 89382 52557 155688 -404565 179820 -763142 -952166 711...
output:
22
result:
ok 1 number(s): "22"
Test #100:
score: 0
Accepted
time: 233ms
memory: 174048kb
input:
1000000 560636 52885 981682 -659466 594612 155636 227845 -442233 935361 -242615 -340346 -472198 -459877 -819080 -964375 -570611 925972 -851605 -997932 -361086 -966203 387394 -915017 -910735 430254 -519399 -923881 -147672 -636896 654449 -154582 706825 -472898 -701527 -647056 141602 860107 563570 4589...
output:
25
result:
ok 1 number(s): "25"
Test #101:
score: 0
Accepted
time: 248ms
memory: 186096kb
input:
1000000 169446 815106 636147 266813 -346688 833611 780487 -194551 878390 468590 -772448 -675275 31169 -667530 974433 346502 279830 -72857 732835 -64089 -73778 -426022 323393 -363747 872838 862001 5455 -883380 447501 -533542 643440 -711874 120665 -438082 652210 -148554 862753 -32034 563398 -114706 80...
output:
24
result:
ok 1 number(s): "24"
Test #102:
score: 0
Accepted
time: 277ms
memory: 186436kb
input:
1000000 -167435 -267503 425770 -605412 802567 -170779 957428 196954 443808 365469 683483 104054 370394 -94993 511669 723952 773083 969008 -672135 -855860 -746929 590150 854749 207059 64131 -727285 -695776 578859 -915319 683092 -152042 -597367 -327420 378730 444112 -760058 680106 -858984 822794 -1383...
output:
22
result:
ok 1 number(s): "22"
Test #103:
score: 0
Accepted
time: 239ms
memory: 175584kb
input:
1000000 512742 272051 -513294 278429 -919597 398840 984364 -451702 760448 -168980 849945 119706 244681 -568607 -709126 9130 838194 179865 413598 728812 -610120 946842 424577 43536 423568 -454832 120880 224433 -299628 -866141 840461 71679 565283 -392796 827714 -54394 -943899 479398 -816988 116390 -50...
output:
21
result:
ok 1 number(s): "21"
Test #104:
score: 0
Accepted
time: 242ms
memory: 186636kb
input:
1000000 220847 -297903 761561 828161 -827149 763496 25032 859243 45410 -374014 -356660 -264470 -58544 -444480 -589045 515903 -907192 519939 816061 -16348 -9437 -794401 -260692 -308300 133670 315988 -115843 197512 441152 -221323 -121818 207044 467482 645713 -249334 -914587 -430379 13692 -983311 31983...
output:
22
result:
ok 1 number(s): "22"
Test #105:
score: 0
Accepted
time: 108ms
memory: 144028kb
input:
1000000 1000000 -1000000 1000000 0 0 0 0 1000000 -1000000 -1000000 1000000 -1000000 1000000 1000000 1000000 -1000000 -1000000 1000000 1000000 -1000000 0 1000000 0 1000000 -1000000 -1000000 1000000 0 0 -1000000 1000000 -1000000 -1000000 1000000 1000000 1000000 -1000000 0 0 -1000000 0 1000000 0 -10000...
output:
334056
result:
ok 1 number(s): "334056"
Test #106:
score: 0
Accepted
time: 113ms
memory: 150200kb
input:
1000000 1000000 -1000000 -1000000 0 0 -1000000 -1000000 -1000000 0 -1000000 0 1000000 -1000000 1000000 1000000 0 0 1000000 -1000000 0 1000000 0 -1000000 -1000000 1000000 1000000 1000000 1000000 -1000000 -1000000 -1000000 -1000000 -1000000 0 -1000000 -1000000 0 -1000000 -1000000 0 0 1000000 1000000 1...
output:
334718
result:
ok 1 number(s): "334718"
Test #107:
score: 0
Accepted
time: 99ms
memory: 145456kb
input:
1000000 -1000000 0 0 -1000000 1000000 1000000 -1000000 -1000000 -1000000 0 -1000000 0 1000000 0 1000000 -1000000 1000000 0 1000000 0 0 0 0 1000000 1000000 1000000 -1000000 0 -1000000 1000000 0 -1000000 0 -1000000 1000000 1000000 -1000000 -1000000 1000000 -1000000 0 1000000 0 -1000000 0 -1000000 0 0 ...
output:
334365
result:
ok 1 number(s): "334365"
Test #108:
score: 0
Accepted
time: 82ms
memory: 144728kb
input:
1000000 -1000000 1000000 1000000 1000000 -1000000 1000000 1000000 0 0 -1000000 1000000 0 1000000 1000000 1000000 1000000 1000000 1000000 1000000 -1000000 0 1000000 0 -1000000 1000000 -1000000 -1000000 -1000000 0 0 -1000000 1000000 -1000000 0 0 1000000 0 0 -1000000 1000000 -1000000 1000000 -1000000 0...
output:
334336
result:
ok 1 number(s): "334336"
Test #109:
score: 0
Accepted
time: 54ms
memory: 106112kb
input:
1000000 0 1000000 0 1000000 -1000000 -1000000 -1000000 -1000000 0 -1000000 1000000 0 0 -1000000 -1000000 -1000000 -1000000 1000000 0 1000000 1000000 0 -1000000 -1000000 -1000000 1000000 0 0 -1000000 -1000000 -1000000 1000000 0 1000000 1000000 0 -1000000 0 0 1000000 1000000 0 0 -1000000 0 0 -1000000 ...
output:
333567
result:
ok 1 number(s): "333567"