Submission #1320228

#	Time	Username	Problem	Language	Result	Execution time	Memory
1320228		ezzzay	Paint By Numbers (IOI16_paint)	C++20	7 / 100	1 ms	332 KiB

paint

#include "paint.h"
#include<bits/stdc++.h>
using namespace std;
#define ff first
#define ss second
#define pb push_back
std::string solve_puzzle(std::string s, std::vector<int> c) {
    int m=c.size();
    string t;
    int n=s.size();
    vector<int>ps(m+1);
    for(int i=1;i<=m;i++)ps[i]=ps[i-1]+c[i-1];
    for(int i=0;i<n;i++){
        auto lo=prev(upper_bound(ps.begin(),ps.end(),i));
        int idx=lo-ps.begin();
        if(n-i-1>= ps[m]-ps[idx]){
            t+='?';
        }
        else{
            t+='X';
        }
        
    }
    return t;
    
}

Compilation message (stderr)

paint.h:1:9: warning: #pragma once in main file
    1 | #pragma once
      |         ^~~~
paint_c.h:1:9: warning: #pragma once in main file
    1 | #pragma once
      |         ^~~~

• 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