Submission #753983

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

paint

#include "paint.h"
#include <cstdlib>
#include <bits/stdc++.h>
using namespace std;
#define ll long long
#define pb push_back
#define F first
#define S second
#define INF 1e18
#define all(v) (v).begin(),(v).end()
#define rall(v) (v).rbegin(),(v).rend()
#define pii pair<int,int>
#define pll pair<ll,ll>
#define OK cout<<"Ok"<<endl;
#define MOD (ll)(1e9+7)
const int mxn=2e5+5;
int n,arr[mxn];
vector<int>vt;
string s;
bool check(int l){
    int k=0;
    int r=n-l-1;
    int sum=0;
    for(int i=0;i<vt.size();i++){
        sum+=vt[i];
    }
    int q=vt.size();
    if(sum+vt.size()-1<=r||sum+vt.size()-1<=l) return true;
    for(int i=0;i<vt.size();i++){
        k+=vt[i];
        sum-=vt[i];
        q--;
        if(k+i<=l&&sum+(q-1)<=r){
            return true;
        }
    }
    return false;
}
string solve_puzzle(string S, vector<int> c) {
    vt=c;
    s=S;
    n=s.size();
    int k=0;
    k+=vt.size()-1;
    for(int i=0;i<vt.size();i++){
        k+=vt[i];
    }
    if(k==n){
        int idx=0;
        for(int v:vt){
            idx+=v;
            arr[idx+1]=1;
            idx++;
        }
        string ans="";
        for(int i=1;i<=n;i++){
            if(arr[i]){
                ans+='_';
            }
            else{
                ans+='X';
            }
        }

        return ans;
    }
    string ans="";
    for(int i=0;i<n;i++){
        if(check(i)){
            ans+='?';
        }
        else{
            ans+='X';
        }
    }
    return ans;
}

Compilation message (stderr)

paint.cpp: In function 'bool check(int)':
paint.cpp:24:18: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   24 |     for(int i=0;i<vt.size();i++){
      |                 ~^~~~~~~~~~
paint.cpp:28:23: warning: comparison of integer expressions of different signedness: 'std::vector<int>::size_type' {aka 'long unsigned int'} and 'int' [-Wsign-compare]
   28 |     if(sum+vt.size()-1<=r||sum+vt.size()-1<=l) return true;
      |        ~~~~~~~~~~~~~~~^~~
paint.cpp:28:43: warning: comparison of integer expressions of different signedness: 'std::vector<int>::size_type' {aka 'long unsigned int'} and 'int' [-Wsign-compare]
   28 |     if(sum+vt.size()-1<=r||sum+vt.size()-1<=l) return true;
      |                            ~~~~~~~~~~~~~~~^~~
paint.cpp:29:18: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   29 |     for(int i=0;i<vt.size();i++){
      |                 ~^~~~~~~~~~
paint.cpp: In function 'std::string solve_puzzle(std::string, std::vector<int>)':
paint.cpp:45:18: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   45 |     for(int i=0;i<vt.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