გაგზავნის თარიღი: 21.01.2023 23:06:00

ამოცანა: რიგი კინოთეატრთან

მომხმარებელი: temo027

ვერდიქტი: სრული ამოხსნა

შეფასება: 100.0 ქულა

#include <iostream>

int main() {
    int n;
    std::cin >> n;
    int change_25 = 0, change_50 = 0;
    bool possible = true;
    for (int i = 0; i < n; i++) {
        int bill;
        std::cin >> bill;
        if (bill == 25) {
            change_25++;
        } else if (bill == 50) {
            change_25--;
            change_50++;
            if (change_25 < 0) {
                possible = false;
                break;
            }
        } else {
            if (change_50 > 0) {
                change_50--;
                change_25--;
            } else {
                change_25 -= 3;
            }
            if (change_25 < 0) {
                possible = false;
                break;
            }
        }
    }
    if (possible) {
        std::cout << "YES" << std::endl;
    } else {
        std::cout << "NO" << std::endl;
    }
    return 0;
}

ტესტები

4
25 25 25 50

YES

YES

YES

10
25 25 25 25 25 25 50 50 50 100

YES

YES

YES

1
50

NO

NO

YES

100
25 25 50 100 100 50 50 25 25 50 100 50 25 25 50 25 50 25 50 50 100 50 25 25 100 50 100 100 100 50 25 100 50 50 25 50 25 25 50 50 50 25 50 100 50 25 50 25 25 25 50 100 100 50 100 50 25 50 50 100 50 50 50 100 100 25 25 25 25 25 50 100 100 25 25 100 100 ...

NO

NO

YES

1000
100 25 25 100 25 25 25 25 25 100 50 25 100 25 50 25 25 25 25 25 25 25 50 25 50 100 25 50 50 25 25 50 50 25 25 50 100 100 50 100 100 50 25 25 50 25 25 25 50 25 50 50 50 50 50 50 50 50 25 25 25 25 25 50 25 25 100 25 25 50 25 50 25 100 25 25 25 50 25 10...

NO

NO

YES

5000
25 25 25 25 25 25 100 25 25 100 25 25 25 25 100 25 100 25 50 25 25 25 25 100 25 25 25 100 25 25 25 100 25 50 50 100 25 25 25 25 25 100 100 25 25 50 25 25 25 25 25 25 25 25 25 100 25 25 25 100 25 25 25 100 100 25 25 25 25 25 25 25 100 100 25 25 25 100...

YES

YES

YES

10000
25 25 25 25 25 25 25 25 25 25 100 25 25 25 25 25 25 25 50 25 25 25 25 50 50 25 25 100 25 50 25 25 25 25 50 50 50 25 100 100 50 25 25 25 25 25 50 25 25 25 50 50 50 25 25 25 25 100 25 25 25 25 25 25 25 25 25 25 25 100 25 25 25 25 100 25 25 25 50 25 25...

YES

YES

YES

4000
25 25 25 25 25 50 25 25 25 25 25 50 25 50 100 25 25 25 50 25 25 25 50 25 25 25 25 50 25 25 50 100 25 25 100 25 25 25 50 25 25 50 25 50 50 50 100 25 25 25 25 50 25 25 25 25 25 50 25 25 50 50 50 25 25 25 25 25 50 25 25 50 25 25 25 50 25 25 25 25 50 100...

YES

YES

YES

5
50 25 25 25 25

NO

NO

YES

50
25 25 25 25 25 25 25 25 25 25 25 25 25 25 25 25 25 25 25 25 25 25 25 25 25 25 25 25 25 25 25 25 25 25 25 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100

NO

NO

YES