fork download
copy 
  1. #include<stdio.h>
  2. #define ll long long 
  3. #include<math.h>
  4. int check(int a[], int n){
  5. 	int dem25 = 0, dem50 = 0;
  6. 	for(int i = 0 ; i < n; i++){
  7. 		if(a[i] == 25) ++dem25;
  8. 		else if(a[i] == 50){
  9. 			if(dem25 == 0){
  10. 				return 0;
  11. 			}
  12. 			--dem25;
  13. 			++dem50;
  14. 		}else{
  15. 			if(dem25 == 0 || dem25 * 25 + dem50 * 50  < 75){
  16. 				return 0;
  17. 			}
  18. 			if(dem50!= 0){
  19. 				--dem50;
  20. 				--dem25;
  21. 			}else{
  22. 				dem25-=3;
  23. 			}
  24. 		}
  25. 	}
  26. 	return 1;
  27. }
  28. int main(){
  29.     int n;
  30.     scanf("%d",&n);
  31.     int a[n];
  32.     for(int i = 0; i < n; i++){
  33.     	scanf("%d",&a[i]);
  34. 	}
  35. 	if(check(a,n)){
  36. 		printf("YES\n");
  37. 	}else{
  38. 		printf("NO\n");
  39. 	}
  40. 	return 0;
  41. }
Success #stdin #stdout 0s 5308KB
comments (?)
stdin
copy 
Standard input is empty
stdout
copy 
NO
https://ideone.com/KwILsN
bai4_diehard
language:
C (gcc 8.3)
created:
19 days ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!