CSES - KILO 2018 2/5

Submission details
Task:	Yellow Yacht
Sender:	ollpu_kilo
Submission time:	2018-09-13 17:53:19 +0300
Language:	C++
Status:	READY
Result:	ACCEPTED

Test results
test	verdict	time
#1	ACCEPTED	0.02 s	details
#2	ACCEPTED	0.02 s	details
#3	ACCEPTED	0.01 s	details
#4	ACCEPTED	0.01 s	details
#5	ACCEPTED	0.03 s	details
#6	ACCEPTED	0.01 s	details
#7	ACCEPTED	0.01 s	details
#8	ACCEPTED	0.01 s	details
#9	ACCEPTED	0.02 s	details
#10	ACCEPTED	0.02 s	details
#11	ACCEPTED	0.02 s	details
#12	ACCEPTED	0.03 s	details
#13	ACCEPTED	0.01 s	details
#14	ACCEPTED	0.02 s	details
#15	ACCEPTED	0.02 s	details
#16	ACCEPTED	0.02 s	details
#17	ACCEPTED	0.02 s	details
#18	ACCEPTED	0.01 s	details
#19	ACCEPTED	0.02 s	details
#20	ACCEPTED	0.01 s	details
#21	ACCEPTED	0.09 s	details
#22	ACCEPTED	0.07 s	details
#23	ACCEPTED	0.08 s	details
#24	ACCEPTED	0.09 s	details
#25	ACCEPTED	0.07 s	details
#26	ACCEPTED	0.07 s	details
#27	ACCEPTED	0.07 s	details
#28	ACCEPTED	0.07 s	details
#29	ACCEPTED	0.08 s	details
#30	ACCEPTED	0.07 s	details
#31	ACCEPTED	0.08 s	details
#32	ACCEPTED	0.07 s	details
#33	ACCEPTED	0.07 s	details
#34	ACCEPTED	0.07 s	details
#35	ACCEPTED	0.07 s	details
#36	ACCEPTED	0.07 s	details
#37	ACCEPTED	0.07 s	details
#38	ACCEPTED	0.07 s	details
#39	ACCEPTED	0.07 s	details
#40	ACCEPTED	0.07 s	details

Code

#include <bits/stdc++.h>
using namespace std;
int main() {
  ios::sync_with_stdio(0);
  cin.tie(0);
  int n;
  cin >> n;
  int f[n+1];
  int cma[n+1];
  int mx = 0;
  for (int i = 0; i < n+1; ++i) {
    cin >> f[i];
    mx = max(f[i], mx);
    cma[i] = mx;
  }
  long res = 0;
  for (int i = 0; i <= n; ++i) {
    for (int j = 0; j + i <= n; ++j) {
      res = max(res, (long)f[i]+f[j]+cma[n-i-j]);
    }
  }
  cout << res << endl;
}

Test details

Test 1

Verdict: ACCEPTED

input
`11 1 0 5 9 10 2 16 13 0 19 27 6` view save

correct output
`30` view save

user output
`30` view save

Test 2

Verdict: ACCEPTED

input
`0 1000000000` view save

correct output
`3000000000` view save

user output
`3000000000` view save

Test 3

Verdict: ACCEPTED

input
`2 920723174 257627212 913447025` view save

correct output
`2762169522` view save

user output
`2762169522` view save

Test 4

Verdict: ACCEPTED

input
`5 614204647 401645488 129928189 ...` view save

correct output
`2208542492` view save

user output
`2208542492` view save

Test 5

Verdict: ACCEPTED

input
`2 54256444 206394049 121104114` view save

correct output
`467044542` view save

user output
`467044542` view save

Test 6

Verdict: ACCEPTED

input
`7 686724308 438948356 427767957 ...` view save

correct output
`2265598798` view save

user output
`2265598798` view save

Test 7

Verdict: ACCEPTED

input
`1 311006810 735539135` view save

correct output
`1357552755` view save

user output
`1357552755` view save

Test 8

Verdict: ACCEPTED

input
`5 909981712 474843756 579047072 ...` view save

correct output
`2729945136` view save

user output
`2729945136` view save

Test 9

Verdict: ACCEPTED

input
`8 263723811 263826078 552550124 ...` view save

correct output
`1884971297` view save

user output
`1884971297` view save

Test 10

Verdict: ACCEPTED

input
`10 47431982 572309863 790637525 8...` view save

correct output
`2456821545` view save

user output
`2456821545` view save

Test 11

Verdict: ACCEPTED

input
`1 563478341 732045107` view save

correct output
`1859001789` view save

user output
`1859001789` view save

Test 12

Verdict: ACCEPTED

input
`8 168396217 182825737 225534050 ...` view save

correct output
`821413368` view save

user output
`821413368` view save

Test 13

Verdict: ACCEPTED

input
`6 8239572 293118130 424765918 60...` view save

correct output
`1323675241` view save

user output
`1323675241` view save

Test 14

Verdict: ACCEPTED

input
`5 211820895 275557465 576359127 ...` view save

