Guest User

Untitled

a guest
Nov 16th, 2019
3,409
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.88 KB | None | 0 0
  1. #include <iostream>
  2. #include <vector>
  3. using namespace std;
  4.  
  5. bool solve()
  6. {
  7.     int nbElem;
  8.     cin >> nbElem;
  9.  
  10.     int extSize = nbElem+2;
  11.     vector<int> orig(extSize), target(extSize);
  12.     vector<int> diff(extSize, 0);
  13.  
  14.     for (int iElem = 1; iElem <= nbElem; ++iElem) {
  15.         cin >> orig[iElem];
  16.     }
  17.  
  18.     for (int iElem = 1; iElem <= nbElem; ++iElem) {
  19.         cin >> target[iElem];
  20.         diff[iElem] = target[iElem] - orig[iElem];
  21.     }
  22.  
  23.     int cntModif = 0;
  24.     for (int iElem = 0; iElem < extSize-1; ++iElem) {
  25.         if (diff[iElem] < 0) {
  26.             return false;
  27.         }
  28.         if (diff[iElem] != diff[iElem+1]) {
  29.             ++cntModif;
  30.         }
  31.     }
  32.  
  33.     return (cntModif <= 2);
  34. }
  35.  
  36. int main()
  37. {
  38.     ios::sync_with_stdio(false);
  39.     cin.tie(0);
  40.  
  41.     int nbQueries;
  42.     cin >> nbQueries;
  43.  
  44.     for (int iQuery = 0; iQuery < nbQueries; ++iQuery) {
  45.         if (solve()) {
  46.             cout << "YES\n";
  47.         } else {
  48.             cout << "NO\n";
  49.         }
  50.     }
  51.  
  52.     return 0;
  53. }
Add Comment
Please, Sign In to add comment