QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#559577#9187. Bikeparkingucup-team004100 ✓25ms5556kbC++20795b2024-09-12 00:36:432024-09-12 00:36:44

Judging History

你现在查看的是最新测评结果

  • [2024-09-12 00:36:44]
  • 评测
  • 测评结果:100
  • 用时:25ms
  • 内存:5556kb
  • [2024-09-12 00:36:43]
  • 提交

answer

#include <bits/stdc++.h>

using i64 = long long;
using u64 = unsigned long long;
using u32 = unsigned;

int main() {
    std::ios::sync_with_stdio(false);
    std::cin.tie(nullptr);
    
    int N;
    std::cin >> N;
    
    std::vector<int> x(N), y(N);
    for (int i = 0; i < N; i++) {
        std::cin >> x[i];
    }
    for (int i = 0; i < N; i++) {
        std::cin >> y[i];
    }
    
    int ans = 0;
    int s = 0;
    int v = 0;
    for (int i = N - 1; i >= 0; i--) {
        int t = std::min(s, x[i]);
        ans += t;
        s -= t;
        x[i] -= t;
        
        v = std::min(v, s);
        
        v += std::min(x[i], y[i]);
        
        s += y[i];
    }
    
    ans -= s - v;
    std::cout << ans << "\n";
    
    return 0;
}

Details

Tip: Click on the bar to expand more detailed information

Subtask #1:

score: 16
Accepted

Test #1:

score: 16
Accepted
time: 0ms
memory: 3596kb

input:

2
0 0
0 0

output:

0

result:

ok single line: '0'

Test #2:

score: 16
Accepted
time: 0ms
memory: 3592kb

input:

2
47 87
95 3

output:

-48

result:

ok single line: '-48'

Test #3:

score: 16
Accepted
time: 0ms
memory: 3568kb

input:

2
100 17
10 65

output:

65

result:

ok single line: '65'

Test #4:

score: 16
Accepted
time: 0ms
memory: 3776kb

input:

2
49 15
16 48

output:

33

result:

ok single line: '33'

Test #5:

score: 16
Accepted
time: 0ms
memory: 3564kb

input:

2
75 94
35 39

output:

39

result:

ok single line: '39'

Test #6:

score: 16
Accepted
time: 0ms
memory: 3504kb

input:

2
59 91
25 52

output:

34

result:

ok single line: '34'

Test #7:

score: 16
Accepted
time: 0ms
memory: 3500kb

input:

2
95 90
5 39

output:

39

result:

ok single line: '39'

Test #8:

score: 16
Accepted
time: 0ms
memory: 3628kb

input:

2
93 95
38 89

output:

55

result:

ok single line: '55'

Test #9:

score: 16
Accepted
time: 0ms
memory: 3628kb

input:

2
95 99
65 74

output:

30

result:

ok single line: '30'

Test #10:

score: 16
Accepted
time: 0ms
memory: 3812kb

input:

2
92 92
25 22

output:

22

result:

ok single line: '22'

Test #11:

score: 16
Accepted
time: 0ms
memory: 3592kb

input:

2
97 93
61 18

output:

18

result:

ok single line: '18'

Test #12:

score: 16
Accepted
time: 0ms
memory: 3576kb

input:

2
100 99
100 95

output:

0

result:

ok single line: '0'

Test #13:

score: 16
Accepted
time: 0ms
memory: 3772kb

input:

2
99 97
100 93

output:

-1

result:

ok single line: '-1'

Test #14:

score: 16
Accepted
time: 0ms
memory: 3804kb

input:

2
95 92
94 90

output:

1

result:

ok single line: '1'

Test #15:

score: 16
Accepted
time: 0ms
memory: 3604kb

input:

2
99 96
94 96

output:

5

result:

ok single line: '5'

Test #16:

score: 16
Accepted
time: 0ms
memory: 3648kb

input:

2
92 98
90 91

output:

2

result:

ok single line: '2'

Test #17:

score: 16
Accepted
time: 0ms
memory: 3564kb

input:

2
100 0
100 0

output:

0

result:

ok single line: '0'

Test #18:

score: 16
Accepted
time: 0ms
memory: 3760kb

input:

2
100 0
0 100

output:

100

result:

ok single line: '100'

Test #19:

score: 16
Accepted
time: 0ms
memory: 3620kb

input:

2
0 100
100 0

output:

-100

result:

ok single line: '-100'

Test #20:

score: 16
Accepted
time: 0ms
memory: 3560kb

input:

2
0 100
0 100

output:

0

result:

ok single line: '0'

Test #21:

score: 16
Accepted
time: 0ms
memory: 3776kb

input:

2
3 3
1 3

output:

2

result:

ok single line: '2'

Subtask #2:

score: 9
Accepted

Test #22:

score: 9
Accepted
time: 0ms
memory: 3584kb

input:

2
0 0
0 0

output:

0

result:

ok single line: '0'

Test #23:

score: 9
Accepted
time: 0ms
memory: 3500kb

input:

1
100
100

output:

0

result:

ok single line: '0'

Test #24:

score: 9
Accepted
time: 0ms
memory: 3596kb

input:

2
999 999
999 999

output:

0

result:

ok single line: '0'

Test #25:

score: 9
Accepted
time: 0ms
memory: 3508kb

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:

9800

result:

ok single line: '9800'

Test #26:

score: 9
Accepted
time: 17ms
memory: 5556kb

input:

300000
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0...

output:

0

result:

ok single line: '0'

Test #27:

score: 9
Accepted
time: 17ms
memory: 5460kb

input:

300000
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1...

output:

299998

result:

ok single line: '299998'

Test #28:

score: 9
Accepted
time: 24ms
memory: 5416kb

input:

300000
3333 3333 3333 3333 3333 3333 3333 3333 3333 3333 3333 3333 3333 3333 3333 3333 3333 3333 3333 3333 3333 3333 3333 3333 3333 3333 3333 3333 3333 3333 3333 3333 3333 3333 3333 3333 3333 3333 3333 3333 3333 3333 3333 3333 3333 3333 3333 3333 3333 3333 3333 3333 3333 3333 3333 3333 3333 3333 333...

output:

999893334

result:

ok single line: '999893334'

Test #29:

score: 9
Accepted
time: 0ms
memory: 3756kb

input:

100
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...

output:

98

result:

ok single line: '98'

Test #30:

score: 9
Accepted
time: 0ms
memory: 3808kb

input:

3
1 1 1
1 1 1

output:

1

result:

ok single line: '1'

Test #31:

score: 9
Accepted
time: 0ms
memory: 3504kb

input:

1
1000000000
1000000000

output:

0

result:

ok single line: '0'

Subtask #3:

score: 19
Accepted

Test #32:

score: 19
Accepted
time: 0ms
memory: 3508kb

input:

2
0 0
0 0

output:

0

result:

ok single line: '0'

Test #33:

score: 19
Accepted
time: 17ms
memory: 5468kb

input:

300000
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0...

output:

0

result:

ok single line: '0'

Test #34:

score: 19
Accepted
time: 17ms
memory: 5412kb

input:

300000
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1...

output:

299998

result:

ok single line: '299998'

Test #35:

score: 19
Accepted
time: 0ms
memory: 3516kb

input:

100
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...

output:

98

result:

ok single line: '98'

Test #36:

score: 19
Accepted
time: 0ms
memory: 3504kb

input:

10
1 0 1 0 1 0 0 0 1 0
0 0 0 1 1 0 1 0 1 0

output:

3

result:

ok single line: '3'

Test #37:

score: 19
Accepted
time: 0ms
memory: 3624kb

input:

10
1 0 0 0 1 1 0 1 0 0
1 0 1 0 0 0 0 1 1 0

output:

2

result:

ok single line: '2'

Test #38:

score: 19
Accepted
time: 0ms
memory: 3812kb

input:

10
0 0 0 0 1 0 0 1 0 1
1 1 0 1 0 0 0 0 0 0

output:

-3

result:

ok single line: '-3'

Test #39:

score: 19
Accepted
time: 0ms
memory: 3760kb

input:

10
0 0 0 0 0 1 1 1 1 1
0 1 1 0 1 0 0 0 0 0

output:

-3

result:

ok single line: '-3'

Test #40:

score: 19
Accepted
time: 0ms
memory: 3560kb

input:

10
0 0 0 0 0 0 0 1 1 1
1 0 0 1 0 1 0 0 0 0

output:

-3

result:

ok single line: '-3'

Test #41:

score: 19
Accepted
time: 18ms
memory: 5468kb

input:

300000
0 0 0 1 1 1 0 0 0 1 0 1 0 0 0 1 1 0 1 1 0 0 0 1 1 1 0 0 1 1 1 0 0 1 0 1 1 0 1 1 0 0 0 1 1 1 1 1 0 0 1 0 0 0 1 0 1 0 1 1 1 0 0 1 0 0 0 0 1 0 1 1 0 0 0 0 0 1 0 0 0 0 1 1 0 0 0 1 0 1 1 1 0 0 1 0 1 0 0 0 1 1 0 1 1 0 0 1 1 0 1 0 0 1 1 1 1 1 1 1 1 1 1 0 0 1 0 1 0 0 1 1 0 0 1 0 0 1 0 1 0 0 0 0 0 1 0...

