Submission #382144

#	Time	Username	Problem	Language	Result	Execution time	Memory
382144		Iwanttobreakfree	Painting Squares (IOI20_squares)	C++17	78 / 100	252 ms	468 KiB

squares

#include "squares.h"
#include <vector>
using namespace std;
vector<int> paint(int n) {
	vector<int> labels;
	vector<int> potencias(10);
	potencias[9]=1;
	for(int i=8;i>=0;i--)potencias[i]=potencias[i+1]*2;
	int num=1;
	int x=1;
	int cont=0;
	while(labels.size()!=n){
		if(num>=potencias[cont]){
			num-=potencias[cont];
			labels.push_back(1);
		}
		else{
			labels.push_back(0);
		}
		cont++;
		if(cont==10){
			x+=2;
			num=x;
			cont=0;
		}
	}
	labels.push_back(18);
	return labels;
}
 
int find_location(int n, vector<int> c) {
	bool posi;
	int k=c.size();
	vector<int> guardado=paint(n);
	for(int i=0;i<n;i++){
		posi=true;
		for(int j=0;j<k;j++){
			if(c[j]==-1)return n-j;
			if(guardado[i+j]!=c[j]){
				posi=false;
				break;
			}
		}
		if(posi)return i;
	}
	return 0;
}

Compilation message (stderr)

squares.cpp: In function 'std::vector<int> paint(int)':
squares.cpp:12:21: warning: comparison of integer expressions of different signedness: 'std::vector<int>::size_type' {aka 'long unsigned int'} and 'int' [-Wsign-compare]
   12 |  while(labels.size()!=n){
      |        ~~~~~~~~~~~~~^~~

• Subtask 1: 10 / 10
• Subtask 2: 15 / 15
• Subtask 3: 20 / 20
• Subtask 4: 33 / 55