Bán vé

Submit solution
Points: 2
Time limit: 1.0s
Memory limit: 64M
Author:
haidv
Problem type
Allowed languages
Ada, Assembly, Awk, C, C++, C11, CLANG, CLANGX, Classical, COBOL, Coffee, CSC, D lang, DART, F95, FORTH, Fortrn, GAS32, GO, Haskell, Itercal, Java, kotlin, LEAN, LISP, LUA, MONOVB, Nasm, OCAML, Pascal, Perl, php, PIKE, prolog, Pypy, Python, Ruby 2, RUST, Scala, SCM, SED, SWIFT, TCL, TUR, V8JS, VB, ZIG

Bộ phim “Fast And Furious 9” vừa được phát hành! Hiện tại có N khách hàng đang đứng xếp hàng để mua vé. Mỗi người trong số họ có 1 đúng tờ tiền mệnh giá 25k hoặc 50k hoặc 100k. Okami là nhân viên bán vè ở rạp chiếu phim CGV. Do sơ suất nên anh ta đã quên mất mã két nên không có tiền để trả lại khách.

Hỏi: Okami có thể bán vé cho mỗi khách hàng theo đúng thứ tự hay không (giá 1 vé “Fast and Furious 9” là 25k) ?
Input

  • Dòng đầu tiên ghi 1 số nguyên N (1 <= N <= 10^6).

  • Dòng thứ 2 ghi N số nguyên có giá trị 25 hoặc 50 hoặc 100.
    Output

  • Nếu Okami có thể bán vẻ cho mỗi khách hàng theo đúng thứ tự thì in ra “YES” và ngược lại thì in ra “NO”.
    Example

    Input
    4
    25 25 50 50
    Output
    YES

    Nguồn bài : spoj.com/PTIT
utc

Comments


  • 0
    COKE  commented on May 26, 2020, 2:12 p.m.

    include<bits/stdc++.h>

    using namespace std; int main(){ int n; cin>>n; int sum1=0,sum2=0; while(n-->0){ int a; cin>>a; if(a==25) sum1+=a; else{ sum2+=(a-25); } } if(sum1>=sum2) cout<<"YES"; else cout<<"NO"; }