Submission #194160

#	Time	Username	Problem	Language	Result	Execution time	Memory
194160		s_avila_g	Paint By Numbers (IOI16_paint)	C++14	7 / 100	7 ms	376 KiB

paint

#include "paint.h"
#include <bits/stdc++.h>
using namespace std;

std::string solve_puzzle(std::string s, std::vector<int> c) {
    int posi = s.size() - c[0] + 1;
    int tam = s.size();
    string a[posi];
    for(int i = 0 ; i < posi; i++){
        for(int j = 0 ; j < tam; j++){
            a[i] += '.';
        }
    }
    int it = 0;
    int pos;
    for(int i = 0 ; i < posi; i++){
        pos = 0;
        int from = pos, to = it;
        for(int j = from; j < to; j++){
            a[i][j] = '_';
            pos++;
        }
        it++;
        from = pos; to = pos+c[0] - 1;
        for(int j = from; j < to + 1; j++){
            a[i][j] = 'X';
            pos++;
        }
        from = pos; to = s.size();
        for(int j = pos; j < to; j++){
            a[i][j] = '_';
            pos++;
        }
    }
    int cont;
    string ans;
    for(int i = 0 ; i < tam; i++){
        cont = 0;
        for(int j = 0 ; j < posi; j++){
            if(a[j][i] == 'X'){
                cont++;
            }
        }
        if(cont == posi){
            ans += 'X';
        }else{
            ans += '?';
        }
    }
    return ans;
}

• Subtask 1: 7 / 7
• Subtask 2: 0 / 3
• Subtask 3: 0 / 22
• Subtask 4: 0 / 27
• Subtask 5: 0 / 21
• Subtask 6: 0 / 10
• Subtask 7: 0 / 10