Submission #165818

#	Time	Username	Problem	Language	Result	Execution time	Memory
165818		Segtree	Paint By Numbers (IOI16_paint)	C++14	32 / 100	11 ms	504 KiB

paint

#include"paint.h"
#include<iostream>
#include<vector>
using namespace std;
typedef long long ll;
string solve_puzzle(string s,vector<int> c){
    int n=s.size();
    vector<bool> t;
    for(int i=0;i<c.size();i++){
	if(i)t.push_back(0);
	for(int j=0;j<c[i];j++){
	    t.push_back(1);
	}
    }
    bool b[110],w[110];
    for(int i=0;i<n;i++)b[i]=w[i]=0;
    for(int i=0;i<n-t.size();i++){
	w[i]=1;
	w[n-1-i]=1;
    }
    for(int i=0;i<t.size();i++){
	for(int j=0;j<=n-t.size();j++){
	    if(t[i]==0)w[i+j]=1;
	    if(t[i]==1)b[i+j]=1;
	}
    }
    string ans;
    for(int i=0;i<n;i++){
	if(b[i]==0&&w[i]==0)cout<<1/0<<endl;
	if(b[i]==0&&w[i]==1)ans+="_";
	if(b[i]==1&&w[i]==0)ans+="X";
	if(b[i]==1&&w[i]==1)ans+="?";
    }
    return ans;
}

Compilation message (stderr)

paint.cpp: In function 'std::__cxx11::string solve_puzzle(std::__cxx11::string, std::vector<int>)':
paint.cpp:9:18: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
     for(int i=0;i<c.size();i++){
                 ~^~~~~~~~~
paint.cpp:17:18: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
     for(int i=0;i<n-t.size();i++){
                 ~^~~~~~~~~~~
paint.cpp:21:18: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
     for(int i=0;i<t.size();i++){
                 ~^~~~~~~~~
paint.cpp:22:15: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
  for(int j=0;j<=n-t.size();j++){
              ~^~~~~~~~~~~~
paint.cpp:29:29: warning: division by zero [-Wdiv-by-zero]
  if(b[i]==0&&w[i]==0)cout<<1/0<<endl;
                            ~^~

• 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