#include "squares.h"
#include <vector>
#include<bits/stdc++.h>
using namespace std;
/*
{
0,0,0,0,0,0,0,0,0,0,
1,0,0,0,0,0,0,0,0,
1,1,0,0,0,0,0,0,0,
1,0,1,0,0,0,0,0,0,
1,1,1,0,0,0,0,0,0,
1,0,0,1,0,0,0,0,0,
1,0,1,1,0,0,0,0,0,
1,1,0,1,0,0,0,0,0,
1,1,1,1,0,0,0,0,0,
1,0,0,0,1,0,0,0,0,
1,0,0,1,1,0,0,0,0,
1,0,1,0,1,0,0,0,0,
1,0,1,1,1,0,0,0,0,
1,1,0,0,1,0,0,0,0,
1,1,0,1,1,0,0,0,0,
1,1,1,1,1,0,0,0,0,
1,0,0,0,0,1,0,0,0,
1,0,0,0,1,1,0,0,0,
1,0,0,1,0,1,0,0,0,
1,0,0,1,1,1,0,0,0,
1,0,1,0,0,1,0,0,0,
1,0,1,0,1,1,0,0,0,
1,0,1,1,0,1,0,0,0,
1,0,1,1,1,1,0,0,0,
1,1,0,0,0,1,0,0,0,
1,1,0,0,1,1,0,0,0,
1,1,0,1,0,1,0,0,0,
1,1,0,1,1,1,0,0,0,
1,1,1,0,0,1,0,0,0,
1,1,1,0,1,1,0,0,0,
1,1,1,1,0,1,0,0,0,
1,1,1,1,1,1,0,0,0,
1,0,0,0,0,0,1,0,0,
1,1,0,0,0,0,1,0,0,
1,0,1,0,0,0,1,0,0,
1,1,1,0,0,0,1,0,0,
1,0,0,1,0,0,1,0,0,
1,0,1,1,0,0,1,0,0,
1,1,0,1,0,0,1,0,0,
1,1,1,1,0,0,1,0,0,
1,0,0,0,1,0,1,0,0,
1,0,0,1,1,0,1,0,0,
1,0,1,0,1,0,1,0,0,
1,0,1,1,1,0,1,0,0,
1,1,0,0,1,0,1,0,0,
1,1,0,1,1,0,1,0,0,
1,1,1,1,1,0,1,0,0,
1,0,0,0,0,1,1,0,0,
1,0,0,0,1,1,1,0,0,
1,0,0,1,0,1,1,0,0,
1,0,0,1,1,1,1,0,0,
1,0,1,0,0,1,1,0,0,
1,0,1,0,1,1,1,0,0,
1,0,1,1,0,1,1,0,0,
1,0,1,1,1,1,1,0,0,
1,1,0,0,0,1,1,0,0,
1,1,0,0,1,1,1,0,0,
1,1,0,1,0,1,1,0,0,
1,1,0,1,1,1,1,0,0,
1,1,1,0,0,1,1,0,0,
1,1,1,0,1,1,1,0,0,
1,1,1,1,0,1,1,0,0,
1,1,1,1,1,1,1,0,0,
1,0,0,0,0,0,0,1,0,
1,1,0,0,0,0,0,1,0,
1,0,1,0,0,0,0,1,0,
1,1,1,0,0,0,0,1,0,
1,0,0,1,0,0,0,1,0,
1,0,1,1,0,0,0,1,0,
1,1,0,1,0,0,0,1,0,
1,1,1,1,0,0,0,1,0,
1,0,0,0,1,0,0,1,0,
1,0,0,1,1,0,0,1,0,
1,0,1,0,1,0,0,1,0,
1,0,1,1,1,0,0,1,0,
1,1,0,0,1,0,0,1,0,
1,1,0,1,1,0,0,1,0,
1,1,1,1,1,0,0,1,0,
1,0,0,0,0,1,0,1,0,
1,0,0,0,1,1,0,1,0,
1,0,0,1,0,1,0,1,0,
1,0,0,1,1,1,0,1,0,
1,0,1,0,0,1,0,1,0,
1,0,1,0,1,1,0,1,0,
1,0,1,1,0,1,0,1,0,
1,0,1,1,1,1,0,1,0,
1,1,0,0,0,1,0,1,0,
1,1,0,0,1,1,0,1,0,
1,1,0,1,0,1,0,1,0,
1,1,0,1,1,1,0,1,0,
1,1,1,0,0,1,0,1,0,
1,1,1,0,1,1,0,1,0,
1,1,1,1,0,1,0,1,0,
1,1,1,1,1,1,0,1,0,
1,0,0,0,0,0,1,1,0,
1,1,0,0,0,0,1,1,0,
1,0,1,0,0,0,1,1,0,
1,1,1,0,0,0,1,1,0,
1,0,0,1,0,0,1,1,0,
1,0,1,1,0,0,1,1,0,
1,1,0,1,0,0,1,1,0,
1,1,1,1,0,0,1,1,0,
1,0,0,0,1,0,1,1,0,
1,0,0,1,1,0,1,1,0,
1,0,1,0,1,0,1,1,0,
1,0,1,1,1,0,1,1,0,
1,1,0,0,1,0,1,1,0,
1,1,0,1,1,0,1,1,0,
1,1,1,1,1,0,1,1,0,
1,0,0,0,0,1,1,1,0,
1,0,0,0,1,1,1,1,0,
1,0,0,1,0,1,1,1,0,
1,0,0,1,1,1,1,1,0,
1,0,1,0,0,1,1,1,0,
1,0,1,0,1,1,1,1,0,
1,0,1,1,0,1,1,1,0,
1,0,1,1,1,1,1,1,0,
1,1,0,0,0,1,1,1,0,
1,1,0,0,1,1,1,1,0,
1,1,0,1,0,1,1,1,0,
1,1,0,1,1,1,1,1,0,
1,1,1,0,0,1,1,1,0,
1,1,1,0,1,1,1,1,0,
1,1,1,1,0,1,1,1,0,
1,1,1,1,1,1,1,1,0,
-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,
-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,
-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,
-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,
-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,
-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,
-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,70
}
*/
vector<int> paint(int n) {
vector<int> labels2={0,0,0,0,0,0,0,0,0,0,
1,0,0,0,0,0,0,0,0,
1,1,0,0,0,0,0,0,0,
1,0,1,0,0,0,0,0,0,
1,1,1,0,0,0,0,0,0,
1,0,0,1,0,0,0,0,0,
1,0,1,1,0,0,0,0,0,
1,1,0,1,0,0,0,0,0,
1,1,1,1,0,0,0,0,0,
1,0,0,0,1,0,0,0,0,
1,0,0,1,1,0,0,0,0,
1,0,1,0,1,0,0,0,0,
1,0,1,1,1,0,0,0,0,
1,1,0,0,1,0,0,0,0,
1,1,0,1,1,0,0,0,0,
1,1,1,1,1,0,0,0,0,
1,0,0,0,0,1,0,0,0,
1,0,0,0,1,1,0,0,0,
1,0,0,1,0,1,0,0,0,
1,0,0,1,1,1,0,0,0,
1,0,1,0,0,1,0,0,0,
1,0,1,0,1,1,0,0,0,
1,0,1,1,0,1,0,0,0,
1,0,1,1,1,1,0,0,0,
1,1,0,0,0,1,0,0,0,
1,1,0,0,1,1,0,0,0,
1,1,0,1,0,1,0,0,0,
1,1,0,1,1,1,0,0,0,
1,1,1,0,0,1,0,0,0,
1,1,1,0,1,1,0,0,0,
1,1,1,1,0,1,0,0,0,
1,1,1,1,1,1,0,0,0,
1,0,0,0,0,0,1,0,0,
1,1,0,0,0,0,1,0,0,
1,0,1,0,0,0,1,0,0,
1,1,1,0,0,0,1,0,0,
1,0,0,1,0,0,1,0,0,
1,0,1,1,0,0,1,0,0,
1,1,0,1,0,0,1,0,0,
1,1,1,1,0,0,1,0,0,
1,0,0,0,1,0,1,0,0,
1,0,0,1,1,0,1,0,0,
1,0,1,0,1,0,1,0,0,
1,0,1,1,1,0,1,0,0,
1,1,0,0,1,0,1,0,0,
1,1,0,1,1,0,1,0,0,
1,1,1,1,1,0,1,0,0,
1,0,0,0,0,1,1,0,0,
1,0,0,0,1,1,1,0,0,
1,0,0,1,0,1,1,0,0,
1,0,0,1,1,1,1,0,0,
1,0,1,0,0,1,1,0,0,
1,0,1,0,1,1,1,0,0,
1,0,1,1,0,1,1,0,0,
1,0,1,1,1,1,1,0,0,
1,1,0,0,0,1,1,0,0,
1,1,0,0,1,1,1,0,0,
1,1,0,1,0,1,1,0,0,
1,1,0,1,1,1,1,0,0,
1,1,1,0,0,1,1,0,0,
1,1,1,0,1,1,1,0,0,
1,1,1,1,0,1,1,0,0,
1,1,1,1,1,1,1,0,0,
1,0,0,0,0,0,0,1,0,
1,1,0,0,0,0,0,1,0,
1,0,1,0,0,0,0,1,0,
1,1,1,0,0,0,0,1,0,
1,0,0,1,0,0,0,1,0,
1,0,1,1,0,0,0,1,0,
1,1,0,1,0,0,0,1,0,
1,1,1,1,0,0,0,1,0,
1,0,0,0,1,0,0,1,0,
1,0,0,1,1,0,0,1,0,
1,0,1,0,1,0,0,1,0,
1,0,1,1,1,0,0,1,0,
1,1,0,0,1,0,0,1,0,
1,1,0,1,1,0,0,1,0,
1,1,1,1,1,0,0,1,0,
1,0,0,0,0,1,0,1,0,
1,0,0,0,1,1,0,1,0,
1,0,0,1,0,1,0,1,0,
1,0,0,1,1,1,0,1,0,
1,0,1,0,0,1,0,1,0,
1,0,1,0,1,1,0,1,0,
1,0,1,1,0,1,0,1,0,
1,0,1,1,1,1,0,1,0,
1,1,0,0,0,1,0,1,0,
1,1,0,0,1,1,0,1,0,
1,1,0,1,0,1,0,1,0,
1,1,0,1,1,1,0,1,0,
1,1,1,0,0,1,0,1,0,
1,1,1,0,1,1,0,1,0,
1,1,1,1,0,1,0,1,0,
1,1,1,1,1,1,0,1,0,
1,0,0,0,0,0,1,1,0,
1,1,0,0,0,0,1,1,0,
1,0,1,0,0,0,1,1,0,
1,1,1,0,0,0,1,1,0,
1,0,0,1,0,0,1,1,0,
1,0,1,1,0,0,1,1,0,
1,1,0,1,0,0,1,1,0,
1,1,1,1,0,0,1,1,0,
1,0,0,0,1,0,1,1,0,
1,0,0,1,1,0,1,1,0,
1,0,1,0,1,0,1,1,0,
1,0,1,1,1,0,1,1,0,
1,1,0,0,1,0,1,1,0,
1,1,0,1,1,0,1,1,0,
1,1,1,1,1,0,1,1,0,
1,0,0,0,0,1,1,1,0,
1,0,0,0,1,1,1,1,0,
1,0,0,1,0,1,1,1,0,
1,0,0,1,1,1,1,1,0,
1,0,1,0,0,1,1,1,0,
1,0,1,0,1,1,1,1,0,
1,0,1,1,0,1,1,1,0,
1,0,1,1,1,1,1,1,0,
1,1,0,0,0,1,1,1,0,
1,1,0,0,1,1,1,1,0,
1,1,0,1,0,1,1,1,0,
1,1,0,1,1,1,1,1,0,
1,1,1,0,0,1,1,1,0,
1,1,1,0,1,1,1,1,0,
1,1,1,1,0,1,1,1,0,
1,1,1,1,1,1,1,1,0,
-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,
-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,
-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,
-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,
-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,
-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,
-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,10
};
vector<int> labels;
for(int i=0;i<n;i++)
labels.push_back(labels2[i]);
labels.push_back(10);
/*int k=70;
//cout<<labels<<'\n';
for(int i=0;i<2*(n/k+1);i++)
{
for(int j=0;j<k-i-1;j++)
{
if(i*k+j>n) break;
if(j<i) labels[i*(2*k+2)+j]=1;
else labels[i*(2*k+2)+j ]=0;
}
}
/*for(int i=0;i<10;i++) cout<<i<<' ';
labels[n]=k;*/
return labels;
}
int find_location(int n, std::vector<int> c) {
//cout<<"Y";
vector<int> labels2={0,0,0,0,0,0,0,0,0,0,
1,0,0,0,0,0,0,0,0,
1,1,0,0,0,0,0,0,0,
1,0,1,0,0,0,0,0,0,
1,1,1,0,0,0,0,0,0,
1,0,0,1,0,0,0,0,0,
1,0,1,1,0,0,0,0,0,
1,1,0,1,0,0,0,0,0,
1,1,1,1,0,0,0,0,0,
1,0,0,0,1,0,0,0,0,
1,0,0,1,1,0,0,0,0,
1,0,1,0,1,0,0,0,0,
1,0,1,1,1,0,0,0,0,
1,1,0,0,1,0,0,0,0,
1,1,0,1,1,0,0,0,0,
1,1,1,1,1,0,0,0,0,
1,0,0,0,0,1,0,0,0,
1,0,0,0,1,1,0,0,0,
1,0,0,1,0,1,0,0,0,
1,0,0,1,1,1,0,0,0,
1,0,1,0,0,1,0,0,0,
1,0,1,0,1,1,0,0,0,
1,0,1,1,0,1,0,0,0,
1,0,1,1,1,1,0,0,0,
1,1,0,0,0,1,0,0,0,
1,1,0,0,1,1,0,0,0,
1,1,0,1,0,1,0,0,0,
1,1,0,1,1,1,0,0,0,
1,1,1,0,0,1,0,0,0,
1,1,1,0,1,1,0,0,0,
1,1,1,1,0,1,0,0,0,
1,1,1,1,1,1,0,0,0,
1,0,0,0,0,0,1,0,0,
1,1,0,0,0,0,1,0,0,
1,0,1,0,0,0,1,0,0,
1,1,1,0,0,0,1,0,0,
1,0,0,1,0,0,1,0,0,
1,0,1,1,0,0,1,0,0,
1,1,0,1,0,0,1,0,0,
1,1,1,1,0,0,1,0,0,
1,0,0,0,1,0,1,0,0,
1,0,0,1,1,0,1,0,0,
1,0,1,0,1,0,1,0,0,
1,0,1,1,1,0,1,0,0,
1,1,0,0,1,0,1,0,0,
1,1,0,1,1,0,1,0,0,
1,1,1,1,1,0,1,0,0,
1,0,0,0,0,1,1,0,0,
1,0,0,0,1,1,1,0,0,
1,0,0,1,0,1,1,0,0,
1,0,0,1,1,1,1,0,0,
1,0,1,0,0,1,1,0,0,
1,0,1,0,1,1,1,0,0,
1,0,1,1,0,1,1,0,0,
1,0,1,1,1,1,1,0,0,
1,1,0,0,0,1,1,0,0,
1,1,0,0,1,1,1,0,0,
1,1,0,1,0,1,1,0,0,
1,1,0,1,1,1,1,0,0,
1,1,1,0,0,1,1,0,0,
1,1,1,0,1,1,1,0,0,
1,1,1,1,0,1,1,0,0,
1,1,1,1,1,1,1,0,0,
1,0,0,0,0,0,0,1,0,
1,1,0,0,0,0,0,1,0,
1,0,1,0,0,0,0,1,0,
1,1,1,0,0,0,0,1,0,
1,0,0,1,0,0,0,1,0,
1,0,1,1,0,0,0,1,0,
1,1,0,1,0,0,0,1,0,
1,1,1,1,0,0,0,1,0,
1,0,0,0,1,0,0,1,0,
1,0,0,1,1,0,0,1,0,
1,0,1,0,1,0,0,1,0,
1,0,1,1,1,0,0,1,0,
1,1,0,0,1,0,0,1,0,
1,1,0,1,1,0,0,1,0,
1,1,1,1,1,0,0,1,0,
1,0,0,0,0,1,0,1,0,
1,0,0,0,1,1,0,1,0,
1,0,0,1,0,1,0,1,0,
1,0,0,1,1,1,0,1,0,
1,0,1,0,0,1,0,1,0,
1,0,1,0,1,1,0,1,0,
1,0,1,1,0,1,0,1,0,
1,0,1,1,1,1,0,1,0,
1,1,0,0,0,1,0,1,0,
1,1,0,0,1,1,0,1,0,
1,1,0,1,0,1,0,1,0,
1,1,0,1,1,1,0,1,0,
1,1,1,0,0,1,0,1,0,
1,1,1,0,1,1,0,1,0,
1,1,1,1,0,1,0,1,0,
1,1,1,1,1,1,0,1,0,
1,0,0,0,0,0,1,1,0,
1,1,0,0,0,0,1,1,0,
1,0,1,0,0,0,1,1,0,
1,1,1,0,0,0,1,1,0,
1,0,0,1,0,0,1,1,0,
1,0,1,1,0,0,1,1,0,
1,1,0,1,0,0,1,1,0,
1,1,1,1,0,0,1,1,0,
1,0,0,0,1,0,1,1,0,
1,0,0,1,1,0,1,1,0,
1,0,1,0,1,0,1,1,0,
1,0,1,1,1,0,1,1,0,
1,1,0,0,1,0,1,1,0,
1,1,0,1,1,0,1,1,0,
1,1,1,1,1,0,1,1,0,
1,0,0,0,0,1,1,1,0,
1,0,0,0,1,1,1,1,0,
1,0,0,1,0,1,1,1,0,
1,0,0,1,1,1,1,1,0,
1,0,1,0,0,1,1,1,0,
1,0,1,0,1,1,1,1,0,
1,0,1,1,0,1,1,1,0,
1,0,1,1,1,1,1,1,0,
1,1,0,0,0,1,1,1,0,
1,1,0,0,1,1,1,1,0,
1,1,0,1,0,1,1,1,0,
1,1,0,1,1,1,1,1,0,
1,1,1,0,0,1,1,1,0,
1,1,1,0,1,1,1,1,0,
1,1,1,1,0,1,1,1,0,
1,1,1,1,1,1,1,1,0,
-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,
-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,
-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,
-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,
-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,
-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,
-1,-1,-1,-1,-1,-1,-1,-1,-1,-1
};
int k=70;
vector<int> labels;
for(int i=0;i<n;i++)
labels.push_back(labels2[i]);
//cout<<labels<<'\n';
/*for(int i=0;i<2*(n/k+1);i++)
{
for(int j=0;j<k-i-1;j++)
{
if(i*k+j>n) break;
if(j<i) labels[i*(2*k+2)+j]=1;
else labels[i*(2*k+2)+j]=0;
}
}
*/
for(int i=n;i<=n+71;i++)
labels.push_back(-1);
/*for(int i=0;i<n+70;i++) cout<<labels[i];
cout<<'\n';
for(int i=0;i<c.size();i++) cout<<c[i];
cout<<'\n';*/
for(int i=0;i<n;i++)
{
int ch=1;
for(int j=0;j<c.size();j++)
{
//if(i+j>labels.size()) break;
if(labels[i+j]!=c[j]) {
ch=0;
break;
}
}
if(ch) return i;
}
return 0;
}
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |