oj.uz

Submission #475049

# Submission time Handle Problem Language Result Execution time Memory
475049 2021-09-20T20:20:52 Z rainboy Timovi (COCI18_timovi) C
80 / 80
 20 ms 2124 KB 
#include <stdio.h>

#define N	200000

int main() {
	static int aa[N];
	int n, k, m, r, i;

	scanf("%d%d%d", &n, &k, &m);
	r = m / (n - 1) / 2 / k;
	for (i = 0; i < n; i++)
		aa[i] = r * k * (i == 0 || i == n - 1 ? 1 : 2);
	m -= r * (n - 1) * 2 * k;
	for (i = 0; i < n - 1; i++)
		if (m >= k)
			aa[i] += k, m -= k;
		else {
			aa[i] += m, m = 0;
			break;
		}
	for (i = n - 1; i > 0; i--)
		if (m >= k)
			aa[i] += k, m -= k;
		else {
			aa[i] += m, m = 0;
			break;
		}
	for (i = 0; i < n; i++)
		printf("%d ", aa[i]);
	printf("\n");
	return 0;
}

Compilation message

timovi.c: In function 'main':
timovi.c:9:2: warning: ignoring return value of 'scanf' declared with attribute 'warn_unused_result' [-Wunused-result]
    9 |  scanf("%d%d%d", &n, &k, &m);
      |  ^~~~~~~~~~~~~~~~~~~~~~~~~~~

Subtask #1
80.0 / 80.0

# Verdict Execution time Memory Grader output
1 Correct 0 ms 204 KB Output is correct
2 Correct 0 ms 204 KB Output is correct
3 Correct 18 ms 1368 KB Output is correct
4 Correct 17 ms 1456 KB Output is correct
5 Correct 0 ms 204 KB Output is correct
6 Correct 0 ms 204 KB Output is correct
7 Correct 20 ms 1956 KB Output is correct
8 Correct 20 ms 2124 KB Output is correct