CSES - KILO 2017 2/5 - Results
Submission details
Task:Odd sequence
Sender:Random
Submission time:2017-09-12 17:49:58 +0300
Language:C++
Status:READY
Result:ACCEPTED
Test results
testverdicttime
#1ACCEPTED0.16 sdetails
#2ACCEPTED0.14 sdetails
#3ACCEPTED0.10 sdetails
#4ACCEPTED0.15 sdetails
#5ACCEPTED0.04 sdetails
#6ACCEPTED0.06 sdetails
#7ACCEPTED0.03 sdetails
#8ACCEPTED0.04 sdetails
#9ACCEPTED0.05 sdetails
#10ACCEPTED0.04 sdetails
#11ACCEPTED0.04 sdetails
#12ACCEPTED0.04 sdetails
#13ACCEPTED0.05 sdetails
#14ACCEPTED0.04 sdetails
#15ACCEPTED0.03 sdetails
#16ACCEPTED0.05 sdetails
#17ACCEPTED0.04 sdetails
#18ACCEPTED0.03 sdetails
#19ACCEPTED0.04 sdetails
#20ACCEPTED0.05 sdetails
#21ACCEPTED0.04 sdetails
#22ACCEPTED0.04 sdetails
#23ACCEPTED0.05 sdetails
#24ACCEPTED0.04 sdetails
#25ACCEPTED0.04 sdetails
#26ACCEPTED0.04 sdetails
#27ACCEPTED0.04 sdetails
#28ACCEPTED0.04 sdetails
#29ACCEPTED0.04 sdetails
#30ACCEPTED0.04 sdetails
#31ACCEPTED0.04 sdetails
#32ACCEPTED0.05 sdetails
#33ACCEPTED0.04 sdetails
#34ACCEPTED0.05 sdetails
#35ACCEPTED0.03 sdetails
#36ACCEPTED0.03 sdetails
#37ACCEPTED0.02 sdetails
#38ACCEPTED0.04 sdetails
#39ACCEPTED0.04 sdetails
#40ACCEPTED0.04 sdetails
#41ACCEPTED0.03 sdetails
#42ACCEPTED0.03 sdetails
#43ACCEPTED0.04 sdetails
#44ACCEPTED0.03 sdetails
#45ACCEPTED0.04 sdetails
#46ACCEPTED0.03 sdetails
#47ACCEPTED0.04 sdetails
#48ACCEPTED0.04 sdetails
#49ACCEPTED0.05 sdetails
#50ACCEPTED0.04 sdetails
#51ACCEPTED0.04 sdetails

Compiler report

input/code.cpp: In function 'int main()':
input/code.cpp:10:21: warning: format '%lld' expects argument of type 'long long int*', but argument 2 has type 'int64_t* {aka long int*}' [-Wformat=]
     scanf("%lld",a+i);
                     ^
input/code.cpp:28:20: warning: format '%lld' expects argument of type 'long long int', but argument 2 has type 'int64_t {aka long int}' [-Wformat=]
   printf("%lld\n",r);
                    ^
input/code.cpp:6:17: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
   scanf("%d",&n);
                 ^
input/code.cpp:10:22: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
     scanf("%lld",a+i);
                      ^

Code

#include <stdio.h>
#include <stdint.h>
int64_t a[1010101];
int n;
int main(){
  scanf("%d",&n);
  int64_t v = 0;
  int64_t r = -1e9;
  for(int i=0;i<n;++i){
    scanf("%lld",a+i);
    if(a[i]>r)r=a[i];
  }
  int j=0;
  for(int i=0;i+1<n;i+=2){
    if(v<0 || (v==0 && j>0 && a[j-1] < a[i-1]))v=a[i]+a[i+1],j=i;
    else v+=a[i]+a[i+1];
    if(i+2<n && (v+a[i+2])>r)r=v+a[i+2];
    if(j>0 && (v+a[j-1])>r)r=v+a[j-1];
  }
  j=0;
  v=0;
  for(int i=1;i+1<n;i+=2){
    if(v<0 || (v==0 && j>0 && a[j-1] < a[i-1]))v=a[i]+a[i+1],j=i;
    else v+=a[i]+a[i+1];
    if(i+2<n && (v+a[i+2])>r)r=v+a[i+2];
    if(j>0 && (v+a[j-1])>r)r=v+a[j-1];
  }
  printf("%lld\n",r);
  return 0;
}

Test details

Test 1

Verdict: ACCEPTED

input
1000000
0 99833416 198669330 295520206...

correct output
20008336040

user output
20008336040

Test 2

Verdict: ACCEPTED

input
1000000
-84 -60 -41 -100 8 -8 -52 -62 ...

correct output
48760

user output
48760

Test 3

Verdict: ACCEPTED

input
1000000
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...

correct output
5300

user output
5300

Test 4

Verdict: ACCEPTED

input
1000000
13915014 -15160138 25244495 40...

correct output
105192740048

user output
105192740048

Test 5

Verdict: ACCEPTED

input
10
1 1 -1 -1 -1 1 0 -1 1 -1

correct output
1

user output
1

Test 6

Verdict: ACCEPTED

input
10
0 -1 1 -1 -1 -1 1 1 -1 -1

correct output
1

user output
1

Test 7

Verdict: ACCEPTED

input
10
1 0 1 -1 0 1 1 1 -1 0

correct output
3

user output
3

Test 8

Verdict: ACCEPTED

input
10
1 0 1 -1 0 1 -1 -1 0 1

correct output
2

user output
2

Test 9

Verdict: ACCEPTED

input
10
0 0 0 0 0 -1 1 -1 1 1

correct output
1

user output
1

Test 10

Verdict: ACCEPTED

input
10
1 -1 -1 1 1 0 1 0 1 0

correct output
4

user output
4

Test 11

Verdict: ACCEPTED

input
10
0 1 -1 -1 -1 1 1 0 0 0

correct output
2

user output
2

Test 12

Verdict: ACCEPTED

input
10
1 -1 -1 -1 -1 1 -1 1 0 1

correct output
2

user output
2

Test 13

Verdict: ACCEPTED

input
10
-1 0 1 0 -1 1 -1 0 1 -1

correct output
1

user output
1

Test 14

Verdict: ACCEPTED

input
10
1 -1 0 1 0 0 -1 0 -1 1

correct output
1

user output
1

Test 15

Verdict: ACCEPTED

input
10
1 1 1 0 -1 1 0 1 -1 1

correct output
3

user output
3

Test 16

Verdict: ACCEPTED

input
10
-1 1 1 0 -1 -1 0 1 0 1

correct output
2

user output
2

Test 17

Verdict: ACCEPTED

input
10
-1 -1 1 0 1 -1 1 1 1 -1

correct output
4

user output
4

Test 18

Verdict: ACCEPTED

input
10
-1 -1 -1 0 1 1 0 -1 1 -1

correct output
2

user output
2

Test 19

Verdict: ACCEPTED

input
10
-1 -1 0 -1 -1 -1 -1 0 1 1

correct output
2

user output
2

Test 20

Verdict: ACCEPTED

input
10
0 0 -1 -1 1 -1 0 0 1 -1

correct output
1

user output
1

Test 21

Verdict: ACCEPTED

input
10
-1 -1 -1 0 0 1 -1 1 0 0

correct output
1

user output
1

Test 22

Verdict: ACCEPTED

input
10
0 0 -1 1 0 -1 0 0 1 -1

correct output
1

user output
1

Test 23

Verdict: ACCEPTED

input
10
-1 0 0 1 0 0 0 0 1 0

correct output
2

user output
2

Test 24

Verdict: ACCEPTED

input
10
0 0 1 1 1 0 1 -1 1 0