output:

149581

result:

ok single line: '149581'

Test #42:

score: 19
Accepted
time: 17ms
memory: 5408kb

input:

300000
1 1 0 0 1 0 1 0 1 0 0 0 1 0 1 0 1 1 1 1 1 0 0 1 1 1 0 0 1 1 0 0 1 0 1 1 1 0 1 1 1 0 1 1 0 0 0 0 1 0 0 0 1 0 0 0 1 0 1 0 1 1 1 0 0 0 1 1 0 1 1 0 1 0 1 1 1 0 1 0 0 0 0 0 0 0 1 1 1 0 0 1 1 1 0 0 1 1 1 0 0 1 1 1 1 1 0 0 0 1 0 1 0 1 0 1 1 1 0 1 1 1 0 0 0 0 1 1 0 1 0 0 1 0 1 0 1 1 0 0 0 0 0 1 1 0 1...

output:

149622

result:

ok single line: '149622'

Test #43:

score: 19
Accepted
time: 17ms
memory: 5408kb

input:

300000
0 1 0 1 1 1 1 1 0 1 1 1 0 1 0 0 0 1 1 0 0 0 0 1 1 1 1 0 0 1 1 0 1 1 0 0 0 1 0 1 1 1 1 0 0 1 0 0 0 0 0 0 1 0 1 1 1 1 1 0 0 1 1 1 0 1 1 0 1 0 0 0 0 1 1 0 1 0 0 0 0 0 0 0 0 0 0 0 1 1 1 1 1 1 1 1 1 0 0 1 1 0 1 0 0 1 1 1 1 1 0 0 0 0 1 1 1 1 1 1 1 1 0 0 0 1 0 1 0 1 1 1 1 0 1 1 1 0 0 0 1 1 1 1 1 0 0...

output:

149452

result:

ok single line: '149452'

Test #44:

score: 19
Accepted
time: 21ms
memory: 5416kb

input:

300000
0 0 1 1 0 0 0 1 0 1 0 0 1 1 0 0 1 1 0 0 0 0 0 0 0 1 1 1 0 0 0 1 0 0 0 1 1 1 0 1 1 1 1 1 0 0 0 1 1 0 0 1 1 0 0 0 0 1 0 0 0 0 1 0 1 1 0 0 0 1 0 1 0 0 0 0 1 0 1 1 1 0 0 1 0 0 1 1 0 1 0 0 1 0 1 0 0 0 0 0 1 0 0 0 0 0 0 0 1 0 0 1 0 0 1 1 1 1 1 0 0 1 0 0 1 0 1 1 0 0 1 0 1 1 1 0 1 0 1 0 1 0 1 0 1 1 1...

output:

149310

result:

ok single line: '149310'

Test #45:

score: 19
Accepted
time: 17ms
memory: 5436kb

input:

300000
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0...

output:

928

result:

ok single line: '928'

Test #46:

score: 19
Accepted
time: 18ms
memory: 5464kb

input:

300000
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0...

output:

9846

result:

ok single line: '9846'

Test #47:

score: 19
Accepted
time: 21ms
memory: 5524kb

input:

300000
1 0 1 0 1 0 0 1 0 0 0 0 0 0 1 1 0 0 1 0 1 0 1 1 0 1 1 0 0 0 1 0 1 0 0 0 1 0 1 0 1 0 0 1 0 0 1 1 1 0 0 1 1 0 1 0 0 0 1 1 0 0 0 1 0 0 0 0 0 1 0 0 1 0 0 1 0 1 0 0 0 1 0 1 0 0 0 0 0 1 0 0 0 1 0 1 0 0 0 1 0 1 0 1 0 0 0 0 0 1 0 1 1 0 0 0 1 0 0 1 1 0 0 0 0 0 1 0 0 0 0 0 0 1 1 0 0 0 0 1 1 0 1 0 0 1 1...

output:

99752

result:

ok single line: '99752'

Test #48:

score: 19
Accepted
time: 0ms
memory: 3752kb

input:

3
1 1 1
1 1 1

output:

1

result:

ok single line: '1'

Test #49:

score: 19
Accepted
time: 0ms
memory: 3564kb

input:

6
1 0 1 1 0 1
1 1 0 0 1 0

output:

1

result:

ok single line: '1'

Subtask #4:

score: 24
Accepted

Dependency #1:

100%
Accepted

Test #50:

score: 24
Accepted
time: 0ms
memory: 3772kb

input:

2
0 0
0 0

output:

0

result:

ok single line: '0'

Test #51:

score: 24
Accepted
time: 0ms
memory: 3628kb

input:

2
47 87
95 3

output:

-48

result:

ok single line: '-48'

Test #52:

score: 24
Accepted
time: 0ms
memory: 3504kb

input:

2
100 17
10 65

output:

65

result:

ok single line: '65'

Test #53:

score: 24
Accepted
time: 0ms
memory: 3624kb

input:

2
49 15
16 48

output:

33

result:

ok single line: '33'

Test #54:

score: 24
Accepted
time: 0ms
memory: 3804kb

input:

2
75 94
35 39

output:

39

result:

ok single line: '39'

Test #55:

score: 24
Accepted
time: 0ms
memory: 3756kb

input:

2
59 91
25 52

output:

34

result:

ok single line: '34'

Test #56:

score: 24
Accepted
time: 0ms
memory: 3504kb

input:

2
95 90
5 39

output:

39

result:

ok single line: '39'

Test #57:

score: 24
Accepted
time: 0ms
memory: 3568kb

input:

2
93 95
38 89

output:

55

result:

ok single line: '55'

Test #58:

score: 24
Accepted
time: 0ms
memory: 3624kb

input:

2
95 99
65 74

output:

30

result:

ok single line: '30'

Test #59:

score: 24
Accepted
time: 0ms
memory: 3632kb

input:

2
92 92
25 22

output:

22

result:

ok single line: '22'

Test #60:

score: 24
Accepted
time: 0ms
memory: 3520kb

input:

2
97 93
61 18

output:

18

result:

ok single line: '18'

Test #61:

score: 24
Accepted
time: 0ms
memory: 3812kb

input:

2
100 99
100 95

output:

0

result:

ok single line: '0'

Test #62:

score: 24
Accepted
time: 0ms
memory: 3812kb

input:

2
99 97
100 93

output:

-1

result:

ok single line: '-1'

Test #63:

score: 24
Accepted
time: 0ms
memory: 3644kb

input:

2
95 92
94 90

output:

1

result:

ok single line: '1'

Test #64:

score: 24
Accepted
time: 0ms
memory: 3756kb

input:

2
99 96
94 96

output:

5

result:

ok single line: '5'

Test #65:

score: 24
Accepted
time: 0ms
memory: 3752kb

input:

2
92 98
90 91

output:

2

result:

ok single line: '2'

Test #66:

score: 24
Accepted
time: 0ms
memory: 3628kb

input:

2
100 0
100 0

output:

0

result:

ok single line: '0'

Test #67:

score: 24
Accepted
time: 0ms
memory: 3460kb

input:

2
100 0
0 100

output:

100

result:

ok single line: '100'

Test #68:

score: 24
Accepted
time: 0ms
memory: 3512kb

input:

2
0 100
100 0

output:

-100

result:

ok single line: '-100'

Test #69:

score: 24
Accepted
time: 0ms
memory: 3516kb

input:

2
0 100
0 100

output:

0

result:

ok single line: '0'

Test #70:

score: 24
Accepted
time: 0ms
memory: 3564kb

input:

1
100
100

output:

0

result:

ok single line: '0'

Test #71:

score: 24
Accepted
time: 0ms
memory: 3564kb

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:

9800

result:

ok single line: '9800'

Test #72:

score: 24
Accepted
time: 0ms
memory: 3512kb

input:

100
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...

output:

98

result:

ok single line: '98'

Test #73:

score: 24
Accepted
time: 0ms
memory: 3648kb

input:

10
1 0 1 0 1 0 0 0 1 0
0 0 0 1 1 0 1 0 1 0

output:

3

result:

ok single line: '3'

Test #74:

score: 24
Accepted
time: 0ms
memory: 3588kb

input:

10
1 0 0 0 1 1 0 1 0 0
1 0 1 0 0 0 0 1 1 0

output:

2

result:

ok single line: '2'

Test #75:

score: 24
Accepted
time: 0ms
memory: 3628kb

input:

10
0 0 0 0 1 0 0 1 0 1
1 1 0 1 0 0 0 0 0 0

output:

-3

result:

ok single line: '-3'

Test #76:

score: 24
Accepted
time: 0ms
memory: 3460kb

input:

10
0 0 0 0 0 1 1 1 1 1
0 1 1 0 1 0 0 0 0 0

output:

-3

result:

ok single line: '-3'

Test #77:

score: 24
Accepted
time: 0ms
memory: 3628kb

input:

10
0 0 0 0 0 0 0 1 1 1
1 0 0 1 0 1 0 0 0 0

output:

-3

result:

ok single line: '-3'

Test #78:

score: 24
Accepted
time: 0ms
memory: 3516kb

input:

