Pagini recente »
2015-01-20-clasa-8-tema-16
|
Monitorul de evaluare
|
Istoria paginii runda/2021-02-118-clasa-5-tema-20
|
Clasament vaslui_cls1112_13.12
|
Cod sursă (job #237688)
Cod sursă (job
#237688)
#include <cstdio>
#include <algorithm>
using namespace std;
int n,i,k1,k2,pos,max1,start,var,ver[10005];
struct str
{
int x,y;
}v[10005];
int main()
{
freopen("domino.in","r",stdin);
freopen("domino.out","w",stdout);
scanf("%d%d%d",&n,&k2,&k1);
for(i=1;i<=n;i++)
scanf("%d%d",&v[i].x,&v[i].y);
start=1;
for(i=1;i<=n-1;i++)
{
if(v[i].x>v[i+1].x&&k2==0)continue;
if(v[i].x==v[i+1].x&&v[i].y>v[i+1].y&&k2!=0){ swap(v[i].x,v[i].y); k2--; continue;}
if(v[i].x>v[i+1].x&&v[i].y>v[i+1].y) continue;
if(v[i].x==v[i+1].x&&v[i].y>v[i+1].y) continue;
if(v[i].x==v[i+1].x&&v[i].y==v[i+1].y) continue;
if(v[i].x<v[i+1].x&&v[i].y>v[i+1].x&&v[i].y>v[i+1].y&&k2!=0) { swap(v[i].x,v[i].y); k2--; continue;}
if(v[i].x>v[i+1].x&&v[i].x>v[i+1].y) continue;
ver[i]=1;
k1--;
if(k1==0) break;
}
while(k1>0)
{
k1--;
n--;
}
for(i=1;i<=n;i++)
if(ver[i]==0)
{
if(v[i].y>v[i].x&&k2>0)
{
swap(v[i].x,v[i].y);
k2--;
}
printf("%d%d",v[i].x,v[i].y);
}
return 0;
}