CSES - Datatähti 2017 alku - Results
Submission details
Task:Maalarit
Sender:YvMa^Na9
Submission time:2016-10-05 23:11:57 +0300
Language:Java
Status:READY
Result:0
Feedback
groupverdictscore
#10
#20
#30
#40
Test results
testverdicttimegroup
#10.14 s1details
#2ACCEPTED0.13 s1details
#30.14 s1details
#4ACCEPTED0.14 s1details
#50.15 s1details
#6ACCEPTED0.13 s1details
#70.15 s2details
#8ACCEPTED0.15 s2details
#90.16 s2details
#100.17 s2details
#110.16 s2details
#12ACCEPTED0.14 s2details
#130.16 s3details
#140.15 s3details
#150.15 s3details
#160.16 s3details
#170.17 s3details
#18ACCEPTED0.14 s3details
#191.09 s4details
#201.20 s4details
#211.13 s4details
#221.14 s4details
#231.20 s4details
#24ACCEPTED1.01 s4details

Code

import java.util.Scanner;
import java.util.*;
//import java.util.Arrays;
import java.util.ArrayList;
public class maalarit {

    public static void main (String[] args) {
        Scanner scanner = new Scanner(System.in);

        int fenceCount = scanner.nextInt();
        int painters = 1;
        int actualPainters = 1;
        int[] paintedBy = new int[fenceCount]; 

        int[][] fences = new int[fenceCount][3];
        //TreeSet<Integer, Integer> t = new TreeSet<Integer, Integer>();
        for (int i = 0; i < fenceCount; i++) {
            //   t.add(scanner.nextInt(), i);
            fences[i][0] = scanner.nextInt();
            fences[i][1] = i;
        }

        //Arrays.sort(fences, new ColumnComparator(0));
        Arrays.sort(fences, new Comparator<int[]>() {
            @Override
            public int compare(int[] o1, int[] o2) {
                return Integer.compare(o2[0], o1[0]);
            }
        });

        for (int i = 0; i < fenceCount; i++) {
            //if (i == 0 || t.get(

        }
        boolean b = false;
        int sum = 0;
        for (int[] i : fences) {
            //System.out.println(                (i[1] + 1 == fenceCount ));
            if ((i[1] == 0 || paintedBy[i[1]-1] != painters) && 
                    (i[1] + 1 == fenceCount || paintedBy[i[1]+1] != painters)) {
                paintedBy[i[1]] = painters;
                if(!b) {
                    b = true;
                    sum+=i[0];
                }
                    }
        }
        b = !b;
        painters++;
        for (int[] i : fences) {
            if (paintedBy[i[1]] == 0) {
                if ((i[1] == 0 || paintedBy[i[1]-1] != painters)
                        &&
                        (i[1]  + 1 == fenceCount || paintedBy[i[1]+1] != painters)) {
                    paintedBy[i[1]] = painters;
                    actualPainters++;
                    if(!b) {
                        b = true;
                        sum+=i[0];
                    }
                        }
            }
        }
        b = !b;
        painters++;
        for (int[] i : fences) {
            if (paintedBy[i[1]] == 0) {
                if ((i[1] == 0 || paintedBy[i[1]-1] != painters)&&(i[1]  + 1 == fenceCount || paintedBy[i[1]+1] != painters)) {
                    paintedBy[i[1]] = painters;
                    actualPainters++;
                    if(!b) {
                        b = true;
                        sum+=i[0];
                    }
                }
            }
        }
        int l1= 0;
        int l2= 0;
        for (int i = 0; i < fenceCount; i++) {
            if (i % 2 == 0) {
                if (l1 < fences[i][0]) {
                    l1 = fences[i][0];
                }
            } else {
                if (l2 < fences[i][0]) {
                    l2 = fences[i][0];
                }
            }
        }
        if (l1 + l2 < sum) {
            int temp = l1 + l2;
            System.out.print(temp + " ");
            System.out.println("2");

            for (int i = 0; i < fenceCount; i++) {
                if (i % 2 == 0) {

                    System.out.println("1 ");
                } else {
                    System.out.println("2 ");
                }
            }
        } else {

            System.out.print(sum + " ");
            System.out.println(actualPainters);

            for (int i : paintedBy) {
                System.out.print(i + " ");
            }
        }

    }
}

Test details

Test 1

Group: 1

Verdict:

input
10
22 54 3 91 69 90 40 29 83 71

correct output
174 3
2 1 2 1 2 1 2 1 2 1 

user output
181 2




...

Test 2

Group: 1

Verdict: ACCEPTED

input
10
49 3 96 38 90 18 92 74 83 1

correct output
170 3
1 2 1 2 1 2 1 2 1 2 

user output
170 6
1 2 1 2 1 2 1 2 1 2 

Test 3

Group: 1

Verdict:

