Advertisement
ec1117

Untitled

Feb 20th, 2022
1,000
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.96 KB | None | 0 0
  1. #include <bits/stdc++.h>
  2. using namespace std;
  3.  
  4. int n, f = 0, mnCows;
  5. int x,s,r;
  6. // int size = 1000005;
  7. int cows[1000005];
  8.  
  9. int main(){
  10.    
  11.     cin >> n; r = INT_MAX; mnCows=0;
  12.     for(int i = 0; i<n; i++){
  13.         cin >> x >> s;
  14.         cows[x] = s+1;
  15.     }
  16.     for(int i = 0; i<1000005; i++){
  17.         if((cows[i] != cows[f]) && cows[i]!=0 && cows[f] != 0) r = min(r,i-f-1);
  18.         if(cows[i] == 1 || cows[i] == 2) f = i;
  19.     }
  20.     f = 0;
  21.  
  22.  
  23.     for(int i = 0; i<1000005; i++){
  24.  
  25.         if(cows[f] == 1 && cows[i] == 2) {
  26.             mnCows++;
  27.         }
  28.         if(cows[i] == 2 && cows[f] == 2){
  29.             if(i-f > r){
  30.                 mnCows++;
  31.             }
  32.         }
  33.         if(cows[i] == 1 || cows[i] == 2){
  34.             f=i;
  35.         }
  36.     }
  37.    
  38.     for(int i = 0; i<1000005; i++){
  39.         if(cows[i] == 1 || cows[i] == 2){
  40.             if(cows[i] == 2) mnCows++;
  41.             break;
  42.         }
  43.     }
  44.     cout << mnCows;
  45.  
  46.     return 0;
  47. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement