Submission #819390

#	Time	Username	Problem	Language	Result	Execution time	Memory
819390		jlallas384	Paint By Numbers (IOI16_paint)	C++17	7 / 100	1 ms	256 KiB

paint

    #include "paint.h"
    #include <bits/stdc++.h>
    using namespace std;
     
    std::string solve_puzzle(std::string s, std::vector<int> c) {
        int n = s.size(), k = c.size();
        int f = c[0];
        vector<int> ans(n, 1);
        for(int i = 0; i + f - 1 < n; i++){
            string res = "";
            for(int j = 0; j < n; j++){
                if(i <= j && j <= i + f - 1){
                    res += 'X';
                }else{
                    res += '?';
                }
            }
            for(int j = 0; j < n; j++){
                if(res[j] == '?') ans[j] = 0;
            }
        }
        string res = "";
        for(int x: ans){
            res += "?X"[x];
        }
        assert('?' == (char) (63));
        assert('X' == (char) (88));
        return res;
    }

Compilation message (stderr)

paint.cpp: In function 'std::string solve_puzzle(std::string, std::vector<int>)':
paint.cpp:6:27: warning: unused variable 'k' [-Wunused-variable]
    6 |         int n = s.size(), k = c.size();
      |                           ^

• 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