Advertisement
ivangarvanliev

Untitled

Jun 2nd, 2024
99
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.95 KB | None | 0 0
  1. #include <iostream>
  2. #include <vector>
  3.  
  4. using namespace std;
  5.  
  6. int main() {
  7.     int n;
  8.     cin >> n;
  9.  
  10.     vector<int> bills(n);
  11.     for (int i = 0; i < n; ++i) {
  12.         cin >> bills[i];
  13.     }
  14.  
  15.     int change_25 = 0, change_50 = 0;
  16.  
  17.     for (int i = 0; i < n; ++i) {
  18.         if (bills[i] == 25) {
  19.             change_25++;
  20.         }
  21.         else if (bills[i] == 50) {
  22.             if (change_25 > 0) {
  23.                 change_25--;
  24.                 change_50++;
  25.             } else {
  26.                 cout << "NO" << endl;
  27.                 return 0;
  28.             }
  29.         }
  30.         else {
  31.             if (change_50 > 0 && change_25 > 0) {
  32.                 change_50--;
  33.                 change_25--;
  34.             } else if (change_25 >= 3) {
  35.                 change_25 -= 3;
  36.             } else {
  37.                 cout << "NO" << endl;
  38.                 return 0;
  39.             }
  40.         }
  41.     }
  42.  
  43.     cout << "YES" << endl;
  44.  
  45.     return 0;
  46. }
  47.  
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement