oj.uz

Submission #116335

# Submission time Handle Problem Language Result Execution time Memory
116335 2019-06-12T09:35:46 Z AdOjis485 Paint By Numbers (IOI16_paint) C++14
32 / 100
 14 ms 384 KB 
//
//  main.cpp
//  paint_by_numbers
//
//  Created by Ema Skottova on 12.06.19.
//  Copyright © 2019 Ema Skottova. All rights reserved.
//

#include "paint.h"
#include <cstdlib>
//#include <iostream>
using namespace std;

std::string solve_puzzle(std::string s, std::vector<int> c) {
    int n = s.size();
    int k = c.size();
    vector<int> state(n);
    int sum = c[0];
    int j = 0;
    for(int i = 0; i < n; i ++){
        if(j < k && c[j] > 0){
            c[j] --;
            state[i] = 1;
        }
        else{
            state[i] = 0;
            j ++;
            if(j < k){
                sum += c[j];
            }
        }
    }
    sum += k - 1;
    if(sum < n){
        int x = n - sum;
        int w = -1;
        for(int i = 0; i < n; i ++){
            if(state[i] == 0){
                w = i;
            }
            if(state[i] != 1 or i - w <= x){
                state[i] = 2;
            }
            else{
                state[i] = 1;
            }
        }
    }
    for(int i = 0; i < n; i ++){
        if(state[i] == 0){
            s[i] = '_';
        }
        else if(state[i] == 1){
            s[i] = 'X';
        }
        else{
            s[i] = '?';
        }
    }
    return s;
}
/*
int main(){
    string s;
    int k;
    vector<int> c;
    cin >> s >> k;
    for(int i = 0; i < k; i ++){
        int x;
        cin >> x;
        c.push_back(x);
    }
    cout << solve_puzzle(s, c);
    return 0;
}*/

Subtask #1
7.0 / 7.0

# Verdict Execution time Memory Grader output
1 Correct 2 ms 384 KB n = 13, m = 1
2 Correct 2 ms 384 KB n = 18, m = 1
3 Correct 2 ms 384 KB n = 17, m = 1
4 Correct 2 ms 256 KB n = 1, m = 1
5 Correct 2 ms 256 KB n = 20, m = 1
6 Correct 2 ms 384 KB n = 20, m = 1
7 Correct 14 ms 256 KB n = 20, m = 1

Subtask #2
3.0 / 3.0

# Verdict Execution time Memory Grader output
1 Correct 2 ms 384 KB n = 13, m = 1
2 Correct 2 ms 384 KB n = 18, m = 1
3 Correct 2 ms 384 KB n = 17, m = 1
4 Correct 2 ms 256 KB n = 1, m = 1
5 Correct 2 ms 256 KB n = 20, m = 1
6 Correct 2 ms 384 KB n = 20, m = 1
7 Correct 14 ms 256 KB n = 20, m = 1
8 Correct 2 ms 256 KB n = 20, m = 5
9 Correct 2 ms 256 KB n = 18, m = 3
10 Correct 2 ms 256 KB n = 17, m = 2
11 Correct 2 ms 256 KB n = 20, m = 2
12 Correct 2 ms 356 KB n = 17, m = 4
13 Correct 2 ms 256 KB n = 17, m = 6
14 Correct 2 ms 256 KB n = 17, m = 1
15 Correct 2 ms 256 KB n = 17, m = 4
16 Correct 2 ms 384 KB n = 13, m = 3
17 Correct 2 ms 256 KB n = 18, m = 4
18 Correct 2 ms 384 KB n = 20, m = 10
19 Correct 2 ms 384 KB n = 19, m = 10

Subtask #3
22.0 / 22.0

# Verdict Execution time Memory Grader output
1 Correct 2 ms 384 KB n = 13, m = 1
2 Correct 2 ms 384 KB n = 18, m = 1
3 Correct 2 ms 384 KB n = 17, m = 1
4 Correct 2 ms 256 KB n = 1, m = 1
5 Correct 2 ms 256 KB n = 20, m = 1
6 Correct 2 ms 384 KB n = 20, m = 1
7 Correct 14 ms 256 KB n = 20, m = 1
8 Correct 2 ms 256 KB n = 20, m = 5
9 Correct 2 ms 256 KB n = 18, m = 3
10 Correct 2 ms 256 KB n = 17, m = 2
11 Correct 2 ms 256 KB n = 20, m = 2
12 Correct 2 ms 356 KB n = 17, m = 4
13 Correct 2 ms 256 KB n = 17, m = 6
14 Correct 2 ms 256 KB n = 17, m = 1
15 Correct 2 ms 256 KB n = 17, m = 4
16 Correct 2 ms 384 KB n = 13, m = 3
17 Correct 2 ms 256 KB n = 18, m = 4
18 Correct 2 ms 384 KB n = 20, m = 10
19 Correct 2 ms 384 KB n = 19, m = 10
20 Correct 2 ms 256 KB n = 100, m = 5
21 Correct 2 ms 256 KB n = 90, m = 3
22 Correct 1 ms 256 KB n = 86, m = 2
23 Correct 2 ms 256 KB n = 81, m = 4
24 Correct 2 ms 384 KB n = 89, m = 10
25 Correct 2 ms 256 KB n = 81, m = 23
26 Correct 2 ms 256 KB n = 86, m = 8
27 Correct 2 ms 356 KB n = 53, m = 22
28 Correct 2 ms 256 KB n = 89, m = 35
29 Correct 2 ms 256 KB n = 63, m = 25
30 Correct 2 ms 384 KB n = 100, m = 50
31 Correct 2 ms 256 KB n = 99, m = 50

Subtask #4
0 / 27.0

# Verdict Execution time Memory Grader output
1 Correct 2 ms 384 KB n = 13, m = 1
2 Correct 2 ms 384 KB n = 18, m = 1
3 Correct 2 ms 384 KB n = 17, m = 1
4 Correct 2 ms 256 KB n = 1, m = 1
5 Correct 2 ms 256 KB n = 20, m = 1
6 Correct 2 ms 384 KB n = 20, m = 1
7 Correct 14 ms 256 KB n = 20, m = 1
8 Correct 2 ms 256 KB n = 20, m = 5
9 Correct 2 ms 256 KB n = 18, m = 3
10 Correct 2 ms 256 KB n = 17, m = 2
11 Correct 2 ms 256 KB n = 20, m = 2
12 Correct 2 ms 356 KB n = 17, m = 4
13 Correct 2 ms 256 KB n = 17, m = 6
14 Correct 2 ms 256 KB n = 17, m = 1
15 Correct 2 ms 256 KB n = 17, m = 4
16 Correct 2 ms 384 KB n = 13, m = 3
17 Correct 2 ms 256 KB n = 18, m = 4
18 Correct 2 ms 384 KB n = 20, m = 10
19 Correct 2 ms 384 KB n = 19, m = 10
20 Correct 2 ms 256 KB n = 100, m = 5
21 Correct 2 ms 256 KB n = 90, m = 3
22 Correct 1 ms 256 KB n = 86, m = 2
23 Correct 2 ms 256 KB n = 81, m = 4
24 Correct 2 ms 384 KB n = 89, m = 10
25 Correct 2 ms 256 KB n = 81, m = 23
26 Correct 2 ms 256 KB n = 86, m = 8
27 Correct 2 ms 356 KB n = 53, m = 22
28 Correct 2 ms 256 KB n = 89, m = 35
29 Correct 2 ms 256 KB n = 63, m = 25
30 Correct 2 ms 384 KB n = 100, m = 50
31 Correct 2 ms 256 KB n = 99, m = 50
32 Incorrect 2 ms 256 KB char #1 differ - expected: 'X', found: '?'
33 Halted 0 ms 0 KB -

Subtask #5
0 / 21.0

# Verdict Execution time Memory Grader output
1 Correct 2 ms 384 KB n = 13, m = 1
2 Correct 2 ms 384 KB n = 18, m = 1
3 Correct 2 ms 384 KB n = 17, m = 1
4 Correct 2 ms 256 KB n = 1, m = 1
5 Correct 2 ms 256 KB n = 20, m = 1
6 Correct 2 ms 384 KB n = 20, m = 1
7 Correct 14 ms 256 KB n = 20, m = 1
8 Correct 2 ms 256 KB n = 20, m = 5
9 Correct 2 ms 256 KB n = 18, m = 3
10 Correct 2 ms 256 KB n = 17, m = 2
11 Correct 2 ms 256 KB n = 20, m = 2
12 Correct 2 ms 356 KB n = 17, m = 4
13 Correct 2 ms 256 KB n = 17, m = 6
14 Correct 2 ms 256 KB n = 17, m = 1
15 Correct 2 ms 256 KB n = 17, m = 4
16 Correct 2 ms 384 KB n = 13, m = 3
17 Correct 2 ms 256 KB n = 18, m = 4
18 Correct 2 ms 384 KB n = 20, m = 10
19 Correct 2 ms 384 KB n = 19, m = 10
20 Correct 2 ms 256 KB n = 100, m = 5
21 Correct 2 ms 256 KB n = 90, m = 3
22 Correct 1 ms 256 KB n = 86, m = 2
23 Correct 2 ms 256 KB n = 81, m = 4
24 Correct 2 ms 384 KB n = 89, m = 10
25 Correct 2 ms 256 KB n = 81, m = 23
26 Correct 2 ms 256 KB n = 86, m = 8
27 Correct 2 ms 356 KB n = 53, m = 22
28 Correct 2 ms 256 KB n = 89, m = 35
29 Correct 2 ms 256 KB n = 63, m = 25
30 Correct 2 ms 384 KB n = 100, m = 50
31 Correct 2 ms 256 KB n = 99, m = 50
32 Incorrect 2 ms 256 KB char #1 differ - expected: 'X', found: '?'
33 Halted 0 ms 0 KB -

Subtask #6
0 / 10.0

# Verdict Execution time Memory Grader output
1 Correct 2 ms 384 KB n = 13, m = 1
2 Correct 2 ms 384 KB n = 18, m = 1
3 Correct 2 ms 384 KB n = 17, m = 1
4 Correct 2 ms 256 KB n = 1, m = 1
5 Correct 2 ms 256 KB n = 20, m = 1
6 Correct 2 ms 384 KB n = 20, m = 1
7 Correct 14 ms 256 KB n = 20, m = 1
8 Correct 2 ms 256 KB n = 20, m = 5
9 Correct 2 ms 256 KB n = 18, m = 3
10 Correct 2 ms 256 KB n = 17, m = 2
11 Correct 2 ms 256 KB n = 20, m = 2
12 Correct 2 ms 356 KB n = 17, m = 4
13 Correct 2 ms 256 KB n = 17, m = 6
14 Correct 2 ms 256 KB n = 17, m = 1
15 Correct 2 ms 256 KB n = 17, m = 4
16 Correct 2 ms 384 KB n = 13, m = 3
17 Correct 2 ms 256 KB n = 18, m = 4
18 Correct 2 ms 384 KB n = 20, m = 10
19 Correct 2 ms 384 KB n = 19, m = 10
20 Correct 2 ms 256 KB n = 100, m = 5
21 Correct 2 ms 256 KB n = 90, m = 3
22 Correct 1 ms 256 KB n = 86, m = 2
23 Correct 2 ms 256 KB n = 81, m = 4
24 Correct 2 ms 384 KB n = 89, m = 10
25 Correct 2 ms 256 KB n = 81, m = 23
26 Correct 2 ms 256 KB n = 86, m = 8
27 Correct 2 ms 356 KB n = 53, m = 22
28 Correct 2 ms 256 KB n = 89, m = 35
29 Correct 2 ms 256 KB n = 63, m = 25
30 Correct 2 ms 384 KB n = 100, m = 50
31 Correct 2 ms 256 KB n = 99, m = 50
32 Incorrect 2 ms 256 KB char #1 differ - expected: 'X', found: '?'
33 Halted 0 ms 0 KB -

Subtask #7
0 / 10.0

# Verdict Execution time Memory Grader output
1 Correct 2 ms 384 KB n = 13, m = 1
2 Correct 2 ms 384 KB n = 18, m = 1
3 Correct 2 ms 384 KB n = 17, m = 1
4 Correct 2 ms 256 KB n = 1, m = 1
5 Correct 2 ms 256 KB n = 20, m = 1
6 Correct 2 ms 384 KB n = 20, m = 1
7 Correct 14 ms 256 KB n = 20, m = 1
8 Correct 2 ms 256 KB n = 20, m = 5
9 Correct 2 ms 256 KB n = 18, m = 3
10 Correct 2 ms 256 KB n = 17, m = 2
11 Correct 2 ms 256 KB n = 20, m = 2
12 Correct 2 ms 356 KB n = 17, m = 4
13 Correct 2 ms 256 KB n = 17, m = 6
14 Correct 2 ms 256 KB n = 17, m = 1
15 Correct 2 ms 256 KB n = 17, m = 4
16 Correct 2 ms 384 KB n = 13, m = 3
17 Correct 2 ms 256 KB n = 18, m = 4
18 Correct 2 ms 384 KB n = 20, m = 10
19 Correct 2 ms 384 KB n = 19, m = 10
20 Correct 2 ms 256 KB n = 100, m = 5
21 Correct 2 ms 256 KB n = 90, m = 3
22 Correct 1 ms 256 KB n = 86, m = 2
23 Correct 2 ms 256 KB n = 81, m = 4
24 Correct 2 ms 384 KB n = 89, m = 10
25 Correct 2 ms 256 KB n = 81, m = 23
26 Correct 2 ms 256 KB n = 86, m = 8
27 Correct 2 ms 356 KB n = 53, m = 22
28 Correct 2 ms 256 KB n = 89, m = 35
29 Correct 2 ms 256 KB n = 63, m = 25
30 Correct 2 ms 384 KB n = 100, m = 50
31 Correct 2 ms 256 KB n = 99, m = 50
32 Incorrect 2 ms 256 KB char #1 differ - expected: 'X', found: '?'
33 Halted 0 ms 0 KB -