Bond 2017 Drzavno

Pitanje ili opis problema

Bond zadatak

Link ka zadatku ili odgovarajućoj stranici

https://petlja.org/BubbleBee/r/problemi/takmicenja-srednje-skole/01_bond

Postovani, da li moze neko da mi pogleda zasto mi ne apdejtuje x i y ispravno kod, uradio sam cak i -=2 radi provere ali kao da nece da ih modifikuje.

#include<iostream>

using namespace std;

int x[7], y[7], c1[7], c2[7], n, a[100000007], pr=0, r=0;

int main()
{
	cin>>n;
	for(int i=0; i<2*n; i++)
	{
		cin>>a[i];
	}
	for(int i=1; i<7; i++)
	{
		x[i]=0;
		y[i]=0;
	}
	x[a[0]]++;
	y[a[1]]++;
	if(a[0]>a[1])pr=1;
	for(int i=1; i<n; i++)
	{
		y[a[i]]--;
		x[a[i]]++;
		y[a[i+1]]++;
		y[a[i+2]]++;
		for(int j=1; j<7; j++)
		{
			c1[j]=x[j];
			c2[j]=y[j];
		}
		for(int j=6; j>=1; j--)
		{
			for(int k=6; k>=1; k--)
			{
				if(c2[k]==0)continue;
				if(c1[j]==0)break;
				if(j>k)
				{
					if(c1[j]>=c2[k])
					{
						r+=c2[k];
						c1[j]-=c2[k];
						c2[k]=0;
					}
					else
					{
						r+=c1[j];
						c2[k]-=c1[j];
						c1[j]=0;
					}
				}
				else
				{
					if(c1[j]>=c2[k])
					{
						c1[j]-=c2[k];
						c2[k]=0;
					}
					else
					{
						c2[k]-=c1[j];
						c1[j]=0;
					}
				}
			}
		}
		if(pr<r)pr=r;
		r=0;
	}
	cout<<pr;
	
	return 0;
}
1 Like