diff options
Diffstat (limited to 'NTU/dayso6.c')
-rw-r--r-- | NTU/dayso6.c | 39 |
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; +} |