#include <stdio.h> using namespace std; /* Codeforces */ /*****************************************************************************/ int main(void) { int n, r, t[2]={}; scanf("%d", &n); for (int i=0; i<n; i++) { scanf("%d", &r); if (r==25) { t[0]++; } else if (r==50) { if (t[0]>0) { t[0]--; t[1]++; } else { puts("NO"); return 0; } } else { if (t[1]>0) { t[1]--; if (t[0]>0) { t[0]--; } else { puts("NO"); return 0; } } else if (t[0]>=3) { t[0]-=3; } else { puts("NO"); return 0; } } } puts("YES"); return 0; } /*****************************************************************************/
Codeforces 202 DIV2 A
简单贪心:..
Subscribe to:
Post Comments
(
Atom
)
No comments :
Post a Comment