Submission details
Task:Yellow Yacht
Sender:reetta
Submission time:2018-09-13 18:41:35 +0300
Language:Java
Status:READY
Result:
Test results
testverdicttime
#1ACCEPTED0.22 sdetails
#20.22 sdetails
#30.21 sdetails
#40.22 sdetails
#5ACCEPTED0.21 sdetails
#60.22 sdetails
#7ACCEPTED0.22 sdetails
#80.22 sdetails
#9ACCEPTED0.23 sdetails
#100.21 sdetails
#11ACCEPTED0.22 sdetails
#12ACCEPTED0.23 sdetails
#13ACCEPTED0.22 sdetails
#14ACCEPTED0.22 sdetails
#15ACCEPTED0.22 sdetails
#16ACCEPTED0.21 sdetails
#17ACCEPTED0.23 sdetails
#18ACCEPTED0.22 sdetails
#19ACCEPTED0.23 sdetails
#20ACCEPTED0.22 sdetails
#21--details
#22--details
#23--details
#24--details
#25--details
#26--details
#27--details
#28--details
#29--details
#30--details
#31--details
#32--details
#33--details
#34--details
#35--details
#36--details
#37--details
#38--details
#39--details
#40--details

Code

/*
 * To change this license header, choose License Headers in Project Properties.
 * To change this template file, choose Tools | Templates
 * and open the template in the editor.
 */
//package a5;

import java.util.Scanner;

/**
 *
 * @author reetta
 */
public class A5 {

    /**
     * @param args the command line arguments
     */
    public static void main(String[] args) {
        // TODO code application logic here
        Scanner s = new Scanner(System.in);
        int m = s.nextInt();
        int[] a = new int[m+1];

        for (int i = 0; i <= m; i++) {
            a[i] = s.nextInt();
            //System.out.println("i: " + i + " a[i]: " + a[i]);
        }
        
        long max = 0;
        
        for (int i = 0; i < a.length; i++) {
            for(int j = 0; j < a.length; j++){
                int sum = a[i] + a[j];
                //System.out.println("i: " + i + " j: "+ j + " sum: " + sum);
                int left = m-i-j;
                if(left < 0) continue;
                for (int l = left; l>= 0; l--){
                    int res = sum + a[l];
                    //System.out.println("res: "  + res);
                    if(res > max){
                        max = res;
                    }
                }
            }
            
        }
        
        System.out.println(max);
        

    }

}

Test details

Test 1

Verdict: ACCEPTED

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

correct output
30

user output
30

Test 2

Verdict:

input
0
1000000000

correct output
3000000000

user output
0

Test 3

Verdict:

input
2
920723174 257627212 913447025

correct output
2762169522

user output
2099073560

Test 4

Verdict:

input
5
614204647 401645488 129928189 ...

correct output
2208542492

user output
1995983333

Test 5

Verdict: ACCEPTED

input
2
54256444 206394049 121104114

correct output
467044542

user output
467044542

Test 6

Verdict:

input
7
686724308 438948356 427767957 ...

correct output
2265598798

user output
2060172924

Test 7

Verdict: ACCEPTED

input
1
311006810 735539135

correct output
1357552755

user output
1357552755

Test 8

Verdict:

input
5
909981712 474843756 579047072 ...

correct output
2729945136

user output
2068075856

Test 9

Verdict: ACCEPTED

input
8
263723811 263826078 552550124 ...

correct output
1884971297

user output
1884971297

Test 10

Verdict:

input
10
47431982 572309863 790637525 8...

correct output
2456821545

user output
2120393345

Test 11

Verdict: ACCEPTED

input
1
563478341 732045107

correct output
1859001789

user output
1859001789

Test 12

Verdict: ACCEPTED

input
8
168396217 182825737 225534050 ...

correct output
821413368

user output
821413368

Test 13

Verdict: ACCEPTED

input
6
8239572 293118130 424765918 60...

correct output
1323675241

user output
1323675241

Test 14

Verdict: ACCEPTED

input
5
211820895 275557465 576359127 ...

correct output
1608511210

user output
1608511210

Test 15

Verdict: ACCEPTED

input
8
162356479 165603162 208896246 ...

correct output
1408736671

user output
1408736671

Test 16

Verdict: ACCEPTED

input
6
33810454 155427303 197741842 2...

correct output
1049146136

user output
1049146136

Test 17

Verdict: ACCEPTED

input
10
89578146 133230794 158521006 1...

correct output
1097239610

user output
1097239610

Test 18

Verdict: ACCEPTED

input
1
88800745 582507152

correct output
760108642

user output
760108642

Test 19

Verdict: ACCEPTED

input
9
149294988 180334552 204632615 ...

correct output
1398889544

user output
1398889544

Test 20

Verdict: ACCEPTED

input
4
34450153 238958390 488598926 5...

correct output
1011648005

user output
1011648005

Test 21

Verdict:

input
10000
227479 285661 513806 630072 68...

correct output
1000924493

user output
(empty)

Test 22

Verdict:

input
10000
191586 198991 372342 735942 77...

correct output
1000549803

user output
(empty)

Test 23

Verdict:

input
10000
23304 120978 159707 237237 269...

correct output
1000257360

user output
(empty)

Test 24

Verdict:

input
10000
106330 124685 139669 225487 28...

correct output
1000093711

user output
(empty)

Test 25

Verdict:

input
10000
96109 126789 374207 443474 527...

correct output
1002231297

user output
(empty)

Test 26

Verdict:

input
10000
40394 192904 233871 283485 309...

correct output
1000269779

user output
(empty)

Test 27

Verdict:

input
10000
162 68418 321306 421852 534881...

correct output
1000703483

user output
(empty)

Test 28

Verdict:

input
10000
33576 196666 222231 266386 412...

correct output
1000225728

user output
(empty)

Test 29

Verdict:

input
10000
4719 63323 145092 321089 35037...

correct output
1000090145

user output
(empty)

Test 30

Verdict:

input
10000
156131 290420 301158 429339 45...

correct output
1000623062

user output
(empty)

Test 31

Verdict:

input
10000
439837926 276260661 669189511 ...

correct output
2998362551

user output
(empty)

Test 32

Verdict:

input
10000
610855962 876847879 551857669 ...

correct output
2999475210

user output
(empty)

Test 33

Verdict:

input
10000
3633323 506510656 783930239 49...

correct output
2999538446

user output
(empty)

Test 34

Verdict:

input
10000
476322283 58861121 11409462 80...

correct output
2999273030

user output
(empty)

Test 35

Verdict:

input
10000
929676273 823199130 76129456 9...

correct output
2999801112

user output
(empty)

Test 36

Verdict:

input
10000
1000000000 1000000000 10000000...

correct output
3000000000

user output
(empty)

Test 37

Verdict:

input
10000
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...

correct output
0

user output
(empty)

Test 38

Verdict:

input
10000
10000 19999 29998 39997 49996 ...

correct output
100020000

user output
(empty)

Test 39

Verdict:

input
10000
0 100000 200000 300000 400000 ...

correct output
1000000000

user output
(empty)

Test 40

Verdict:

input
10000
1000000000 999900000 999800000...

correct output
3000000000

user output
(empty)