100
19 12 82 3 29 82 69 6 80 55 73 80 64 89 3 10 96 42 94 10 58 100 68 87 55 34 51 81 62 86 80 30 50 30 82 70 26 88 78 84 36 56 1 31 98 61 47 29 87 44 33 25 43 48 36 84 38 47 96 40 35 100 68 100 20 100 46 26 69 67 41 90 69 11 96 77 48 33 12 48 21 8 62 53 3 54 7 58 67 40 31 71 16 31 19 86 78 12 40 64...

output:

4700

result:

ok single line: '4700'

Test #79:

score: 24
Accepted
time: 0ms
memory: 3564kb

input:

100
17 22 63 95 50 45 51 79 46 94 78 54 64 79 84 71 100 26 90 24 54 4 7 96 3 93 98 44 96 20 35 78 7 38 93 98 53 71 50 98 26 65 69 40 95 12 41 76 46 72 2 46 95 30 99 7 95 35 28 54 14 90 55 40 32 100 87 55 4 30 12 39 32 39 75 47 73 3 54 70 42 88 65 2 25 79 67 17 3 89 36 3 38 0 41 16 71 95 0 99
57 83 7...

output:

4350

result:

ok single line: '4350'

Test #80:

score: 24
Accepted
time: 0ms
memory: 3516kb

input:

100
56 83 8 34 52 95 88 62 58 85 14 35 64 64 64 17 22 0 35 69 27 87 98 9 91 61 2 86 27 41 87 37 82 79 65 78 60 22 2 34 63 63 10 83 16 70 38 14 3 13 57 96 67 49 86 31 52 89 10 24 81 43 12 11 39 72 95 6 76 98 84 84 47 48 38 87 16 10 91 94 80 30 47 79 38 55 31 47 93 14 46 20 83 81 14 67 20 96 53 92
46 ...

output:

3970

result:

ok single line: '3970'

Test #81:

score: 24
Accepted
time: 0ms
memory: 3648kb

input:

100
71 84 80 7 23 4 55 14 33 77 41 50 89 73 51 71 55 88 99 35 82 34 21 90 72 35 52 13 15 77 9 15 58 91 17 69 40 5 54 79 0 6 80 98 82 28 60 96 99 69 33 48 42 74 1 52 25 29 94 13 99 60 0 13 21 78 38 84 93 29 69 26 84 99 4 99 54 62 35 27 76 22 98 87 47 85 29 85 96 15 18 36 38 83 35 61 76 91 26 56
62 19...

output:

4096

result:

ok single line: '4096'

Test #82:

score: 24
Accepted
time: 0ms
memory: 3512kb

input:

100
79 0 78 90 97 100 77 77 12 47 59 88 73 62 6 78 9 96 63 16 37 56 97 100 26 72 60 92 23 12 62 72 66 25 60 87 74 9 14 82 70 63 36 94 75 21 51 97 61 58 21 32 37 67 35 52 95 25 9 90 83 73 2 100 85 77 17 5 63 63 95 2 31 90 80 67 86 7 75 65 25 16 23 95 13 80 80 65 14 78 7 43 97 58 40 1 7 58 49 39
15 51...

output:

4942

result:

ok single line: '4942'

Test #83:

score: 24
Accepted
time: 0ms
memory: 3768kb

input:

100
32 9 2 41 79 38 42 88 89 85 84 48 49 25 99 69 30 35 30 7 58 100 71 3 28 0 96 25 42 2 41 98 87 40 82 76 45 5 40 10 25 91 100 36 76 32 56 49 8 14 51 67 32 95 97 16 22 68 92 86 75 87 37 26 94 70 46 34 91 37 8 66 12 30 87 93 79 79 51 19 86 18 84 58 41 32 35 45 63 64 28 18 38 48 60 78 54 82 53 23
65 ...

output:

4447

result:

ok single line: '4447'

Test #84:

score: 24
Accepted
time: 0ms
memory: 3560kb

input:

100
46 84 15 30 41 17 42 96 6 70 59 90 89 21 55 82 55 45 28 88 52 98 84 62 59 77 25 96 90 35 3 58 93 48 70 30 45 51 63 48 50 76 50 46 4 10 15 56 97 27 73 97 43 22 15 0 53 73 29 11 11 37 78 94 52 57 0 89 7 72 9 2 73 61 35 17 8 7 78 77 65 11 58 21 96 91 69 82 80 98 69 80 81 74 15 67 28 15 76 92
61 51 ...

output:

4260

result:

ok single line: '4260'

Test #85:

score: 24
Accepted
time: 0ms
memory: 3804kb

input:

100
95 95 97 94 93 99 91 100 99 98 93 94 93 96 97 97 97 93 99 99 91 91 93 93 94 100 91 93 93 93 96 97 97 92 96 91 94 91 99 100 100 97 91 99 99 98 97 92 93 100 97 93 92 96 99 97 97 100 95 93 96 100 99 92 95 100 99 98 95 93 94 96 96 91 92 94 93 94 92 100 95 100 96 94 99 91 98 99 93 92 90 95 92 94 93 9...

output:

4747

result:

ok single line: '4747'

Test #86:

score: 24
Accepted
time: 0ms
memory: 3592kb

input:

100
99 95 96 92 96 90 98 100 100 96 95 93 97 92 93 90 99 100 91 97 95 95 91 90 94 99 90 95 99 96 91 100 98 93 100 97 99 97 96 92 94 98 91 99 93 100 91 96 100 94 95 90 91 95 100 99 94 97 94 90 98 93 95 99 100 93 92 90 91 95 100 100 97 93 97 93 90 95 98 99 97 92 96 94 93 94 100 93 94 100 91 98 97 92 9...

output:

5114

result:

ok single line: '5114'

Test #87:

score: 24
Accepted
time: 0ms
memory: 3620kb

input:

100
93 91 99 96 100 97 94 100 91 98 98 91 96 92 91 93 98 98 99 97 95 95 95 92 90 93 99 96 94 91 91 97 98 90 99 97 93 90 98 91 90 95 99 94 94 98 98 93 93 93 93 93 97 97 100 95 96 93 95 96 91 93 97 97 91 91 95 95 95 96 95 100 97 96 97 96 100 91 98 98 99 90 100 98 96 97 90 90 96 92 97 98 95 96 97 97 99...

output:

4928

result:

ok single line: '4928'

Test #88:

score: 24
Accepted
time: 0ms
memory: 3508kb

input:

100
92 99 91 91 94 90 98 94 100 94 92 91 98 99 98 93 92 90 91 97 98 95 100 90 98 98 90 98 94 90 91 93 96 93 99 97 96 99 95 100 93 96 96 97 94 99 90 96 95 94 94 98 95 98 98 97 92 90 94 93 98 100 97 93 98 97 96 96 97 95 96 97 100 98 90 94 91 94 96 93 100 91 97 100 99 94 100 95 95 99 93 100 92 94 93 97...

output:

5493

result:

ok single line: '5493'

Test #89:

score: 24
Accepted
time: 0ms
memory: 3516kb

input:

100
91 99 95 93 90 98 91 100 97 97 96 92 100 99 90 98 98 98 92 92 90 97 100 98 92 90 91 92 90 95 97 92 93 93 90 93 97 95 97 95 100 97 94 94 91 92 91 100 95 96 92 93 96 95 96 90 94 98 95 96 90 99 98 90 98 95 95 94 91 100 97 95 95 93 95 93 94 96 95 95 95 100 91 90 93 96 90 99 91 95 94 95 93 94 94 95 9...

output:

5060

result:

ok single line: '5060'

Test #90:

score: 24
Accepted
time: 0ms
memory: 3500kb

input:

100
91 93 95 93 95 92 96 92 91 99 92 94 100 94 96 100 90 98 93 93 94 90 92 96 94 97 97 98 92 90 90 100 93 95 100 98 92 99 97 96 98 98 99 93 94 95 90 99 98 98 93 99 95 100 94 94 99 100 91 96 92 98 99 90 100 97 92 92 96 98 98 95 99 95 97 100 96 92 98 93 100 98 96 91 93 93 99 95 91 96 91 97 95 100 90 9...

output:

9239

result:

ok single line: '9239'

Test #91:

score: 24
Accepted
time: 0ms
memory: 3808kb

input:

100
92 92 92 100 94 98 99 98 92 93 97 94 92 92 98 100 92 94 90 99 91 94 94 92 98 98 91 93 93 93 97 96 100 92 90 99 91 98 93 94 95 90 93 97 99 95 96 99 99 90 97 97 92 90 96 97 95 98 100 96 91 90 97 93 100 97 99 93 99 97 92 99 91 96 95 97 95 100 95 96 99 97 93 96 99 93 93 95 96 95 100 95 93 99 98 92 9...

output:

9186

result:

ok single line: '9186'

Test #92:

score: 24
Accepted
time: 0ms
memory: 3756kb

input:

100
98 95 92 99 90 91 94 93 97 93 98 98 97 90 94 90 93 100 97 96 90 92 98 93 97 92 95 100 90 93 96 100 92 98 100 90 100 99 90 95 99 90 97 96 99 93 96 93 93 95 98 90 99 96 100 100 97 95 97 91 94 96 95 98 90 98 90 94 100 92 92 90 98 100 94 93 99 100 100 95 96 100 90 99 95 94 99 98 93 95 100 94 94 96 9...

