Submission #471736

#	Time	Username	Problem	Language	Result	Execution time	Memory
471736		rainboy	Vođe (COCI17_vode)	C11	120 / 120	173 ms	452 KiB

vode

#include <stdio.h>
#include <string.h>

#define N	5000
#define M	5000

int main() {
	static int cc[N], dp[N], dq[N], dp_[N], dq_[N];
	int n, m, k, i, j;

	scanf("%d%d%d", &n, &m, &k);
	for (i = 0; i < n; i++)
		scanf("%d", &cc[i]);
	for (i = 0; i < n; i++)
		dp[i] = cc[i] ^ 1, dq[i] = m;
	for (j = m - 2; j >= 0; j--) {
		for (i = 0; i < n; i++) {
			dp_[i] = cc[i] ^ (dp[(i + 1) % n] == cc[i] || dq[(i + 1) % n] != m && dq[(i + 1) % n] - j <= k ? 0 : 1);
			dq_[i] = dp_[i] == dp[i] ? dq[i] : j + 1;
		}
		memcpy(dp, dp_, n * sizeof *dp_);
		memcpy(dq, dq_, n * sizeof *dq_);
	}
	for (i = 0; i < n; i++)
		printf("%d ", dp[i]);
	printf("\n");
	return 0;
}

Compilation message (stderr)

vode.c: In function 'main':
vode.c:18:71: warning: suggest parentheses around '&&' within '||' [-Wparentheses]
   18 |    dp_[i] = cc[i] ^ (dp[(i + 1) % n] == cc[i] || dq[(i + 1) % n] != m && dq[(i + 1) % n] - j <= k ? 0 : 1);
      |                                                  ~~~~~~~~~~~~~~~~~~~~~^~~~~~~~~~~~~~~~~~~~~~~~~~~
vode.c:11:2: warning: ignoring return value of 'scanf' declared with attribute 'warn_unused_result' [-Wunused-result]
   11 |  scanf("%d%d%d", &n, &m, &k);
      |  ^~~~~~~~~~~~~~~~~~~~~~~~~~~
vode.c:13:3: warning: ignoring return value of 'scanf' declared with attribute 'warn_unused_result' [-Wunused-result]
   13 |   scanf("%d", &cc[i]);
      |   ^~~~~~~~~~~~~~~~~~~

• Subtask 1: 12 / 12
• Subtask 2: 12 / 12
• Subtask 3: 12 / 12
• Subtask 4: 12 / 12
• Subtask 5: 12 / 12
• Subtask 6: 12 / 12
• Subtask 7: 12 / 12
• Subtask 8: 12 / 12
• Subtask 9: 12 / 12
• Subtask 10: 12 / 12