fork download
  1. // B
  2. #include <iostream>
  3. using namespace std;
  4. #include <bits/stdc++.h>
  5.  
  6. int main()
  7. {
  8. // freopen("inp.txt", "r", stdin);
  9. // freopen("out.txt", "w", stdout);
  10.  
  11. int n, m;
  12. cin >> n >> m;
  13. int fr[n + 1] = {0};
  14. int arr[m];
  15. bool reset = false;
  16. string res = "";
  17. for (int i = 0; i < m; i++)
  18. {
  19. cin >> arr[i];
  20. fr[arr[i]]++;
  21. // for (int i = 0; i < n + 1; i++)
  22. // {
  23. // cout << fr[i] << " ";
  24. // }
  25. // cout << " end " << endl;
  26.  
  27. if (count(fr + 1, fr + n + 1, 0) == 0)
  28. {
  29. reset = true;
  30. res.append("1");
  31. }
  32. else
  33. {
  34. res.append("0");
  35. reset = false;
  36. }
  37. if (reset == true)
  38. {
  39. for (int i = 1; i < n + 1; i++)
  40. fr[i]--;
  41. // cout << "reset" << endl;
  42. }
  43. }
  44. cout << res << "\n";
  45. return 0;
  46. }
Success #stdin #stdout 0.01s 5444KB
stdin
2 2
2 1 

stdout
01