output:

9248

result:

ok single line: '9248'

Test #93:

score: 24
Accepted
time: 0ms
memory: 3516kb

input:

100
99 94 94 92 90 94 92 99 90 96 90 97 96 96 97 98 92 94 95 97 91 96 100 90 100 91 94 98 96 95 90 93 100 97 92 99 94 94 97 96 98 100 90 91 97 98 90 90 90 95 93 93 100 90 95 90 95 95 99 90 94 92 100 100 91 97 92 97 97 99 96 91 100 95 95 97 97 95 95 94 100 99 98 97 95 100 94 95 91 99 95 96 100 96 95 ...

output:

9238

result:

ok single line: '9238'

Test #94:

score: 24
Accepted
time: 0ms
memory: 3600kb

input:

100
90 100 91 100 92 98 96 91 90 95 100 100 96 91 97 97 99 99 94 92 92 94 95 99 93 94 100 95 96 99 96 98 93 96 94 99 91 100 94 100 92 91 94 98 93 97 94 96 99 98 94 97 99 96 100 96 93 97 98 90 94 95 96 90 94 100 93 95 92 98 94 96 93 92 97 98 100 94 95 98 95 90 93 93 94 96 95 90 92 94 97 91 93 92 96 9...

output:

9276

result:

ok single line: '9276'

Test #95:

score: 24
Accepted
time: 0ms
memory: 3572kb

input:

100
100 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
100 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...

output:

0

result:

ok single line: '0'

Test #96:

score: 24
Accepted
time: 0ms
memory: 3808kb

input:

100
100 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...

output:

100

result:

ok single line: '100'

Test #97:

score: 24
Accepted
time: 0ms
memory: 3624kb

input:

100
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 100
100 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...

output:

-100

result:

ok single line: '-100'

Test #98:

score: 24
Accepted
time: 0ms
memory: 3752kb

input:

100
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 100
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...

output:

0

result:

ok single line: '0'

Test #99:

score: 24
Accepted
time: 0ms
memory: 3572kb

input:

10
0 0 6 0 2 75 0 0 0 17
0 4 1 0 1 34 1 0 3 6

output:

13

result:

ok single line: '13'

Test #100:

score: 24
Accepted
time: 0ms
memory: 3500kb

input:

10
11 4 42 6 0 14 23 0 0 0
0 0 0 5 6 10 6 4 4 15

output:

50

result:

ok single line: '50'

Test #101:

score: 24
Accepted
time: 0ms
memory: 3768kb

input:

10
0 0 0 0 0 0 77 0 0 23
5 5 5 5 5 5 5 5 5 5

output:

-15

result:

ok single line: '-15'

Test #102:

score: 24
Accepted
time: 0ms
memory: 3816kb

input:

10
10 7 14 13 14 7 14 9 7 5
27 0 0 2 4 0 0 1 4 12

output:

6

result:

ok single line: '6'

Test #103:

score: 24
Accepted
time: 0ms
memory: 3508kb

input:

10
14 5 15 12 9 3 9 8 11 14
3 2 1 6 6 22 0 2 6 2

output:

47

result:

ok single line: '47'

Test #104:

score: 24
Accepted
time: 0ms
memory: 3568kb

input:

10
6 5 9 9 14 10 10 22 6 9
5 5 5 5 5 5 5 5 5 5

output:

41

result:

ok single line: '41'

Test #105:

score: 24
Accepted
time: 0ms
memory: 3576kb

input:

10
10 10 10 10 10 10 10 10 10 10
8 1 1 5 3 1 0 0 3 28

output:

42

result:

ok single line: '42'

Test #106:

score: 24
Accepted
time: 0ms
memory: 3628kb

input:

10
10 10 10 10 10 10 10 10 10 10
10 1 6 4 15 1 2 1 2 8

output:

39

result:

ok single line: '39'

Test #107:

score: 24
Accepted
time: 0ms
memory: 3564kb

input:

10
10 10 10 10 10 10 10 10 10 10
5 5 5 5 5 5 5 5 5 5

output:

45

result:

ok single line: '45'

Test #108:

score: 24
Accepted
time: 0ms
memory: 3504kb

input:

100
0 0 0 0 11 0 0 0 0 2 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 84 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 2 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 25 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 9 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0...

output:

55

result:

ok single line: '55'

Test #109:

score: 24
Accepted
time: 0ms
memory: 3568kb

input:

100
0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 11 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 84 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 3 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 1 0 1 1 1 1 2 2 2 2 1 2 1 2 1 2 1 2 0 2 2 1 0 0 1 1 2 2 2 1 2 0 0 0 1 2 1 1 1 0 2 2 0 1 1 ...

output:

16

result:

ok single line: '16'

Test #110:

score: 24
Accepted
time: 0ms
memory: 3516kb

input:

100
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 3 0 0 0 0 0 0 0 0 0 0 0 0 0 0 5 0 0 9 0 0 0 0 0 0 0 0 0 0 0 0 0 0 7 76
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1...

output:

-63

result:

ok single line: '-63'

Test #111:

score: 24
Accepted
time: 0ms
memory: 3620kb

input:

100
0 0 1 1 2 1 1 0 0 2 1 0 1 1 2 0 0 2 0 2 1 1 0 2 2 0 1 2 1 1 1 1 1 0 1 2 2 0 0 1 2 0 0 0 2 2 2 2 1 1 1 1 0 2 2 1 1 1 0 2 1 1 1 1 1 1 0 1 1 1 1 0 2 0 1 0 1 2 1 2 1 1 0 2 0 2 0 1 2 2 0 2 1 1 2 2 1 0 1 0
0 0 0 0 0 0 24 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0...

output:

17

result:

ok single line: '17'

Test #112:

score: 24
Accepted
time: 0ms
memory: 3520kb

input:

100
0 1 0 0 0 0 2 1 1 0 1 2 0 0 1 2 0 1 2 2 1 1 0 1 0 0 2 0 1 1 1 1 1 1 1 2 1 1 2 0 1 2 2 2 2 2 2 0 0 1 1 2 1 0 0 0 2 1 2 1 2 1 1 1 0 2 7 2 0 0 1 2 2 1 0 2 2 0 1 0 0 1 1 0 0 1 1 1 1 0 0 2 1 1 2 1 2 0 0 0
0 1 2 0 2 0 2 2 0 1 0 2 2 2 0 0 1 0 1 2 1 0 0 2 2 1 2 0 0 2 2 0 2 0 0 0 2 2 2 0 2 1 0 2 8 1 1 0 ...

output:

77

result:

ok single line: '77'

Test #113:

score: 24
Accepted
time: 0ms
memory: 3700kb

input:

100
1 0 0 1 0 0 0 1 2 0 1 1 1 0 2 2 1 0 2 1 0 2 2 1 0 0 1 1 1 1 0 1 2 1 1 1 2 0 0 2 2 2 2 0 4 0 0 2 2 0 2 1 2 0 0 1 2 1 1 1 2 2 2 2 2 1 1 2 1 0 1 1 0 2 2 1 0 1 0 0 0 0 2 0 0 1 0 1 0 2 2 1 2 1 0 1 0 1 2 1
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...

output:

86

result:

ok single line: '86'

Test #114:

score: 24
Accepted
time: 0ms
memory: 3812kb

input:

100
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
0 0 0 0 0 0 0 0 0 0 0 0 0 50 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0...

output:

27

result:

ok single line: '27'

Test #115:

score: 24
Accepted
time: 0ms
memory: 3756kb

input:

100
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
1 2 1 0 0 0 1 1 1 0 1 0 0 1 1 2 0 1 0 0 1 1 1 0 1 2 1 1 0 1 0 1 1 1 1 2 2 2 0 0 0 1 1 0 2 0 2 2 ...

output:

92

result:

ok single line: '92'

Test #116:

score: 24
Accepted
time: 0ms
memory: 3600kb

input:

2
3 3
1 3

output:

2

result:

ok single line: '2'

Test #117:

score: 24
Accepted
time: 0ms
memory: 3576kb

input:

3
1 1 1
1 1 1

output:

1

result:

ok single line: '1'

Test #118:

score: 24
Accepted
time: 0ms
memory: 3812kb

input:

6
1 0 1 1 0 1
1 1 0 0 1 0

output:

1

result:

ok single line: '1'

Test #119:

score: 24
Accepted
time: 0ms
memory: 3776kb

input:

4
2 1 1 8
0 4 4 0

output:

-1

result:

ok single line: '-1'

Subtask #5:

score: 32
Accepted

Dependency #1:

100%
Accepted

Dependency #2:

100%
Accepted

Dependency #3:

100%
Accepted

Dependency #4:

100%
Accepted

Test #120:

score: 32
Accepted
time: 0ms
memory: 3628kb

input:

2
0 0
0 0

output:

0

result:

ok single line: '0'

Test #121:

score: 32
Accepted
time: 0ms
memory: 3804kb

input:

2
47 87
95 3

output:

-48

result:

ok single line: '-48'

Test #122:

score: 32
Accepted
time: 0ms
memory: 3560kb

input:

2
100 17
10 65

output:

65

result:

ok single line: '65'

Test #123:

score: 32
Accepted
time: 0ms
memory: 3648kb

input:

2
49 15
16 48

output:

33

result:

ok single line: '33'

Test #124:

score: 32
Accepted
time: 0ms
memory: 3628kb

input:

2
75 94
35 39

output:

39

result:

ok single line: '39'

Test #125:

score: 32
Accepted
time: 0ms
memory: 3624kb

input:

2
59 91
25 52

output:

34

result:

ok single line: '34'

Test #126:

score: 32
Accepted
time: 0ms
memory: 3804kb

input:

2
95 90
5 39

output:

39

result:

ok single line: '39'

Test #127:

score: 32
Accepted
time: 0ms
memory: 3516kb

input:

2
93 95
38 89

output:

55

result:

ok single line: '55'

Test #128:

score: 32
Accepted
time: 0ms
memory: 3564kb

input:

2
95 99
65 74

output:

30

result:

ok single line: '30'

Test #129:

score: 32
Accepted
time: 0ms
memory: 3516kb

input:

2
92 92
25 22

output:

22

result:

ok single line: '22'

Test #130:

score: 32
Accepted
time: 0ms
memory: 3516kb

input:

2
97 93
61 18

output:

18

result:

ok single line: '18'

Test #131:

score: 32
Accepted
time: 0ms
memory: 3564kb

input:

2
100 99
100 95

output:

0

result:

ok single line: '0'

Test #132:

score: 32
Accepted
time: 0ms
memory: 3776kb

input:

2
99 97
100 93

output:

-1

result:

ok single line: '-1'

Test #133:

score: 32
Accepted
time: 0ms
memory: 3564kb

input:

2
95 92
94 90

output:

1

result:

ok single line: '1'

Test #134:

score: 32
Accepted
time: 0ms
memory: 3644kb

input:

2
99 96
94 96

output:

5

result:

ok single line: '5'

Test #135:

score: 32
Accepted
time: 0ms
memory: 3628kb

input:

2
92 98
90 91

output:

2

result:

ok single line: '2'

Test #136:

score: 32
Accepted
time: 0ms
memory: 3628kb

input:

2
100 0
100 0

output:

0

result:

ok single line: '0'

Test #137:

score: 32
Accepted
time: 0ms
memory: 3480kb

input:

2
100 0
0 100

output:

100

result:

ok single line: '100'

Test #138:

score: 32
Accepted
time: 0ms
memory: 3516kb

input:

2
0 100
100 0

output:

-100

result:

ok single line: '-100'

Test #139:

score: 32
Accepted
time: 0ms
memory: 3644kb

input:

2
0 100
0 100

output:

0

result:

ok single line: '0'

Test #140:

score: 32
Accepted
time: 0ms
memory: 3648kb

input:

1
100
100

output:

0

result:

ok single line: '0'

Test #141:

score: 32
Accepted
time: 0ms
memory: 3624kb

input:

2
999 999
999 999

output:

0

result:

ok single line: '0'

Test #142:

score: 32
Accepted
time: 0ms
memory: 3560kb

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:

9800

result:

ok single line: '9800'

Test #143:

score: 32
Accepted
time: 18ms
memory: 5376kb

input:

300000
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0...

output:

0

result:

ok single line: '0'

Test #144:

score: 32
Accepted
time: 17ms
memory: 5392kb

input:

300000
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1...

output:

299998

result:

ok single line: '299998'

Test #145:

score: 32
Accepted
time: 25ms
memory: 5436kb

input:

300000
3333 3333 3333 3333 3333 3333 3333 3333 3333 3333 3333 3333 3333 3333 3333 3333 3333 3333 3333 3333 3333 3333 3333 3333 3333 3333 3333 3333 3333 3333 3333 3333 3333 3333 3333 3333 3333 3333 3333 3333 3333 3333 3333 3333 3333 3333 3333 3333 3333 3333 3333 3333 3333 3333 3333 3333 3333 3333 333...

output:

999893334

result:

ok single line: '999893334'

Test #146:

score: 32
Accepted
time: 0ms
memory: 3756kb

input:

100
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...

output:

98

result:

ok single line: '98'

Test #147:

score: 32
Accepted
time: 0ms
memory: 3760kb

input:

10
1 0 1 0 1 0 0 0 1 0
0 0 0 1 1 0 1 0 1 0

output:

3

result:

ok single line: '3'

Test #148:

score: 32
Accepted
time: 0ms
memory: 3504kb

input:

10
1 0 0 0 1 1 0 1 0 0
1 0 1 0 0 0 0 1 1 0

output:

2

result:

ok single line: '2'

Test #149:

score: 32
Accepted
time: 0ms
memory: 3496kb

input:

10
0 0 0 0 1 0 0 1 0 1
1 1 0 1 0 0 0 0 0 0

output:

-3

result:

ok single line: '-3'

Test #150:

score: 32
Accepted
time: 0ms
memory: 3572kb

input:

10
0 0 0 0 0 1 1 1 1 1
0 1 1 0 1 0 0 0 0 0

output:

-3

result:

ok single line: '-3'

Test #151:

score: 32
Accepted
time: 0ms
memory: 3500kb

input:

10
0 0 0 0 0 0 0 1 1 1
1 0 0 1 0 1 0 0 0 0

output:

-3

result:

ok single line: '-3'

Test #152:

score: 32
Accepted
time: 17ms
memory: 5408kb

input:

300000
0 0 0 1 1 1 0 0 0 1 0 1 0 0 0 1 1 0 1 1 0 0 0 1 1 1 0 0 1 1 1 0 0 1 0 1 1 0 1 1 0 0 0 1 1 1 1 1 0 0 1 0 0 0 1 0 1 0 1 1 1 0 0 1 0 0 0 0 1 0 1 1 0 0 0 0 0 1 0 0 0 0 1 1 0 0 0 1 0 1 1 1 0 0 1 0 1 0 0 0 1 1 0 1 1 0 0 1 1 0 1 0 0 1 1 1 1 1 1 1 1 1 1 0 0 1 0 1 0 0 1 1 0 0 1 0 0 1 0 1 0 0 0 0 0 1 0...

output:

149581

result:

ok single line: '149581'

Test #153:

score: 32
Accepted
time: 21ms
memory: 5468kb

input:

300000
1 1 0 0 1 0 1 0 1 0 0 0 1 0 1 0 1 1 1 1 1 0 0 1 1 1 0 0 1 1 0 0 1 0 1 1 1 0 1 1 1 0 1 1 0 0 0 0 1 0 0 0 1 0 0 0 1 0 1 0 1 1 1 0 0 0 1 1 0 1 1 0 1 0 1 1 1 0 1 0 0 0 0 0 0 0 1 1 1 0 0 1 1 1 0 0 1 1 1 0 0 1 1 1 1 1 0 0 0 1 0 1 0 1 0 1 1 1 0 1 1 1 0 0 0 0 1 1 0 1 0 0 1 0 1 0 1 1 0 0 0 0 0 1 1 0 1...

output:

149622

result:

ok single line: '149622'

Test #154:

score: 32
Accepted
time: 16ms
memory: 5484kb

input:

300000
0 1 0 1 1 1 1 1 0 1 1 1 0 1 0 0 0 1 1 0 0 0 0 1 1 1 1 0 0 1 1 0 1 1 0 0 0 1 0 1 1 1 1 0 0 1 0 0 0 0 0 0 1 0 1 1 1 1 1 0 0 1 1 1 0 1 1 0 1 0 0 0 0 1 1 0 1 0 0 0 0 0 0 0 0 0 0 0 1 1 1 1 1 1 1 1 1 0 0 1 1 0 1 0 0 1 1 1 1 1 0 0 0 0 1 1 1 1 1 1 1 1 0 0 0 1 0 1 0 1 1 1 1 0 1 1 1 0 0 0 1 1 1 1 1 0 0...

output:

149452

result:

ok single line: '149452'

Test #155:

score: 32
Accepted
time: 21ms
memory: 5544kb

input:

300000
0 0 1 1 0 0 0 1 0 1 0 0 1 1 0 0 1 1 0 0 0 0 0 0 0 1 1 1 0 0 0 1 0 0 0 1 1 1 0 1 1 1 1 1 0 0 0 1 1 0 0 1 1 0 0 0 0 1 0 0 0 0 1 0 1 1 0 0 0 1 0 1 0 0 0 0 1 0 1 1 1 0 0 1 0 0 1 1 0 1 0 0 1 0 1 0 0 0 0 0 1 0 0 0 0 0 0 0 1 0 0 1 0 0 1 1 1 1 1 0 0 1 0 0 1 0 1 1 0 0 1 0 1 1 1 0 1 0 1 0 1 0 1 0 1 1 1...

output:

149310

result:

ok single line: '149310'

Test #156:

score: 32
Accepted
time: 13ms
memory: 5468kb

input:

300000
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0...

output:

928

result:

ok single line: '928'

Test #157:

score: 32
Accepted
time: 18ms
memory: 5416kb

input:

300000
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0...

output:

9846

result:

ok single line: '9846'

Test #158:

score: 32
Accepted
time: 20ms
memory: 5452kb

