Submission #798690

#	Time	Username	Problem	Language	Result	Execution time	Memory
798690		Liudas	Paint By Numbers (IOI16_paint)	C++17	32 / 100	1 ms	316 KiB

paint

#include <bits/stdc++.h>

using namespace std;
string solve_puzzle(string s, vector<int> c){
    int N = s.size();
    string ss = string(N, '.');
    vector<int> arr(1, 0);
    int t = 0;
    for(int i : c){
        arr.push_back(i+t);
        for(int j = t; j < i + t; j ++){
            ss[j] = 'X';
        }
        arr.push_back(i+t+1);
        if(t + i < N)
        ss[t + i] = '_';
        t += i + 1;
    }
    arr.pop_back();
   // for(int i : arr){cout << i << " ";}cout << endl;
    int free = N - arr.back();
    for(int i : arr){
        for(int j = i; j < i + free; j ++){
            ss[j] = '?';
        }
    }
    return ss;
}

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