From 267b2db7addc95c5eebb8bfb9ceeb7b953d85732 Mon Sep 17 00:00:00 2001
From: Nguyễn Gia Phong <vn.mcsinyx@gmail.com>
Date: Tue, 14 May 2019 11:55:28 +0700
Subject: I has always believed that I'm good at solving math problems

Turns out I has been wrong all the time. And I'm not alone.
---
 codechef/matchs.c   | 23 +++++++++++++++++++++++
 codechef/matchs.scm | 13 +++++++++++++
 codechef/redone.c   | 19 +++++++++++++++++++
 codechef/wtbtr.c    | 43 +++++++++++++++++++++++++++++++++++++++++++
 4 files changed, 98 insertions(+)
 create mode 100644 codechef/matchs.c
 create mode 100644 codechef/matchs.scm
 create mode 100644 codechef/redone.c
 create mode 100644 codechef/wtbtr.c

(limited to 'codechef')

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;
+}
-- 
cgit 1.4.1