#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
const ll INF = 1e15;
int TC;
int N,M;
vector<tuple<int,int,int,int>> q;
int32_t main()
{
ios_base::sync_with_stdio(0);
cin.tie(0);
cout.tie(0);
//freopen("in","r",stdin);
//freopen("out","w",stdout);
cin >> N >> M;
for(int i=1;i<=M;i++)
{
int l,r,k,v;
cin >> l >> r >> k >> v;
q.push_back(make_tuple(l,r,k,v));
}
for(int i=0;i<(1<<N);i++)
{
string cur;
for(int k=0;k<N;k++)
cur = char('0' + !!(i&(1<<k))) + cur;
int pre[cur.size()+5];
pre[0] = (cur[0] - '0');
for(int i=1;i<cur.size();i++)
pre[i] = pre[i-1] + (cur[i] - '0');
bool flag = 1;
for(int i=0;i<M and flag;i++)
{
int l,r,k,v;
tie(l,r,k,v) = q[0];
int onecnt = pre[r] - (l == 0 ? 0 : pre[l-1]);
if(v == 0)
flag = flag and ((r-l+1)-onecnt >= k);
else
flag = flag and ((r-l+1)-onecnt < k);
}
if(flag)
{
for(int i=0;i<cur.size();i++)
cout << cur[i] << " ";
break;
}
}
}
Compilation message
restore.cpp: In function 'int32_t main()':
restore.cpp:31:16: warning: comparison of integer expressions of different signedness: 'int' and 'std::__cxx11::basic_string<char>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
31 | for(int i=1;i<cur.size();i++)
| ~^~~~~~~~~~~
restore.cpp:46:17: warning: comparison of integer expressions of different signedness: 'int' and 'std::__cxx11::basic_string<char>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
46 | for(int i=0;i<cur.size();i++)
| ~^~~~~~~~~~~
| # |
Verdict |
Execution time |
Memory |
Grader output |
| 1 |
Incorrect |
1 ms |
364 KB |
Output isn't correct |
| 2 |
Halted |
0 ms |
0 KB |
- |
| # |
Verdict |
Execution time |
Memory |
Grader output |
| 1 |
Incorrect |
5 ms |
876 KB |
Output isn't correct |
| 2 |
Halted |
0 ms |
0 KB |
- |
| # |
Verdict |
Execution time |
Memory |
Grader output |
| 1 |
Incorrect |
5 ms |
876 KB |
Output isn't correct |
| 2 |
Halted |
0 ms |
0 KB |
- |
| # |
Verdict |
Execution time |
Memory |
Grader output |
| 1 |
Incorrect |
1 ms |
364 KB |
Output isn't correct |
| 2 |
Halted |
0 ms |
0 KB |
- |
