— Dark mode

Datatähti 2017 alku

Maalarit

  • Start: 2016-10-03 00:00:00
  • End: 2016-10-17 00:00:00
  • Contest has ended
CSES - Datatähti 2017 alku - Results
Submission details
Task:Maalarit
Sender:OulaK
Submission time:2016-10-05 14:37:31 +0300
Language:C++
Status:READY
Result:0
Feedback
groupverdictscore
#10
#20
#30
#40
Test results
testverdicttimegroup
#10.05 s1details
#20.05 s1details
#30.05 s1details
#40.06 s1details
#50.05 s1details
#6ACCEPTED0.06 s1details
#70.05 s2details
#80.06 s2details
#90.05 s2details
#100.05 s2details
#110.05 s2details
#12ACCEPTED0.05 s2details
#130.05 s3details
#140.06 s3details
#150.05 s3details
#160.05 s3details
#170.05 s3details
#18ACCEPTED0.05 s3details
#19--4details
#20--4details
#21--4details
#22--4details
#23--4details
#24--4details

Code

#include <bits/stdc++.h>
using namespace std;
 
 
int main() {
 
    int n;
    cin >> n;
 
    int x[n];
    int w[n];
    vector<int> xo;
    for(int i = 0; i < n; i++) {
        int t;
        cin >> t;
        x[i] = t;
        w[i] = 0;
        xo.push_back(t);
    }
 
    sort(xo.begin(), xo.end());
 
    int painted = 0, painter = 1;
    int sum = 0;
    while(painted < n) {
        
        sum += xo.back();
 
        for(int i = 0; i < n; i++) {
            if(x[i] == xo.back()) {
                if(w[i] != 0) continue;
                if(i > 0     && w[i - 1] == painter) continue;
                if(i < n - 1 && w[i + 1] == painter) continue;
                
                w[i] = painter;
                xo.pop_back();
                i = -1;
                ++painted;
            } 
        }
 
        ++painter;
    }
 
    cout << sum << " " << --painter << "\n";
    for(int i : w)
        cout << i <<" "; 
    cout << "\n";
 
    return 0;    
}
//inline int maxIndex(const int x[], const int w[], const int &n) {
//    int m = 0;
//    int in = 0;
//    for(int i = 0; i < n; i++) {
//        if(m < x[i] && w[i] == 0) {
//            m = x[i];
//            in = i;
//        }
//    }
//    return in;
//}
//
//int main() {
//
//    int n;
//    cin >> n;
//
//    int x[n];
//    for(int i = 0; i < n; i++)
//        cin >> x[i];        
//
//    int w[n];
//    memset(w, 0, sizeof(int) * n);
//
//    int painted = 0, painter = 1;
//    int sum = 0;
//    while(painted < n) {
//        
//        int startI = maxIndex(x, w, n); 
//        for(int i = startI; i < n; )
//
//
//
//
//
//        //for(int i = startI; i < n; i+=2) {
//        //    if(i < n - 1 && x[i + 1] > x[i] && x[i + 1] <= x[startI] && w[i + 1] == 0) {
//        //        w[i++ + 1] = painter;
//        //        painted++;
//        //    } else if(w[i] == 0) {
//        //        w[i] = painter;
//        //        painted++;
//        //    }
//        //    //printf("I: %d X: %d W: %d MV: %d MP: %d\n", i, x[i], w[i], x[startI], w[startI]);
//        //}
//        //for(int i = startI; i >= 0; i-=2) {
//        //    if(i > 0 && x[i - 1] > x[i] && x[i - 1] <= x[startI] && w[i - 1] == 0) {
//        //        w[i-- - 1] = painter;
//        //        painted++;
//        //    } else if(w[i] == 0) {
//        //        w[i] = painter;
//        //        painted++;
//        //    }
//        //    //printf("I: %d X: %d W: %d MV: %d MP: %d\n", i, x[i], w[i], x[startI], w[startI]);
//        //}
//
//        //for(int i = 0; i < n; i+=2) {
//
//        //    int in = (i <= startI) ? i - startI : startI - i;
//        //    if(in < n - 1) {
//        //        if(x[in + 1] > x[in] && x[in + 1] <= x[startI]) {
//        //            w[in + 1] = painter;
//        //            painted++;
//        //            i++;
//        //        }
//        //    }
//        //}
//
//        painter++;
//        sum += x[startI];
//        for(int i : w)
//            cout << i << " ";
//        cout << "\n\n";
//        //cout << "\n" << maxIndex(x, w, n) << "  " << painter << "\n";
//    }
//
//    cout << sum << " " << --painter << "\n";
//    for(int i : w)
//        cout << i << " ";
//    cout << "\n";
//    
//    return 0;
//}

Test details

Test 1

Group: 1

Verdict:

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

correct output
174 3
2 1 2 1 2 1 2 1 2 1 
view save

user output
191 3
3 2 3 1 2 1 2 3 1 2 
view save

Test 2

Group: 1

Verdict:

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

correct output
170 3
1 2 1 2 1 2 1 2 1 2 
view save

user output
173 3
2 3 1 2 1 2 1 2 1 3 
view save

Test 3

Group: 1

Verdict:

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

correct output
173 3
2 1 2 1 2 1 2 1 2 1 
view save

user output
219 4
2 4 2 3 4 3 4 1 2 1 
view save

Test 4

Group: 1

Verdict:

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

correct output
187 3
1 2 1 2 1 2 1 2 1 2 
view save

user output
343 5
4 5 1 2 3 4 2 1 4 1 
view save

Test 5

Group: 1

Verdict:

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

correct output
159 3
2 1 2 1 2 1 2 3 1 2 
view save

user output
197 4
2 3 1 2 3 1 3 4 1 3 
view save

Test 6

Group: 1

Verdict: ACCEPTED

input
10
1 1 1 1 1 1 1 1 1 1
view save

correct output
2 3
2 1 2 1 2 1 2 1 2 1 
view save

user output
2 2
1 2 1 2 1 2 1 2 1 2 
view save

Test 7

Group: 2

Verdict:

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

correct output
193 3
1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 ...
view save

user output
569 10
10 7 1 9 8 2 3 8 4 5 7 2 7 9 3...
view save

Test 8

Group: 2

Verdict:

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

correct output
199 3
2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 ...
view save

user output
552 12
8 3 9 1 5 8 3 11 7 6 1 3 6 1 1...
view save

Test 9

Group: 2

Verdict:

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

correct output
198 3
1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 ...
view save

user output
593 10
7 6 8 5 8 9 8 3 8 9 10 5 8 5 7...
view save

Test 10

Group: 2

Verdict:

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

correct output
194 3
1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 ...
view save

user output
543 10
10 3 4 5 8 4 6 5 2 5 8 2 7 2 1...
view save

Test 11

Group: 2

Verdict:

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

correct output
189 3
2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 ...
view save

user output
460 10
9 5 6 1 4 3 8 9 7 1 8 5 3 1 7 ...
view save

Test 12

Group: 2

Verdict: ACCEPTED

input
10
1 1 1 1 1 1 1 1 1 1
view save

correct output
2 3
2 1 2 1 2 1 2 1 2 1 
view save

user output
2 2
1 2 1 2 1 2 1 2 1 2 
view save

Test 13

Group: 3

Verdict:

input
100
256160448 813097800 167146270 ...
view save

correct output
1929869257 3
1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 ...
view save

user output
-2056148566 14
10 4 11 13 14 1 2 12 1 4 7 4 7...
view save

Test 14

Group: 3

Verdict:

input
100
520002672 3542567 24668528 959...
view save

correct output
1946957555 3
1 2 3 1 2 1 2 1 2 1 2 1 2 1 2 ...
view save

user output
-2078338007 14
6 14 13 1 5 6 3 9 3 9 8 3 11 9...
view save

Test 15

Group: 3

Verdict:

input
100
483158423 780224665 844754665 ...
view save

correct output
1959373560 3
2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 ...
view save

user output
2094255333 13
5 4 3 4 12 1 2 5 12 11 1 5 4 1...
view save

Test 16

Group: 3

Verdict:

input
100
969647264 128558017 889036329 ...
view save

correct output
1997942264 3
2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 ...
view save

user output
570874916 9
1 9 2 7 6 7 9 1 8 5 6 9 3 1 3 ...
view save

Test 17

Group: 3

Verdict:

input
100
745018527 400495893 635468795 ...
view save

correct output
1961391143 3
2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 ...
view save

user output
707736559 12
2 4 3 10 3 4 7 2 10 1 3 6 9 8 ...
view save

Test 18

Group: 3

Verdict: ACCEPTED

input
10
1 1 1 1 1 1 1 1 1 1
view save

correct output
2 3
2 1 2 1 2 1 2 1 2 1 
view save

user output
2 2
1 2 1 2 1 2 1 2 1 2 
view save

Test 19

Group: 4

Verdict:

input
100000
197349274 775463806 263930657 ...
view save

correct output
1999942635 3
1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 ...
view save

user output
(empty)

Test 20

Group: 4

Verdict:

input
100000
102296405 34648120 320393597 9...
view save

correct output
1999930943 3
2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 ...
view save

user output
(empty)

Test 21

Group: 4

Verdict:

input
100000
781254921 418252056 502363453 ...
view save

correct output
1999987794 3
1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 ...
view save

user output
(empty)

Test 22

Group: 4

Verdict:

input
100000
849784881 230439009 455097426 ...
view save

correct output
1999979439 3
1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 ...
view save

user output
(empty)

Test 23

Group: 4

Verdict:

input
100000
851456132 13422224 537539701 4...
view save

correct output
1999948226 3
1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 ...
view save

user output
(empty)

Test 24

Group: 4

Verdict:

input
100000
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...
view save

correct output
2 3
3 1 3 1 3 1 3 1 3 1 3 1 3 1 3 ...
view save

user output
(empty)

Tasks

A Pakkaus-B Bittijono-C Kolikot-D Järjestys-E Maalarit-

Submissions (OulaK)

2016-10-16 23:52:31 372016-10-16 23:43:17 372016-10-16 23:41:26 372016-10-16 23:36:30 372016-10-16 23:34:29 372016-10-16 20:22:26 122016-10-16 15:16:47 122016-10-16 15:06:27 122016-10-16 14:07:44 02016-10-16 12:22:20 122016-10-14 12:09:47 02016-10-14 12:08:35 02016-10-13 18:13:22 02016-10-05 23:02:10 02016-10-05 22:32:46 02016-10-05 20:21:28 122016-10-05 19:32:52 02016-10-05 18:54:26 02016-10-05 18:25:31 02016-10-05 17:52:14 02016-10-05 16:49:00 02016-10-05 16:09:27 02016-10-05 14:37:31 02016-10-04 10:48:55 0