untitled_username

problema culori

Sep 26th, 2020
1,109
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
  1. #include<fstream>
  2.  
  3. using namespace std;
  4. ifstream cin("culori.in");
  5. ofstream cout("culori.out");
  6. int main(){
  7. int i,n,v[1001],w[1001],k=1;
  8. cin>>n;
  9. for(i=0;i<n;i++){cin>>v[i];}
  10. w[0]=v[0];
  11. for(i=0;i<n;i++){
  12.     if(v[i]!=v[i+1]){
  13.         int ok=1;
  14.         if(k>1){
  15.        
  16.             for(int j=0;j<k;j++){
  17.                 if(w[j]==v[i+1]){ ok=0;break;}
  18.             }
  19.         }
  20.         if(ok)w[k]=v[i+1],k++;
  21.         }
  22. }
  23. cout<<k-1<<endl;
  24.  
  25. for(i=0;i<k-1;i++) {
  26.     int kk=0;
  27.     for(int j=0;j<n;j++){
  28.         if(w[i]==v[j]){kk++;}
  29.     }
  30.    
  31.     if(kk>1){
  32.         for(int j=1;j<n-1;j++){
  33.             if(v[j]==w[i]){
  34.             if(!(v[j]==v[j+1] || v[j]==v[j-1])){cout<<"NU";return 0;}
  35.             }
  36.         }
  37.     }
  38.    
  39. }
  40. cout<<"DA";
  41. return 0;
  42. }
RAW Paste Data