Submission #381932

#	Time	Username	Problem	Language	Result	Execution time	Memory
381932		Iwanttobreakfree	Painting Squares (IOI20_squares)	C++17	0 / 100	129 ms	464 KiB

squares

#include "squares.h"
#include <vector>
using namespace std;
vector<int> guardado;
vector<int> paint(int n) {
	vector<int> labels;
	guardado.clear();
	vector<int> potencias(10);
	potencias[9]=1;
	for(int i=8;i>=0;i--)potencias[i]=potencias[i+1]*2;
	int num=1;
	int cont=0;
	while(labels.size()!=n){
		if(num>=potencias[cont]){
			num-=potencias[cont];
			labels.push_back(1);
			guardado.push_back(1);
		}
		else{
			labels.push_back(0);
			guardado.push_back(0);
		}
		cont++;
		if(cont==10){
			num+=2;
			cont=0;
		}
	}
	labels.push_back(100);
	return labels;
}

int find_location(int n, vector<int> c) {
	bool posi;
	for(int i=0;i<(int)guardado.size()-n;i++){
		posi=true;
		for(int j=0;j<n;j++){
			if(c[j]==-1){
				int tot=guardado.size();
				return tot-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:13:21: warning: comparison of integer expressions of different signedness: 'std::vector<int>::size_type' {aka 'long unsigned int'} and 'int' [-Wsign-compare]
   13 |  while(labels.size()!=n){
      |        ~~~~~~~~~~~~~^~~

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