Pagini recente » Cod sursa (job #312079) | Cod sursa (job #1711042) | Cod sursa (job #870818) | Cod sursa (job #1193757) | Cod sursa (job #585941)
Cod sursa(job #585941)
#include<stdio.h>
#include<algorithm>
using namespace std;
struct casa{bool S;long long T;};
int cmp(casa x,casa y)
{if(x.S!=y.S)
return (x.S<y.S);
else
return (x.T<y.T);
}
int main()
{int n,NRA,NRB,i;
long long TT=0;
freopen("fabrica.in","r",stdin);
freopen("fabrica.out","w",stdout);
casa v1[50001],v2[50001];
scanf("%d %d %d",&n,&NRA,&NRB);
for(i=1;i<=NRA;i++)
scanf("%lld",&v1[i].T);
for(i=1;i<=NRB;i++)
scanf("%lld",&v2[i].T);
TT=1;
for(i=1;i<=n;i++)
{sort(v1+1,v1+NRA+1,cmp);
if(v1[1].S==0)
v1[1].S=1;
else
if(v1[1].S==1)
{if(v1[1].T<=TT-1)
{TT+=v1[1].T;
v1[1].T*=2;}
else
{TT+=(v1[1].T-TT)+v1[1].T;
v1[1].T*=2;}}}
printf("%lld %lld",TT,TT);}