Advertisement
deleanuradu

RNG Runlength

Aug 24th, 2019
108
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.96 KB | None | 0 0
  1. #include <iostream>
  2. #include <vector>
  3.  
  4. int main(){
  5.     int n, len=1, maxLen=0;
  6.     std::cin >> n;
  7.    
  8.     std::vector<int> secv(n);
  9.     std::vector<int> aparitii(100);
  10.    
  11.     for(unsigned int i = 0; i < 100; i++){
  12.         aparitii[i] = 0;
  13.     }
  14.    
  15.     for(unsigned int i = 0; i < n; i++){
  16.         std::cin >> secv[i];
  17.     }
  18.    
  19.     //aparitii.push_back(0);
  20.     if(secv[0] == 1 && secv[1] == 0){
  21.         aparitii[0]++;        
  22.     }
  23.    
  24.     for(unsigned int i = 1; i < n; i++){
  25.         if(secv[i-1] == 0 && secv[i] == 0){
  26.             continue;
  27.         }
  28.         if(secv[i-1] == 1 && secv[i] == 1){
  29.             len++;
  30.         }else if(secv[i-1] == 1 && secv[i] == 0){
  31.             if(maxLen < len){
  32.                 maxLen = len;
  33.             }
  34.             aparitii.at(len-1)++;
  35.             len=1;
  36.         }
  37.     }
  38.     aparitii.at(len-1)++;
  39.     if(secv[n-1] == 1 && secv[n-2] == 0){
  40.         aparitii[0]++;
  41.     }
  42.    
  43.    
  44.     return 0;
  45. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement