传送门 思路:找出不同的n个最后输出即可,注意特例。412241233
此时尾部应该是两个1。我太弱了,当时没想到。
代码;
using namespace std;
char b[100];
int book[100];
int a[100005];
int vis[100005];
int main() {
int n, m;
cin >> n >> m;
for(int i = 0; i < m; i++)
cin >> a[i];
int cnt = 0;
for(int i = 0; i < m; i++) {
if(!vis[a[i]]) {
cnt++;
vis[a[i]]++;
if(cnt == n) {
cout << 1 ;
//cnt = 0;
for(int j = 1; j <= n; j++) {
vis[j]--;
if(!vis[j])
cnt--;
}
continue;
}
cout << 0;
continue;
} else {
vis[a[i]]++;
cout << 0 ;
}
}
return 0;
}