fork(6) download
copy 
#include <stdio.h>
#include <stdlib.h>

int main(void) {
	int i,j,n,sum,ans,t;
	scanf("%d",&t);
	while(t-->0){
		scanf("%d",&n);
		int coins[n];
		for(i=0;i<n;i++){scanf("%d",coins+i);}
		
		sum=coins[0];ans=1;		//first coin
		
		for(i=1;i<n-1;i++){
			if(coins[i]+sum<coins[i+1]){sum+=coins[i];ans++;}
		}
		
	printf("%d\n",ans+1);	//last coin
		
	}
	return 0;
}
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!