input:

300000
1 0 1 0 1 0 0 1 0 0 0 0 0 0 1 1 0 0 1 0 1 0 1 1 0 1 1 0 0 0 1 0 1 0 0 0 1 0 1 0 1 0 0 1 0 0 1 1 1 0 0 1 1 0 1 0 0 0 1 1 0 0 0 1 0 0 0 0 0 1 0 0 1 0 0 1 0 1 0 0 0 1 0 1 0 0 0 0 0 1 0 0 0 1 0 1 0 0 0 1 0 1 0 1 0 0 0 0 0 1 0 1 1 0 0 0 1 0 0 1 1 0 0 0 0 0 1 0 0 0 0 0 0 1 1 0 0 0 0 1 1 0 1 0 0 1 1...

output:

99752

result:

ok single line: '99752'

Test #159:

score: 32
Accepted
time: 0ms
memory: 3504kb

input:

100
19 12 82 3 29 82 69 6 80 55 73 80 64 89 3 10 96 42 94 10 58 100 68 87 55 34 51 81 62 86 80 30 50 30 82 70 26 88 78 84 36 56 1 31 98 61 47 29 87 44 33 25 43 48 36 84 38 47 96 40 35 100 68 100 20 100 46 26 69 67 41 90 69 11 96 77 48 33 12 48 21 8 62 53 3 54 7 58 67 40 31 71 16 31 19 86 78 12 40 64...

output:

4700

result:

ok single line: '4700'

Test #160:

score: 32
Accepted
time: 0ms
memory: 3760kb

input:

100
17 22 63 95 50 45 51 79 46 94 78 54 64 79 84 71 100 26 90 24 54 4 7 96 3 93 98 44 96 20 35 78 7 38 93 98 53 71 50 98 26 65 69 40 95 12 41 76 46 72 2 46 95 30 99 7 95 35 28 54 14 90 55 40 32 100 87 55 4 30 12 39 32 39 75 47 73 3 54 70 42 88 65 2 25 79 67 17 3 89 36 3 38 0 41 16 71 95 0 99
57 83 7...

output:

4350

result:

ok single line: '4350'

Test #161:

score: 32
Accepted
time: 0ms
memory: 3624kb

input:

100
56 83 8 34 52 95 88 62 58 85 14 35 64 64 64 17 22 0 35 69 27 87 98 9 91 61 2 86 27 41 87 37 82 79 65 78 60 22 2 34 63 63 10 83 16 70 38 14 3 13 57 96 67 49 86 31 52 89 10 24 81 43 12 11 39 72 95 6 76 98 84 84 47 48 38 87 16 10 91 94 80 30 47 79 38 55 31 47 93 14 46 20 83 81 14 67 20 96 53 92
46 ...

output:

3970

result:

ok single line: '3970'

Test #162:

score: 32
Accepted
time: 0ms
memory: 3568kb

input:

100
71 84 80 7 23 4 55 14 33 77 41 50 89 73 51 71 55 88 99 35 82 34 21 90 72 35 52 13 15 77 9 15 58 91 17 69 40 5 54 79 0 6 80 98 82 28 60 96 99 69 33 48 42 74 1 52 25 29 94 13 99 60 0 13 21 78 38 84 93 29 69 26 84 99 4 99 54 62 35 27 76 22 98 87 47 85 29 85 96 15 18 36 38 83 35 61 76 91 26 56
62 19...

output:

4096

result:

ok single line: '4096'

Test #163:

score: 32
Accepted
time: 0ms
memory: 3644kb

input:

100
79 0 78 90 97 100 77 77 12 47 59 88 73 62 6 78 9 96 63 16 37 56 97 100 26 72 60 92 23 12 62 72 66 25 60 87 74 9 14 82 70 63 36 94 75 21 51 97 61 58 21 32 37 67 35 52 95 25 9 90 83 73 2 100 85 77 17 5 63 63 95 2 31 90 80 67 86 7 75 65 25 16 23 95 13 80 80 65 14 78 7 43 97 58 40 1 7 58 49 39
15 51...

output:

4942

result:

ok single line: '4942'

Test #164:

score: 32
Accepted
time: 0ms
memory: 3808kb

input:

100
32 9 2 41 79 38 42 88 89 85 84 48 49 25 99 69 30 35 30 7 58 100 71 3 28 0 96 25 42 2 41 98 87 40 82 76 45 5 40 10 25 91 100 36 76 32 56 49 8 14 51 67 32 95 97 16 22 68 92 86 75 87 37 26 94 70 46 34 91 37 8 66 12 30 87 93 79 79 51 19 86 18 84 58 41 32 35 45 63 64 28 18 38 48 60 78 54 82 53 23
65 ...

output:

4447

result:

ok single line: '4447'

Test #165:

score: 32
Accepted
time: 0ms
memory: 3508kb

input:

100
46 84 15 30 41 17 42 96 6 70 59 90 89 21 55 82 55 45 28 88 52 98 84 62 59 77 25 96 90 35 3 58 93 48 70 30 45 51 63 48 50 76 50 46 4 10 15 56 97 27 73 97 43 22 15 0 53 73 29 11 11 37 78 94 52 57 0 89 7 72 9 2 73 61 35 17 8 7 78 77 65 11 58 21 96 91 69 82 80 98 69 80 81 74 15 67 28 15 76 92
61 51 ...

output:

4260

result:

ok single line: '4260'

Test #166:

score: 32
Accepted
time: 0ms
memory: 3752kb

input:

100
95 95 97 94 93 99 91 100 99 98 93 94 93 96 97 97 97 93 99 99 91 91 93 93 94 100 91 93 93 93 96 97 97 92 96 91 94 91 99 100 100 97 91 99 99 98 97 92 93 100 97 93 92 96 99 97 97 100 95 93 96 100 99 92 95 100 99 98 95 93 94 96 96 91 92 94 93 94 92 100 95 100 96 94 99 91 98 99 93 92 90 95 92 94 93 9...

output:

4747

result:

ok single line: '4747'

Test #167:

score: 32
Accepted
time: 0ms
memory: 3772kb

input:

100
99 95 96 92 96 90 98 100 100 96 95 93 97 92 93 90 99 100 91 97 95 95 91 90 94 99 90 95 99 96 91 100 98 93 100 97 99 97 96 92 94 98 91 99 93 100 91 96 100 94 95 90 91 95 100 99 94 97 94 90 98 93 95 99 100 93 92 90 91 95 100 100 97 93 97 93 90 95 98 99 97 92 96 94 93 94 100 93 94 100 91 98 97 92 9...

output:

5114

result:

ok single line: '5114'

Test #168:

score: 32
Accepted
time: 0ms
memory: 3516kb

input:

100
93 91 99 96 100 97 94 100 91 98 98 91 96 92 91 93 98 98 99 97 95 95 95 92 90 93 99 96 94 91 91 97 98 90 99 97 93 90 98 91 90 95 99 94 94 98 98 93 93 93 93 93 97 97 100 95 96 93 95 96 91 93 97 97 91 91 95 95 95 96 95 100 97 96 97 96 100 91 98 98 99 90 100 98 96 97 90 90 96 92 97 98 95 96 97 97 99...

output:

4928

result:

ok single line: '4928'

Test #169:

score: 32
Accepted
time: 0ms
memory: 3496kb

input:

100
92 99 91 91 94 90 98 94 100 94 92 91 98 99 98 93 92 90 91 97 98 95 100 90 98 98 90 98 94 90 91 93 96 93 99 97 96 99 95 100 93 96 96 97 94 99 90 96 95 94 94 98 95 98 98 97 92 90 94 93 98 100 97 93 98 97 96 96 97 95 96 97 100 98 90 94 91 94 96 93 100 91 97 100 99 94 100 95 95 99 93 100 92 94 93 97...

output:

5493

result:

ok single line: '5493'

Test #170:

score: 32
Accepted
time: 0ms
memory: 3512kb

input:

100
91 99 95 93 90 98 91 100 97 97 96 92 100 99 90 98 98 98 92 92 90 97 100 98 92 90 91 92 90 95 97 92 93 93 90 93 97 95 97 95 100 97 94 94 91 92 91 100 95 96 92 93 96 95 96 90 94 98 95 96 90 99 98 90 98 95 95 94 91 100 97 95 95 93 95 93 94 96 95 95 95 100 91 90 93 96 90 99 91 95 94 95 93 94 94 95 9...

output:

5060

result:

ok single line: '5060'

Test #171:

score: 32
Accepted
time: 0ms
memory: 3564kb

input:

100
91 93 95 93 95 92 96 92 91 99 92 94 100 94 96 100 90 98 93 93 94 90 92 96 94 97 97 98 92 90 90 100 93 95 100 98 92 99 97 96 98 98 99 93 94 95 90 99 98 98 93 99 95 100 94 94 99 100 91 96 92 98 99 90 100 97 92 92 96 98 98 95 99 95 97 100 96 92 98 93 100 98 96 91 93 93 99 95 91 96 91 97 95 100 90 9...

output:

9239

result:

ok single line: '9239'

Test #172:

score: 32
Accepted
time: 0ms
memory: 3512kb

input:

