#include <bits/stdc++.h>
#include "messy.h"
using namespace std;
map<int, int>permutation;
vector<string> adding(int n)
{
vector<string>ans;
if(n==0)return ans;
string s, s1;
for(int i=0; i<n; i++)s+='0';
for(int i=0; i<n/2; i++){s[i]='1'; ans.push_back(s); s[i]='0'; s1+='1';}
vector<string>p=adding(n/2);
for(int i=0; i<p.size(); i++){ans.push_back(p[i]+s1); ans.push_back(s1+p[i]);}
return ans;
}
void reading(int l, int r, vector<int>possible, int n)
{
vector<int>ans1, ans2;
if(l==r+1)
{
string s;
for(int i=0; i<n; i++)
{
if(i==possible[1])s+='0';
else s+='1';
}
if(check_element(s)){permutation[l]=possible[0]; permutation[r]=possible[1];}
else {permutation[l]=possible[0]; permutation[r]=possible[1];}
return;
}
if(l==r)
{
permutation[l]=possible[0]; return;
}
string s;
for(int i=0; i<n; i++)s+='1';
for(int i=0; i<possible.size(); i++)s[possible[i]]='0';
for(int i=0; i<possible.size(); i++)
{
s[possible[i]]='1';
if(check_element(s))ans1.push_back(possible[i]);
else ans2.push_back(possible[i]);
s[possible[i]]='0';
}
reading(l, (l+r)/2-1, ans1, n);
reading((r+l)/2, r, ans2, n);
return;
}
std::vector<int>
//void
restore_permutation(int n, int w, int r)
{
vector<string>a=adding(n);
for(int i=0; i<a.size(); i++)add_element(a[i]);
compile_set();
vector<int>b;
for(int i=0; i<n; i++)b.push_back(i);
reading(0, n-1, b, n);
vector<int>ans;
for(int i=0; i<n; i++)ans.push_back(permutation[i]);
return ans;
}
/*int main()
{
int n, w, r;
cin>>n>>w>>r;
restore_permutation(n, w, r);
}*/
Compilation message
messy.cpp: In function 'std::vector<std::__cxx11::basic_string<char> > adding(int)':
messy.cpp:16:19: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<std::__cxx11::basic_string<char> >::size_type' {aka 'long unsigned int'} [-Wsign-compare]
16 | for(int i=0; i<p.size(); i++){ans.push_back(p[i]+s1); ans.push_back(s1+p[i]);}
| ~^~~~~~~~~
messy.cpp: In function 'void reading(int, int, std::vector<int>, int)':
messy.cpp:41:19: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
41 | for(int i=0; i<possible.size(); i++)s[possible[i]]='0';
| ~^~~~~~~~~~~~~~~~
messy.cpp:42:19: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
42 | for(int i=0; i<possible.size(); i++)
| ~^~~~~~~~~~~~~~~~
messy.cpp: In function 'std::vector<int> restore_permutation(int, int, int)':
messy.cpp:59:19: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<std::__cxx11::basic_string<char> >::size_type' {aka 'long unsigned int'} [-Wsign-compare]
59 | for(int i=0; i<a.size(); i++)add_element(a[i]);
| ~^~~~~~~~~
| # |
Verdict |
Execution time |
Memory |
Grader output |
| 1 |
Runtime error |
1 ms |
340 KB |
Execution killed with signal 11 |
| 2 |
Halted |
0 ms |
0 KB |
- |
| # |
Verdict |
Execution time |
Memory |
Grader output |
| 1 |
Runtime error |
1 ms |
468 KB |
Execution killed with signal 11 |
| 2 |
Halted |
0 ms |
0 KB |
- |
| # |
Verdict |
Execution time |
Memory |
Grader output |
| 1 |
Runtime error |
1 ms |
468 KB |
Execution killed with signal 11 |
| 2 |
Halted |
0 ms |
0 KB |
- |
| # |
Verdict |
Execution time |
Memory |
Grader output |
| 1 |
Runtime error |
1 ms |
980 KB |
Execution killed with signal 11 |
| 2 |
Halted |
0 ms |
0 KB |
- |
| # |
Verdict |
Execution time |
Memory |
Grader output |
| 1 |
Runtime error |
1 ms |
980 KB |
Execution killed with signal 11 |
| 2 |
Halted |
0 ms |
0 KB |
- |
