fork(6) download
copy 
  1. #include <stdio.h>
  2. #include <stdlib.h>
  3.  
  4. int main(void) {
  5. 	int i,j,n,sum,ans,t;
  6. 	scanf("%d",&t);
  7. 	while(t-->0){
  8. 		scanf("%d",&n);
  9. 		int coins[n];
  10. 		for(i=0;i<n;i++){scanf("%d",coins+i);}
  11.  
  12. 		sum=coins[0];ans=1;		//first coin
  13.  
  14. 		for(i=1;i<n-1;i++){
  15. 			if(coins[i]+sum<coins[i+1]){sum+=coins[i];ans++;}
  16. 		}
  17.  
  18. 	printf("%d\n",ans+1);	//last coin
  19.  
  20. 	}
  21. 	return 0;
  22. }
  23.  
Success #stdin #stdout 0s 2012KB
comments (?)
stdin
copy 
9
6
1 2 4 8 16 32
6
1 3 6 8 15 20
7
1 5 9 74 111 121 159
10
1 2 3 4 5 6 7 8 9 10
5
1 2 4 8 15
8
1 5 9 17 25 33 42 100
16
1 2 4 17 58 69 125 254 478 1023 10000 145236 172589 172590 1000000 10000000
2
1 2
stdout
copy 
6
4
5
2
4
5
14
2
2
https://ideone.com/7AdROI
UVa 11264 - Coin Collector
language:
C (gcc 8.3)
created:
9 years 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!