Advertisement
Guest User

1334A

a guest
Apr 10th, 2020
185
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 1.27 KB | None | 0 0
  1. #include <stdio.h>
  2. #include <string.h>
  3. #include <vector>
  4. #include <algorithm>
  5. #include <assert.h>
  6. #include <stdlib.h>
  7. using namespace std;
  8.  
  9.  
  10. struct peek {
  11.     int plays, clears;
  12. };
  13.  
  14. int main(){
  15.     int T;
  16.     scanf("%d", &T);
  17.     while (T--){
  18.         int n;
  19.         scanf("%d",&n);
  20.         vector<peek> peeks(n);
  21.         //Cargar valores
  22.         for (int i=0; i<n; i++){
  23.             peek aux;
  24.             scanf("%d %d", &(aux.plays), &(aux.clears));
  25.             peeks[i] = aux;
  26.         }
  27.         //Analizar
  28.         int invalido = 0;
  29.         if (peeks[0].plays < peeks[0].clears) invalido++;
  30.         for (int i=1; i<n && !invalido; i++){
  31.             if (peeks[i].plays < peeks[i].clears){
  32.                 invalido++;
  33.             }
  34.             if (peeks[i-1].plays>peeks[i].plays){
  35.                 //Disminuyó
  36.                 invalido++;
  37.             }
  38.             if (peeks[i-1].clears>peeks[i].clears){
  39.                //Disminuyó
  40.                 invalido++;
  41.             }
  42.             if (peeks[i].clears-peeks[i-1].clears > peeks[i].plays - peeks[i-1].plays){
  43.                 // Clear aumento mas rapido que plays, no puede pasar
  44.                 invalido++;
  45.             }
  46.         }
  47.         printf("%s\n", invalido ? "NO" : "YES");
  48.     }
  49.     return 0;
  50. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement