Cod sursa(job #466755)

Utilizator tranbachhaiTran Bach Hai tranbachhai Data 27 iunie 2010 14:17:51
Problema Congr Scor 0
Compilator cpp Status done
Runda Stelele Informaticii 2010, clasele X-XII, Ziua 1 Marime 0.71 kb
#include<stdio.h>
#include<vector>
#define NMAX 300010

using namespace std;

int p;
vector<int> v[NMAX];

int main()
{
int i,temp,sum=0;
	freopen("congr.in","r",stdin);
	freopen("congr.out","w",stdout);
	
	scanf("%d",&p);
	for (i=1;i<=p-2;++i)
		{
			scanf("%d",&temp);
			sum=(sum+temp)%p;
			printf("%d ",temp);
		}
	sum=(p-sum)%p;
	for (i=p-1;i<(p<<1);++i)
		{
		scanf("%d",&temp);
		v[temp%p].push_back(temp);		
		}
	for (i=0;i<p;++i)
		if (v[i].size()>=1 && v[(sum-i+p)%p].size()>=1 && i!=((sum-i+p)%p))
		{
			printf("%d %d",v[i][0],v[(p+sum-i)%p][0]);
			break;
		}
		else if (i==((sum-i+p)%p) && v[i].size()>=2)
		{	
			printf("%d %d",v[i][0],v[i][1]);
			break;
		}	
	return 0;
}