100
92 92 92 100 94 98 99 98 92 93 97 94 92 92 98 100 92 94 90 99 91 94 94 92 98 98 91 93 93 93 97 96 100 92 90 99 91 98 93 94 95 90 93 97 99 95 96 99 99 90 97 97 92 90 96 97 95 98 100 96 91 90 97 93 100 97 99 93 99 97 92 99 91 96 95 97 95 100 95 96 99 97 93 96 99 93 93 95 96 95 100 95 93 99 98 92 9...

output:

9186

result:

ok single line: '9186'

Test #173:

score: 32
Accepted
time: 0ms
memory: 3772kb

input:

100
98 95 92 99 90 91 94 93 97 93 98 98 97 90 94 90 93 100 97 96 90 92 98 93 97 92 95 100 90 93 96 100 92 98 100 90 100 99 90 95 99 90 97 96 99 93 96 93 93 95 98 90 99 96 100 100 97 95 97 91 94 96 95 98 90 98 90 94 100 92 92 90 98 100 94 93 99 100 100 95 96 100 90 99 95 94 99 98 93 95 100 94 94 96 9...

output:

9248

result:

ok single line: '9248'

Test #174:

score: 32
Accepted
time: 0ms
memory: 3592kb

input:

100
99 94 94 92 90 94 92 99 90 96 90 97 96 96 97 98 92 94 95 97 91 96 100 90 100 91 94 98 96 95 90 93 100 97 92 99 94 94 97 96 98 100 90 91 97 98 90 90 90 95 93 93 100 90 95 90 95 95 99 90 94 92 100 100 91 97 92 97 97 99 96 91 100 95 95 97 97 95 95 94 100 99 98 97 95 100 94 95 91 99 95 96 100 96 95 ...

output:

9238

result:

ok single line: '9238'

Test #175:

score: 32
Accepted
time: 0ms
memory: 3572kb

input:

100
90 100 91 100 92 98 96 91 90 95 100 100 96 91 97 97 99 99 94 92 92 94 95 99 93 94 100 95 96 99 96 98 93 96 94 99 91 100 94 100 92 91 94 98 93 97 94 96 99 98 94 97 99 96 100 96 93 97 98 90 94 95 96 90 94 100 93 95 92 98 94 96 93 92 97 98 100 94 95 98 95 90 93 93 94 96 95 90 92 94 97 91 93 92 96 9...

output:

9276

result:

ok single line: '9276'

Test #176:

score: 32
Accepted
time: 0ms
memory: 3600kb

input:

100
100 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
100 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...

output:

0

result:

ok single line: '0'

Test #177:

score: 32
Accepted
time: 0ms
memory: 3592kb

input:

100
100 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...

output:

100

result:

ok single line: '100'

Test #178:

score: 32
Accepted
time: 0ms
memory: 3784kb

input:

100
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 100
100 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...

output:

-100

result:

ok single line: '-100'

Test #179:

score: 32
Accepted
time: 0ms
memory: 3564kb

input:

100
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 100
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...

output:

0

result:

ok single line: '0'

Test #180:

score: 32
Accepted
time: 0ms
memory: 3504kb

input:

10
0 0 6 0 2 75 0 0 0 17
0 4 1 0 1 34 1 0 3 6

output:

13

result:

ok single line: '13'

Test #181:

score: 32
Accepted
time: 0ms
memory: 3580kb

input:

10
11 4 42 6 0 14 23 0 0 0
0 0 0 5 6 10 6 4 4 15

output:

50

result:

ok single line: '50'

Test #182:

score: 32
Accepted
time: 0ms
memory: 3624kb

input:

10
0 0 0 0 0 0 77 0 0 23
5 5 5 5 5 5 5 5 5 5

output:

-15

result:

ok single line: '-15'

Test #183:

score: 32
Accepted
time: 0ms
memory: 3512kb

input:

10
10 7 14 13 14 7 14 9 7 5
27 0 0 2 4 0 0 1 4 12

output:

6

result:

ok single line: '6'

Test #184:

score: 32
Accepted
time: 0ms
memory: 3808kb

input:

10
14 5 15 12 9 3 9 8 11 14
3 2 1 6 6 22 0 2 6 2

output:

47

result:

ok single line: '47'

Test #185:

score: 32
Accepted
time: 0ms
memory: 3632kb

input:

10
6 5 9 9 14 10 10 22 6 9
5 5 5 5 5 5 5 5 5 5

output:

41

result:

ok single line: '41'

Test #186:

score: 32
Accepted
time: 0ms
memory: 3644kb

input:

10
10 10 10 10 10 10 10 10 10 10
8 1 1 5 3 1 0 0 3 28

output:

42

result:

ok single line: '42'

Test #187:

score: 32
Accepted
time: 0ms
memory: 3564kb

input:

10
10 10 10 10 10 10 10 10 10 10
10 1 6 4 15 1 2 1 2 8

output:

39

result:

ok single line: '39'

Test #188:

score: 32
Accepted
time: 0ms
memory: 3628kb

input:

10
10 10 10 10 10 10 10 10 10 10
5 5 5 5 5 5 5 5 5 5

output:

45

result:

ok single line: '45'

Test #189:

score: 32
Accepted
time: 0ms
memory: 3548kb

input:

100
0 0 0 0 11 0 0 0 0 2 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 84 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 2 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 25 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 9 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0...

output:

55

result:

ok single line: '55'

Test #190:

score: 32
Accepted
time: 0ms
memory: 3628kb

input:

100
0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 11 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 84 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 3 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 1 0 1 1 1 1 2 2 2 2 1 2 1 2 1 2 1 2 0 2 2 1 0 0 1 1 2 2 2 1 2 0 0 0 1 2 1 1 1 0 2 2 0 1 1 ...

output:

16

result:

ok single line: '16'

Test #191:

score: 32
Accepted
time: 0ms
memory: 3564kb

input:

100
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 3 0 0 0 0 0 0 0 0 0 0 0 0 0 0 5 0 0 9 0 0 0 0 0 0 0 0 0 0 0 0 0 0 7 76
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1...

output:

-63

result:

ok single line: '-63'

Test #192:

score: 32
Accepted
time: 0ms
memory: 3560kb

input:

100
0 0 1 1 2 1 1 0 0 2 1 0 1 1 2 0 0 2 0 2 1 1 0 2 2 0 1 2 1 1 1 1 1 0 1 2 2 0 0 1 2 0 0 0 2 2 2 2 1 1 1 1 0 2 2 1 1 1 0 2 1 1 1 1 1 1 0 1 1 1 1 0 2 0 1 0 1 2 1 2 1 1 0 2 0 2 0 1 2 2 0 2 1 1 2 2 1 0 1 0
0 0 0 0 0 0 24 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0...

output:

17

result:

ok single line: '17'

Test #193:

score: 32
Accepted
time: 0ms
memory: 3624kb

input:

100
0 1 0 0 0 0 2 1 1 0 1 2 0 0 1 2 0 1 2 2 1 1 0 1 0 0 2 0 1 1 1 1 1 1 1 2 1 1 2 0 1 2 2 2 2 2 2 0 0 1 1 2 1 0 0 0 2 1 2 1 2 1 1 1 0 2 7 2 0 0 1 2 2 1 0 2 2 0 1 0 0 1 1 0 0 1 1 1 1 0 0 2 1 1 2 1 2 0 0 0
0 1 2 0 2 0 2 2 0 1 0 2 2 2 0 0 1 0 1 2 1 0 0 2 2 1 2 0 0 2 2 0 2 0 0 0 2 2 2 0 2 1 0 2 8 1 1 0 ...

output:

77

result:

ok single line: '77'

Test #194:

score: 32
Accepted
time: 0ms
memory: 3508kb

input:

100
1 0 0 1 0 0 0 1 2 0 1 1 1 0 2 2 1 0 2 1 0 2 2 1 0 0 1 1 1 1 0 1 2 1 1 1 2 0 0 2 2 2 2 0 4 0 0 2 2 0 2 1 2 0 0 1 2 1 1 1 2 2 2 2 2 1 1 2 1 0 1 1 0 2 2 1 0 1 0 0 0 0 2 0 0 1 0 1 0 2 2 1 2 1 0 1 0 1 2 1
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...

output:

86

result:

ok single line: '86'

Test #195:

score: 32
Accepted
time: 0ms
memory: 3596kb

input:

100
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
0 0 0 0 0 0 0 0 0 0 0 0 0 50 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0...

output:

27

result:

ok single line: '27'

Test #196:

score: 32
Accepted
time: 0ms
memory: 3808kb

input:

100
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
1 2 1 0 0 0 1 1 1 0 1 0 0 1 1 2 0 1 0 0 1 1 1 0 1 2 1 1 0 1 0 1 1 1 1 2 2 2 0 0 0 1 1 0 2 0 2 2 ...

output:

92

result:

ok single line: '92'

Test #197:

score: 32
Accepted
time: 17ms
memory: 5504kb

input:

300000
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0...

output:

100000000

result:

ok single line: '100000000'

Test #198:

score: 32
Accepted
time: 12ms
memory: 5456kb

input:

300000
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0...

output:

76542007

result:

ok single line: '76542007'

Test #199:

score: 32
Accepted
time: 20ms
memory: 5368kb

input:

300000
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0...

output:

26378139

result:

ok single line: '26378139'

Test #200:

score: 32
Accepted
time: 21ms
memory: 5476kb

input:

300000
3334 3335 3338 3335 3337 3329 3331 3329 3331 3338 3330 3330 3330 3331 3328 3329 3328 3333 3330 3330 3336 3328 3336 3332 3333 3338 3332 3330 3332 3337 3330 3337 3336 3335 3332 3330 3333 3333 3332 3335 3328 3337 3333 3334 3334 3334 3328 3336 3331 3328 3331 3328 3331 3333 3329 3333 3338 3335 333...

output:

100000000

result:

ok single line: '100000000'

Test #201:

score: 32
Accepted
time: 23ms
memory: 5504kb

input:

300000
3330 3336 3336 3334 3338 3336 3338 3335 3335 3334 3338 3329 3332 3338 3330 3337 3328 3332 3331 3329 3337 3328 3329 3333 3338 3336 3331 3330 3330 3331 3329 3331 3334 3333 3330 3332 3330 3335 3333 3328 3329 3331 3329 3329 3331 3336 3336 3335 3332 3332 3334 3333 3336 3329 3330 3335 3338 3334 333...

output:

99999669

result:

ok single line: '99999669'

Test #202:

score: 32
Accepted
time: 23ms
memory: 5412kb

input:

300000
3333 3332 3336 3332 3337 3336 3330 3330 3334 3331 3337 3328 3335 3338 3335 3335 3329 3330 3329 3329 3334 3328 3332 3328 3334 3331 3329 3338 3328 3336 3331 3330 3331 3331 3335 3328 3332 3335 3329 3336 3332 3336 3338 3334 3337 3334 3335 3330 3335 3336 3336 3336 3329 3333 3335 3333 3338 3334 333...

output:

99999667

result:

ok single line: '99999667'

Test #203:

score: 32
Accepted
time: 21ms
memory: 5464kb

input:

300000
3333 3334 3334 3333 3333 3334 3333 3333 3333 3334 3333 3334 3333 3334 3334 3333 3334 3334 3334 3334 3333 3334 3333 3334 3334 3333 3333 3334 3333 3333 3334 3334 3334 3333 3334 3334 3333 3334 3333 3334 3334 3333 3333 3333 3333 3334 3334 3333 3334 3334 3334 3333 3333 3333 3334 3333 3334 3333 333...

output:

100000000

result:

ok single line: '100000000'

Test #204:

score: 32
Accepted
time: 23ms
memory: 5408kb

input:

300000
3333 3334 3334 3334 3334 3334 3333 3333 3333 3334 3333 3333 3333 3333 3334 3333 3333 3334 3334 3333 3333 3334 3333 3333 3334 3333 3333 3333 3333 3333 3333 3333 3334 3333 3334 3333 3334 3333 3333 3333 3333 3333 3333 3334 3334 3334 3333 3333 3333 3334 3333 3333 3333 3333 3334 3333 3333 3333 333...

output:

99999669

result:

ok single line: '99999669'

Test #205:

score: 32
Accepted
time: 19ms
memory: 5452kb

input:

300000
3334 3333 3334 3333 3333 3334 3333 3333 3334 3333 3334 3333 3333 3334 3333 3333 3334 3333 3333 3333 3333 3334 3334 3334 3333 3333 3334 3333 3333 3333 3333 3333 3334 3334 3334 3333 3333 3333 3333 3333 3333 3333 3333 3333 3333 3333 3333 3333 3333 3333 3334 3334 3333 3333 3333 3333 3333 3333 333...

output:

99999667

result:

ok single line: '99999667'

Test #206:

score: 32
Accepted
time: 14ms
memory: 5456kb

input:

300000
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0...

output:

-481848432

result:

ok single line: '-481848432'

Test #207:

score: 32
Accepted
time: 21ms
memory: 5436kb

input:

300000
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0...

output:

-292767463

result:

ok single line: '-292767463'

Test #208:

score: 32
Accepted
time: 17ms
memory: 5420kb

input:

300000
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0...

output:

600533661

result:

ok single line: '600533661'

Test #209:

score: 32
Accepted
time: 17ms
memory: 5476kb

input:

300000
3334 3334 3337 3328 3333 3329 3336 3328 3331 3336 3332 3329 3337 3337 3338 3329 3334 3338 3330 3335 3335 3332 3335 3329 3328 3331 3334 3329 3330 3334 3338 3338 3337 3328 3329 3329 3330 3330 3330 3331 3336 3338 3337 3328 3337 3334 3335 3330 3330 3330 3336 3330 3337 3328 3333 3331 3331 3338 333...

output:

742221608

result:

ok single line: '742221608'

Test #210:

score: 32
Accepted
time: 24ms
memory: 5416kb

input:

300000
3328 3328 3338 3335 3329 3332 3329 3337 3330 3331 3334 3338 3328 3333 3335 3328 3336 3329 3329 3329 3333 3333 3334 3329 3337 3336 3331 3329 3329 3329 3335 3332 3333 3329 3338 3337 3328 3332 3336 3328 3330 3329 3337 3338 3334 3328 3334 3338 3331 3335 3329 3332 3333 3336 3337 3335 3333 3332 333...

output:

999797406

result:

ok single line: '999797406'

Test #211:

score: 32
Accepted
time: 24ms
memory: 5420kb

input:

300000
3334 3336 3333 3335 3330 3330 3336 3328 3332 3330 3329 3330 3338 3333 3333 3335 3336 3329 3331 3334 3329 3330 3338 3336 3333 3329 3331 3328 3334 3334 3338 3331 3335 3333 3338 3335 3336 3330 3335 3331 3331 3335 3335 3334 3332 3330 3337 3333 3334 3337 3328 3330 3329 3333 3337 3338 3331 3336 333...

output:

999911556

result:

ok single line: '999911556'

Test #212:

score: 32
Accepted
time: 16ms
memory: 5456kb

input:

300000
3333 3333 3333 3334 3333 3333 3333 3333 3334 3333 3334 3333 3334 3333 3334 3333 3333 3334 3334 3333 3333 3334 3333 3333 3333 3334 3334 3334 3334 3333 3333 3333 3333 3334 3333 3334 3334 3334 3334 3334 3333 3334 3334 3334 3333 3334 3333 3333 3334 3333 3334 3333 3333 3333 3333 3334 3334 3334 333...

output:

-451610025

result:

ok single line: '-451610025'

Test #213:

score: 32
Accepted
time: 24ms
memory: 5544kb

input:

300000
3333 3334 3334 3333 3334 3333 3333 3333 3334 3333 3334 3334 3333 3334 3334 3333 3334 3334 3333 3333 3333 3334 3333 3333 3333 3333 3333 3334 3333 3333 3333 3333 3334 3334 3334 3333 3334 3334 3334 3333 3333 3333 3334 3334 3334 3334 3333 3333 3333 3333 3333 3333 3333 3334 3333 3333 3333 3333 333...

output:

999845009

result:

ok single line: '999845009'

Test #214:

score: 32
Accepted
time: 24ms
memory: 5416kb

input:

300000
3334 3334 3333 3333 3333 3333 3334 3333 3333 3334 3333 3333 3334 3334 3333 3333 3333 3333 3333 3333 3333 3334 3333 3333 3333 3333 3333 3333 3333 3334 3333 3333 3334 3334 3333 3334 3333 3334 3333 3333 3333 3333 3334 3333 3333 3333 3333 3334 3333 3334 3334 3333 3333 3333 3333 3333 3333 3334 333...

output:

999993254

result:

ok single line: '999993254'

Test #215:

score: 32
Accepted
time: 17ms
memory: 5412kb

input:

300000
1000000000 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...

output:

0

result:

ok single line: '0'

Test #216:

score: 32
Accepted
time: 17ms
memory: 5380kb

input:

300000
1000000000 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...

output:

1000000000

result:

ok single line: '1000000000'

Test #217:

score: 32
Accepted
time: 10ms
memory: 5508kb

input:

300000
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0...

output:

-1000000000

result:

ok single line: '-1000000000'

Test #218:

score: 32
Accepted
time: 14ms
memory: 5380kb

input:

300000
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0...

output:

0

result:

ok single line: '0'

Test #219:

score: 32
Accepted
time: 0ms
memory: 3580kb

input:

2
3 3
1 3

output:

2

result:

ok single line: '2'

Test #220:

score: 32
Accepted
time: 0ms
memory: 3620kb

input:

3
1 1 1
1 1 1

output:

1

result:

ok single line: '1'

Test #221:

score: 32
Accepted
time: 0ms
memory: 3560kb

input:

6
1 0 1 1 0 1
1 1 0 0 1 0

output:

1

result:

ok single line: '1'

Test #222:

score: 32
Accepted
time: 0ms
memory: 3804kb

input:

4
2 1 1 8
0 4 4 0

output:

-1

result:

ok single line: '-1'

Test #223:

score: 32
Accepted
time: 0ms
memory: 3572kb

input:

1
1000000000
1000000000

output:

0

result:

ok single line: '0'

Extra Test:

score: 0
Extra Test Passed