correct output
`1608511210` view save

user output
`1608511210` view save

Test 15

Verdict: ACCEPTED

input
`8 162356479 165603162 208896246 ...` view save

correct output
`1408736671` view save

user output
`1408736671` view save

Test 16

Verdict: ACCEPTED

input
`6 33810454 155427303 197741842 2...` view save

correct output
`1049146136` view save

user output
`1049146136` view save

Test 17

Verdict: ACCEPTED

input
`10 89578146 133230794 158521006 1...` view save

correct output
`1097239610` view save

user output
`1097239610` view save

Test 18

Verdict: ACCEPTED

input
`1 88800745 582507152` view save

correct output
`760108642` view save

user output
`760108642` view save

Test 19

Verdict: ACCEPTED

input
`9 149294988 180334552 204632615 ...` view save

correct output
`1398889544` view save

user output
`1398889544` view save

Test 20

Verdict: ACCEPTED

input
`4 34450153 238958390 488598926 5...` view save

correct output
`1011648005` view save

user output
`1011648005` view save

Test 21

Verdict: ACCEPTED

input
`10000 227479 285661 513806 630072 68...` view save

correct output
`1000924493` view save

user output
`1000924493` view save

Test 22

Verdict: ACCEPTED

input
`10000 191586 198991 372342 735942 77...` view save

correct output
`1000549803` view save

user output
`1000549803` view save

Test 23

Verdict: ACCEPTED

input
`10000 23304 120978 159707 237237 269...` view save

correct output
`1000257360` view save

user output
`1000257360` view save

Test 24

Verdict: ACCEPTED

input
`10000 106330 124685 139669 225487 28...` view save

correct output
`1000093711` view save

user output
`1000093711` view save

Test 25

Verdict: ACCEPTED

input
`10000 96109 126789 374207 443474 527...` view save

correct output
`1002231297` view save

user output
`1002231297` view save

Test 26

Verdict: ACCEPTED

input
`10000 40394 192904 233871 283485 309...` view save

correct output
`1000269779` view save

user output
`1000269779` view save

Test 27

Verdict: ACCEPTED

input
`10000 162 68418 321306 421852 534881...` view save

correct output
`1000703483` view save

user output
`1000703483` view save

Test 28

Verdict: ACCEPTED

input
`10000 33576 196666 222231 266386 412...` view save

correct output
`1000225728` view save

user output
`1000225728` view save

Test 29

Verdict: ACCEPTED

input
`10000 4719 63323 145092 321089 35037...` view save

correct output
`1000090145` view save

user output
`1000090145` view save

Test 30

Verdict: ACCEPTED

input
`10000 156131 290420 301158 429339 45...` view save

correct output
`1000623062` view save

user output
`1000623062` view save

Test 31

Verdict: ACCEPTED

input
`10000 439837926 276260661 669189511 ...` view save

correct output
`2998362551` view save

user output
`2998362551` view save

Test 32

Verdict: ACCEPTED

input
`10000 610855962 876847879 551857669 ...` view save

correct output
`2999475210` view save

user output
`2999475210` view save

Test 33

Verdict: ACCEPTED

input
`10000 3633323 506510656 783930239 49...` view save

correct output
`2999538446` view save

user output
`2999538446` view save

Test 34

Verdict: ACCEPTED

input
`10000 476322283 58861121 11409462 80...` view save

correct output
`2999273030` view save

user output
`2999273030` view save

Test 35

Verdict: ACCEPTED

input
`10000 929676273 823199130 76129456 9...` view save

correct output
`2999801112` view save

user output
`2999801112` view save

Test 36

Verdict: ACCEPTED

input
`10000 1000000000 1000000000 10000000...` view save

correct output
`3000000000` view save

user output
`3000000000` view save

Test 37

Verdict: ACCEPTED

input
`10000 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...` view save

correct output
`0` view save

user output
`0` view save

Test 38

Verdict: ACCEPTED

input
`10000 10000 19999 29998 39997 49996 ...` view save

correct output
`100020000` view save

user output
`100020000` view save

Test 39

Verdict: ACCEPTED

input
`10000 0 100000 200000 300000 400000 ...` view save

correct output
`1000000000` view save

user output
`1000000000` view save

Test 40

Verdict: ACCEPTED

input
`10000 1000000000 999900000 999800000...` view save

correct output
`3000000000` view save

user output
`3000000000` view save

KILO 2018 2/5

Yellow Yacht

Code

Test details

Test 1

Test 2

Test 3

Test 4

Test 5

Test 6

Test 7

Test 8

Test 9

Test 10

Test 11

Test 12

Test 13

Test 14

Test 15

Test 16

Test 17

Test 18

Test 19

Test 20

Test 21

Test 22

Test 23

Test 24

Test 25

Test 26

Test 27

Test 28

Test 29

Test 30

Test 31

Test 32

Test 33

Test 34

Test 35

Test 36

Test 37

Test 38

Test 39

Test 40

Tasks

Submissions (ollpu_kilo)