Submission #480536

#	Time	Username	Problem	Language	Result	Execution time	Memory
480536		rainboy	Zvijezda (COCI19_zvijezda)	C11	20 / 110	855 ms	4512 KiB

zvijezda

#include <stdio.h>

#define N	2000

__int128 abs_(__int128 a) { return a > 0 ? a : -a; }

__int128 cross(long long x0, long long y0, long long x1, long long y1, long long x2, long long y2) {
	return (__int128) (x1 - x0) * (y2 - y0) - (__int128) (x2 - x0) * (y1 - y0);
}

int main() {
	static int xx[N], yy[N];
	int n, q, online, i, k;

	scanf("%d%d", &online, &n);
	for (i = 0; i < n; i++)
		scanf("%d%d", &xx[i], &yy[i]);
	scanf("%d", &q);
	k = 0;
	while (q--) {
		long long x, y;
		int cnt;

		scanf("%lld%lld", &x, &y);
		if (online)
			x ^= (long long) k * k * k, y ^= (long long) k * k * k;
		cnt = 0;
		for (i = 0; i < n; i++) {
			__int128 c = cross(x, y, xx[i], yy[i], xx[(i + 1) % n], yy[(i + 1) % n]);

			if (c < 0)
				cnt++;
			else if (c == 0) {
				cnt = 0;
				break;
			}
		}
		if (cnt < n / 2)
			printf("DA\n"), k++;
		else
			printf("NE\n");
	}
	return 0;
}

Compilation message (stderr)

zvijezda.c: In function 'main':
zvijezda.c:15:2: warning: ignoring return value of 'scanf' declared with attribute 'warn_unused_result' [-Wunused-result]
   15 |  scanf("%d%d", &online, &n);
      |  ^~~~~~~~~~~~~~~~~~~~~~~~~~
zvijezda.c:17:3: warning: ignoring return value of 'scanf' declared with attribute 'warn_unused_result' [-Wunused-result]
   17 |   scanf("%d%d", &xx[i], &yy[i]);
      |   ^~~~~~~~~~~~~~~~~~~~~~~~~~~~~
zvijezda.c:18:2: warning: ignoring return value of 'scanf' declared with attribute 'warn_unused_result' [-Wunused-result]
   18 |  scanf("%d", &q);
      |  ^~~~~~~~~~~~~~~
zvijezda.c:24:3: warning: ignoring return value of 'scanf' declared with attribute 'warn_unused_result' [-Wunused-result]
   24 |   scanf("%lld%lld", &x, &y);
      |   ^~~~~~~~~~~~~~~~~~~~~~~~~

• Subtask 1: 20 / 20
• Subtask 2: 0 / 30
• Subtask 3: 0 / 60