path: root/inf/zotks/2.c

#include <stdio.h>
#include <stdlib.h>
#include <limits.h>
#include <signal.h>
#define N unsigned long long int
N s (N n) {
	return (n*(n+1))/2;
}
int main (void) {
	char buf[256];
	fgets(buf, 256, stdin);
	while (1) {
		fgets(buf, 256, stdin);
		if (ferror(stdin) || feof(stdin))
			break;
		char * c;
		N n = strtoull(buf, &c, 10); // imamo n števil
		N m = strtoull(++c, &c, 10); // vsota vseh teh n števil je m
		N k = strtoull(++c, NULL, 10); // teh n števil razdelimo v k skupin
		if (k > n) { // ni možno imeti več skupin kot elementov
			fprintf(stdout, "NE\n");
			continue;
		}
		N smallest_max_in_group = n / k;
		// fprintf(stderr, "smallest_max_in_group: %llu, s(smig+1)\n", smallest_max_in_group);
		if ((n % k)*s(smallest_max_in_group+1) + (k-(n % k))*s(smallest_max_in_group) > m)
			fprintf(stdout, "NE\n");
		else
			fprintf(stdout, "DA\n");
	}
	return 0;
}