Pagini recente » Cod sursa (job #2305616) | Cod sursa (job #2106685) | Cod sursa (job #2834961) | Cod sursa (job #375211) | Cod sursa (job #655547)
Cod sursa(job #655547)
#include <fstream>
#include <cstdlib>
#include <ctime>
using namespace std;
ifstream f("congr.in");
ofstream g("congr.out");
int p,i,t,poz,mark[600005],v[600005],s,q,ok;
int main()
{
f>>p;
srand(time(0));
for(i=1; i<=2*p-1; i++) f>>v[i];
for(;;)
{
s=0,q=0;
for(; q<p;)
{
poz=rand()%(2*p-1)+1;
if (mark[poz]==0) q++,mark[poz]=1;
}
for(i=1; i<=2*p-1; i++)
if (mark[i]==1)s+=v[i];
if (s%p==0)
{
for(i=1; i<=2*p-1; i++)
if (mark[i]==1) g<<v[i]<<" ";
ok=1;
}
if (ok==1) break;
for(i=1; i<=2*p-1; i++) mark[i]=0;
}
g<<'\n';
f.close();
g.close();
return 0;
}