correct output
4

user output
4

Test 25

Verdict: ACCEPTED

input
10
-1 0 1 0 -1 0 1 0 1 0

correct output
2

user output
2

Test 26

Verdict: ACCEPTED

input
10
1 -1 -1 1 1 -1 1 1 -1 0

correct output
3

user output
3

Test 27

Verdict: ACCEPTED

input
10
-1 1 -1 1 1 -1 -1 1 1 -1

correct output
1

user output
1

Test 28

Verdict: ACCEPTED

input
10
-1 0 -1 -1 -1 -1 -1 -1 -1 1

correct output
1

user output
1

Test 29

Verdict: ACCEPTED

input
10
1 0 -1 0 0 -1 0 1 -1 0

correct output
1

user output
1

Test 30

Verdict: ACCEPTED

input
10
-1 1 0 0 -1 1 1 1 0 1

correct output
4

user output
4

Test 31

Verdict: ACCEPTED

input
10
1 1 -1 -1 0 0 1 0 1 -1

correct output
2

user output
2

Test 32

Verdict: ACCEPTED

input
10
1 1 0 1 0 1 0 1 1 0

correct output
6

user output
6

Test 33

Verdict: ACCEPTED

input
10
-1 0 -1 1 1 1 1 -1 1 -1

correct output
3

user output
3

Test 34

Verdict: ACCEPTED

input
10
-1 0 1 1 -1 -1 1 -1 -1 0

correct output
2

user output
2

Test 35

Verdict: ACCEPTED

input
10
-1 -1 -1 1 0 1 -1 0 1 1

correct output
3

user output
3

Test 36

Verdict: ACCEPTED

input
10
0 1 1 -1 -1 -1 1 0 0 0

correct output
2

user output
2

Test 37

Verdict: ACCEPTED

input
10
-1 1 -1 -1 0 0 -1 0 -1 1

correct output
1

user output
1

Test 38

Verdict: ACCEPTED

input
10
-1 1 0 0 0 0 1 -1 -1 -1

correct output
1

user output
1

Test 39

Verdict: ACCEPTED

input
10
-1 -1 -1 1 -1 1 1 1 -1 1

correct output
3

user output
3

Test 40

Verdict: ACCEPTED

input
10
0 -1 -1 -1 1 1 1 1 0 1

correct output
4

user output
4

Test 41

Verdict: ACCEPTED

input
10
1 -1 0 1 0 0 0 -1 1 -1

correct output
1

user output
1

Test 42

Verdict: ACCEPTED

input
10
-1 0 -1 1 0 -1 0 0 0 -1

correct output
1

user output
1

Test 43

Verdict: ACCEPTED

input
10
-1 -1 1 0 1 -1 -1 -1 1 -1

correct output
2

user output
2

Test 44

Verdict: ACCEPTED

input
10
1 0 0 -1 1 -1 -1 1 0 0

correct output
1

user output
1

Test 45

Verdict: ACCEPTED

input
10
1 1 0 -1 1 1 1 -1 0 0

correct output
4

user output
4

Test 46

Verdict: ACCEPTED

input
10
1 0 -1 1 -1 0 0 1 -1 -1

correct output
1

user output
1

Test 47

Verdict: ACCEPTED

input
10
0 1 -1 0 1 1 1 0 -1 -1

correct output
3

user output
3

Test 48

Verdict: ACCEPTED

input
10
0 0 1 -1 0 1 -1 0 0 -1

correct output
1

user output
1

Test 49

Verdict: ACCEPTED

input
10
-1 0 1 1 0 -1 1 0 -1 1

correct output
2

user output
2

Test 50

Verdict: ACCEPTED

input
10
-1 1 0 1 -1 -1 -1 -1 1 0

correct output
2

user output
2

Test 51

Verdict: ACCEPTED

input
3
-10 -5 -2

correct output
-2

user output
-2