necklace, coins and new problems in logHEADmaster

1 files changed, 34 insertions, 0 deletions

diff --git a/11264/coin.c b/11264/coin.c
new file mode 100644
index 0000000..2fa2dbb
--- /dev/null
+++ b/11264/coin.c
@@ -0,0 +1,34 @@
+#include <stdio.h>
+#include <stdlib.h>
+
+int greedy(int c[], int size)
+{
+    int k = 0, curr_sum = c[0];
+    int types = 2, x;
+    for (x=1; x < size-1; x++) {
+	if (c[x] + curr_sum < c[x+1]) {
+	    curr_sum += c[x];
+	    types++;
+	}
+    }
+    return types;
+}
+
+int main()
+{
+    int tc;
+    scanf("%d", &tc);
+
+    while (tc--) {	
+	int n, c[1000], x;
+	scanf("%d", &n);
+	for (x=0; x<n; x++) {
+	    int k;
+	    scanf("%d", &k);
+	    c[x] = k;
+	}
+	int types = greedy(c, n);
+	
+	printf("%d\n", types);
+    }
+}