B. FLAG DAY codeforces

  1. #include<bits/stdc++.h>
  2. using namespace std;
  3.  
  4. int main()
  5. {
  6. ios_base::sync_with_stdio(0);
  7. cin.tie(0);
  8. int i,n,m,a[100005]={0};
  9. cin>>n>>m;
  10. for(i=0;i<m;i++)
  11. {
  12. int v[3],q=0;
  13. for(int j=0;j<3;j++)
  14. {
  15. cin>>v[j];
  16. q+=a[v[j]];
  17. }
  18. for(int j=0, c=1;j<3;j++)
  19. {
  20. if(c==q) ++c;
  21. if(!a[v[j]]) a[v[j]]=c++;
  22. }
  23. }
  24. for(i=1;i<=n;i++)
  25. {
  26. cout<<a[i]<<' ';
  27. }
  28. }

Comments