diff options
-rw-r--r-- | codechef/matchs.c | 23 | ||||
-rw-r--r-- | codechef/matchs.scm | 13 | ||||
-rw-r--r-- | codechef/redone.c | 19 | ||||
-rw-r--r-- | codechef/wtbtr.c | 43 |
4 files changed, 98 insertions, 0 deletions
diff --git a/codechef/matchs.c b/codechef/matchs.c new file mode 100644 index 0000000..7831378 --- /dev/null +++ b/codechef/matchs.c @@ -0,0 +1,23 @@ +#include <stdio.h> +#define MAX(x, y) (((n) > (m)) ? (n) : (m)) +#define MIN(x, y) (((n) > (m)) ? (m) : (n)) + +int match(long long x, long long y, int ari) +{ + long long mod = x % y; + return (mod && x - y == mod) ? match(y, mod, !ari) : ari; +} + +int main() +{ + int t; + long long n, m; + + scanf("%d", &t); + while (t--) { + scanf("%lld %lld", &n, &m); + puts(match(MAX(n, m), MIN(n, m), 1) ? "Ari" : "Rich"); + } + + return 0; +} diff --git a/codechef/matchs.scm b/codechef/matchs.scm new file mode 100644 index 0000000..2897b6d --- /dev/null +++ b/codechef/matchs.scm @@ -0,0 +1,13 @@ +(define (match big smol ari) + (let ((mod (modulo big smol))) + (if (or (= mod 0) (> (quotient big smol) 1)) + ari + (match smol mod (not ari))))) + +(let loop ((i (read))) + (when (> i 0) + (let ((n (read)) (m (read))) + (display (if (match (max n m) (min n m) #t) + "Ari\n" + "Rich\n"))) + (loop (1- i)))) diff --git a/codechef/redone.c b/codechef/redone.c new file mode 100644 index 0000000..b73fe0e --- /dev/null +++ b/codechef/redone.c @@ -0,0 +1,19 @@ +#include <stdio.h> +#include <stdlib.h> + +int main() +{ + long long *result = malloc(sizeof(long) * 1000001); + result[0] = 1; + for (long i = 1; i < 1000002; ++i) + result[i] = result[i - 1] * (i + 1) % 1000000007; + + long t, n; + scanf("%ld", &t); + while (t--) { + scanf("%ld", &n); + printf("%ld\n", (result[n] - 1) % 1000000007); + } + + return 0; +} diff --git a/codechef/wtbtr.c b/codechef/wtbtr.c new file mode 100644 index 0000000..db8a90b --- /dev/null +++ b/codechef/wtbtr.c @@ -0,0 +1,43 @@ +#include <stdio.h> +#include <stdlib.h> + +int cmpl(const void *x, const void *y) +{ + long tmp = *(long *) x - *(long *) y; + if (tmp > 0) + return 1; + if (tmp) + return -1; + return 0; +} + +int main() +{ + int i, n, t; + long x, y, u[10000], v[10000]; + scanf("%d", &t); + + while (t--) { + scanf("%d", &n); + for (i = 0; i < n; ++i) { + scanf("%ld %ld", &x, &y); + u[i] = x + y; + v[i] = x - y; + } + + qsort(u, n, sizeof(long), cmpl); + qsort(v, n, sizeof(long), cmpl); + + long tmp, min = u[n - 1] - *u; + for (i = 1; i < n; ++i) + if ((tmp = u[i] - u[i - 1]) < min) + min = tmp; + for (i = 1; i < n; ++i) + if ((tmp = v[i] - v[i - 1]) < min) + min = tmp; + + printf("%.1f\n", min / 2.0); + } + + return 0; +} |