Submission #284665

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

paint

#include "paint.h"
#include <bits/stdc++.h>
#include <cstdlib>
#define vi vector<int>

using namespace std;
string ss;
int atras,delante;
void f(int a,int b,int x){
    a+=atras;
    b-=delante;
    int aux=b-a+1-x;
    //cout<<delante<<"  "<<aux<<"  "<<b+1<<endl;
    if(aux==0 && delante!=0){
        ss[b+1]='_';
    }
    for(int i=a;aux>0;i++){
        aux--;
        ss[i]='?';
    }
    aux=b-a+1-x;
    for(int i=b;aux>0;i--){
        aux--;
        ss[i]='?';
    }
}
string solve_puzzle(string s,vector<int> c){
    int a=0,b=s.size()-1;
    ss.assign(s.size(),'X');
    for(int i=0;i<c.size();i++){
        b-=c[i];
    }
    atras=0;
    delante=c.size()-1;
    for(int i=0;i<c.size();i++){
        b+=c[i];
        f(a,b,c[i]);
        a+=c[i];
        atras++;
        delante--;
    }
    return ss;
}

Compilation message (stderr)

paint.cpp: In function 'std::string solve_puzzle(std::string, std::vector<int>)':
paint.cpp:30:18: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   30 |     for(int i=0;i<c.size();i++){
      |                 ~^~~~~~~~~
paint.cpp:35:18: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   35 |     for(int i=0;i<c.size();i++){
      |                 ~^~~~~~~~~

• 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