Submission #1013675

#	Time	Username	Problem	Language	Result	Execution time	Memory
1013675		Mardonbekhazratov	Paint By Numbers (IOI16_paint)	C++17	0 / 100	0 ms	348 KiB

paint

#include "paint.h"

#include <iostream>
#include <vector>
using namespace std;

int n,k;

string solve_puzzle(string s, vector<int>c){
    n=s.size();
    k=c.size();
    int j=0,last=-1;
    for(int i=0;i<=n;i++){
        if(i==n || s[i]=='_'){
            while(j<k && i-last-1>=c[j]){
                for(int l=last+1;l<last+c[j]+1;l++) s[l]='X';
                last=min(i,last+c[j]+1);
                j++;
            }
            last=i;
        }
    }
    for(int i=0;i<n;i++) s[i]=s[i]=='.'?'_':s[i];
    return s;
}

• Subtask 1: 0 / 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