diff options
author | Raphael McSinyx <vn.mcsinyx@gmail.com> | 2016-10-08 09:56:43 +0700 |
---|---|---|
committer | Raphael McSinyx <vn.mcsinyx@gmail.com> | 2016-10-08 09:56:43 +0700 |
commit | 2a7bc10f6c011d19fb3b0e73068f7e1a9c30ace0 (patch) | |
tree | 95190a32ec1c7098494849eea5a5ba6b53289585 /NTU/dayso6.c | |
parent | 207cc2ae9893b0cdecd20119b9ede37f73cd4a1e (diff) | |
download | cp-2a7bc10f6c011d19fb3b0e73068f7e1a9c30ace0.tar.gz |
Initial commit
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; +} |