1 files changed, 39 insertions, 0 deletions
diff --git a/NTU/dayso6.c b/NTU/dayso6.c
new file mode 100644
index 0000000..d1685d2
--- /dev/null
+++ b/NTU/dayso6.c
@@ -0,0 +1,39 @@
+#include <stdio.h>
+#include <stdlib.h>
+
+int main()
+{
+	short n, i;
+	long long *a ;
+	long long *b, tmp;
+
+	scanf("%hd", &n);
+	a = malloc(n * 8);
+	b = malloc(n * 8);
+
+	scanf("%ld", a);
+	*b = *a;
+	for (i = 1; i < n - 2; i++) {
+		scanf("%ld", &a[i]);
+		b[i] = (a[i] > a[i - 1]) ? a[i] : a[i - 1];
+	}
+	scanf("%ld %ld", &a[n - 2], &a[n - 1]);
+
+	*b = *b + a[1] * 2;
+	for (i = 1; i < n - 2; i++) {
+		b[i] = b[i] + a[i + 1] * 2;
+		if (b[i - 1] > b[i])
+			b[i] = b[i - 1];
+	}
+
+	*b = *b + a[2] * 3;
+	for (i = 1; i < n - 2; i++) {
+		b[i] = b[i] + a[i + 2] * 3;
+		if (b[i - 1] > b[i])
+			b[i] = b[i - 1];
+	}
+
+	printf("%lld\n", b[n - 3]);
+
+	return 0;
+}