From 1ceb9227cb48d50f57343fa42c32815b94855488 Mon Sep 17 00:00:00 2001 From: Raphael McSinyx Date: Tue, 11 Jul 2017 22:33:40 +0700 Subject: Add others/other/{chonso.py,divseq.c,hinhvuong.py,quacau.c} --- others/other/quacau.c | 31 +++++++++++++++++++++++++++++++ 1 file changed, 31 insertions(+) create mode 100644 others/other/quacau.c (limited to 'others/other/quacau.c') diff --git a/others/other/quacau.c b/others/other/quacau.c new file mode 100644 index 0000000..48abc03 --- /dev/null +++ b/others/other/quacau.c @@ -0,0 +1,31 @@ +#include +#include + +int main() +{ + FILE *f = fopen("quacau.inp", "r"); + long n, m, i; + long long k, *ways; + char *broken; + + fscanf(f, "%ld %ld %Ld", &n, &m, &k); + broken = calloc(n + 1, sizeof(char)); + for (; k; k--) { + fscanf(f, "%ld", &i); + broken[i] = 1; + } + fclose(f); + + ways = (long long *) calloc(n + m + 1, sizeof(long long)) + m; + *ways = 1; + for (i = 0; i < n; i++) { + k = (ways[i] + k - ways[i - m] + 1000000007) % 1000000007; + if (!broken[i + 1]) + ways[i + 1] = k; + } + + f = fopen("quacau.out", "w"); + fprintf(f, "%Ld\n", ways[n]); + fclose(f); + return 0; +} -- cgit 1.4.1