Submission #199945

#	Time	Username	Problem	Language	Result	Execution time	Memory
199945		mohammedehab2002	Vođe (COCI17_vode)	C++11	120 / 120	357 ms	291960 KiB

vode

#include <bits/stdc++.h>
using namespace std;
int a[5005],dp[5005][5005],nex[2][5005][5005];
int main()
{
	int n,m,k;
	scanf("%d%d%d",&n,&m,&k);
	for (int i=0;i<n;i++)
	scanf("%d",&a[i]);
	m--;
	for (int i=0;i<n;i++)
	{
		nex[0][m][i]=m;
		nex[1][m][i]=1e9;
	}
	for (int i=m-1;i>=0;i--)
	{
		for (int j=0;j<n;j++)
		{
			nex[0][i][j]=nex[0][i+1][j];
			nex[1][i][j]=nex[1][i+1][j];
			if (a[j]==a[(j+1)%n])
			{
				if (nex[1][i+1][(j+1)%n]<=i+k)
				dp[i][j]=1;
			}
			else
			{
				if (nex[0][i+1][(j+1)%n]<=i+k)
				dp[i][j]=1;
			}
			nex[dp[i][j]][i][j]=i;
		}
	}
	for (int i=0;i<n;i++)
	printf("%d ",(a[i]^dp[0][i]^1));
}

Compilation message (stderr)

vode.cpp: In function 'int main()':
vode.cpp:7:7: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
  scanf("%d%d%d",&n,&m,&k);
  ~~~~~^~~~~~~~~~~~~~~~~~~
vode.cpp:9:7: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
  scanf("%d",&a[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