input
10
46 3 41 30 16 17 12 93 80 81

correct output
173 3
2 1 2 1 2 1 2 1 2 1 

user output
174 2




...

Test 4

Group: 1

Verdict: ACCEPTED

input
10
46 8 95 85 82 73 82 92 53 90

correct output
187 3
1 2 1 2 1 2 1 2 1 2 

user output
187 2




...

Test 5

Group: 1

Verdict:

input
10
41 18 61 59 40 96 5 2 74 38

correct output
159 3
2 1 2 1 2 1 2 3 1 2 

user output
170 2




...

Test 6

Group: 1

Verdict: ACCEPTED

input
10
1 1 1 1 1 1 1 1 1 1

correct output
2 3
2 1 2 1 2 1 2 1 2 1 

user output
2 6
1 2 1 2 1 2 1 2 1 2 

Test 7

Group: 2

Verdict:

input
100
1 39 94 5 24 84 84 10 78 61 38...

correct output
193 3
1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 ...

user output
195 2




...

Test 8

Group: 2

Verdict: ACCEPTED

input
100
31 73 18 88 49 28 66 5 32 48 9...

correct output
199 3
2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 ...

user output
199 2




...

Test 9

Group: 2

Verdict:

input
100
45 56 36 60 31 10 23 79 29 17 ...

correct output
198 3
1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 ...

user output
199 2




...

Test 10

Group: 2

Verdict:

input
100
1 77 70 62 21 68 40 54 90 62 1...

correct output
194 3
1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 ...

user output
200 2




...

Test 11

Group: 2

Verdict:

input
100
4 47 41 81 56 64 12 10 20 100 ...

correct output
189 3
2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 ...

user output
198 2




...

Test 12

Group: 2

Verdict: ACCEPTED

input
10
1 1 1 1 1 1 1 1 1 1

correct output
2 3
2 1 2 1 2 1 2 1 2 1 

user output
2 6
1 2 1 2 1 2 1 2 1 2 

Test 13

Group: 3

Verdict:

input
100
256160448 813097800 167146270 ...

correct output
1929869257 3
1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 ...

user output
-1824123809 59
2 1 2 1 2 1 2 3 1 2 3 1 2 3 1 ...

Test 14

Group: 3

Verdict:

input
100
520002672 3542567 24668528 959...

correct output
1946957555 3
1 2 3 1 2 1 2 1 2 1 2 1 2 1 2 ...

user output
-1885351088 59
1 3 2 1 2 3 1 2 1 3 2 1 3 2 1 ...

Test 15

Group: 3

Verdict:

input
100
483158423 780224665 844754665 ...

correct output
1959373560 3
2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 ...

user output
-1939632367 57
1 2 1 2 3 1 2 1 3 2 1 2 1 2 1 ...

Test 16

Group: 3

Verdict:

input
100
969647264 128558017 889036329 ...

correct output
1997942264 3
2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 ...

user output
-1809042428 57
1 2 1 2 1 2 3 1 2 1 2 1 2 1 2 ...

Test 17

Group: 3

Verdict:

input
100
745018527 400495893 635468795 ...

correct output
1961391143 3
2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 ...

user output
1986255465 2




...

Test 18

Group: 3

Verdict: ACCEPTED

input
10
1 1 1 1 1 1 1 1 1 1

correct output
2 3
2 1 2 1 2 1 2 1 2 1 

user output
2 6
1 2 1 2 1 2 1 2 1 2 

Test 19

Group: 4

Verdict:

input
100000
197349274 775463806 263930657 ...

correct output
1999942635 3
1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 ...

user output
-1392478190 56725
2 1 2 1 2 1 2 1 2 1 2 1 2 1 3 ...

Test 20

Group: 4

Verdict:

input
100000
102296405 34648120 320393597 9...

correct output
1999930943 3
2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 ...

user output
-1389771014 56821
1 3 2 1 2 1 2 1 2 1 2 1 2 1 2 ...

Test 21

Group: 4

Verdict:

input
100000
781254921 418252056 502363453 ...

correct output
1999987794 3
1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 ...

user output
-1335366765 56783
1 2 1 2 1 2 1 3 2 1 3 2 1 2 3 ...

Test 22

Group: 4

Verdict:

input
100000
849784881 230439009 455097426 ...

correct output
1999979439 3
1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 ...

user output
-1351855210 56820
1 2 1 2 1 2 1 2 1 2 1 2 1 3 2 ...

Test 23

Group: 4

Verdict:

input
100000
851456132 13422224 537539701 4...

correct output
1999948226 3
1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 ...

user output
-1382810727 56725
1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 ...

Test 24

Group: 4

Verdict: ACCEPTED

input
100000
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...

correct output
2 3
3 1 3 1 3 1 3 1 3 1 3 1 3 1 3 ...

user output
2 50001
1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 ...