1 files changed, 47 insertions, 0 deletions

diff --git a/inf/lige/3/3.c b/inf/lige/3/3.c
new file mode 100644
index 0000000..a0fcecc
--- /dev/null
+++ b/inf/lige/3/3.c
@@ -0,0 +1,47 @@
+#include <stdio.h>
+#include <stdlib.h>
+#define I unsigned long long int
+// ajde 10 točk?
+int x (int n, int idx, int vrs) {
+	if (vrs <= n)
+		return idx;
+	else
+		return idx + vrs - n;
+}
+I y (int n, int idx, int vrs) {
+	if (vrs <= n)
+		return vrs - idx;
+	else
+		return idx;
+}
+I grdo (int x, int y, int n, char * sat) {
+	if (sat[y*1024+x])
+		return 0;
+	I sum = 0;
+	if (x == n-1 && y == n-1)
+		return 1;
+	if (x < n-1 && y)
+		sum += grdo(x+1, y+1, n, sat);
+	if (x < n-1)
+		sum += grdo(x+1, y, n, sat);
+	if (y < n-1)
+		sum += grdo(x, y+1, n, sat);
+	return sum;
+}
+int main (void) {
+	char * sat = malloc(1024*1024);
+	char buf[255];
+	fgets(buf, 255, stdin);
+	int n = atoi(buf);
+	fgets(buf, 255, stdin);
+	int k = atoi(buf);
+	while (k--) {
+		fgets(buf, 255, stdin);
+		char * c = buf;
+		int vrs = strtol(c, &c, 10);
+		c++;
+		int idx = strtol(c, &c, 10);
+		sat[y(n, idx, vrs)*1024+x(n, idx, vrs)]++;
+	}
+	printf("%llu\n", grdo(0, 0, n, sat) % 1000000007);
+}