m=b;
b=3*a+2*b;
a=m;
n++;
}
printf("%d %d",a,b);
return 0;
}
#include
#include
int main()
{
int n;
int f(int n);
scanf("%d",&n);
printf("%d\n",f(n));
}
int f(int n)
{
int a;
if(n==1||n==2)
a=0;
else if(n==3)
a=1;
else if(n==4)
a=3;
else
a=f(n-1)*2+pow(2,n-4)-f(n-4);
return a;
}
#include
int main()
{
int n,x=1234,y=1,a,b,c,d,e,f,g,h,i,j;
scanf("%d",&n);
for(;x<49383&&y<98765;x++){
y=x*n;
a=x/10000%10;
b=x/1000%10;
c=x/100%10;
d=x/10%10;
e=x%10;
f=y/10000%10;
g=y/1000%10;
h=y/100%10;
i=y/10%10;
j=y%10;
if(a==b||a==c||a==d||a==e||a==f||a==g||a==h||a==i||a==j) continue;
if(b==c||b==d||b==e||b==f||b==g||b==h||b==i||b==j) continue;
if(c==d||c==e||c==f||c==g||c==h||c==i||c==j) continue;
if(d==e||d==f||d==g||d==h||d==i||d==j) continue;
if(e==f||e==g||e==h||e==i||e==j) continue;
if(f==g||f==h||f==i||f==j) continue;
if(g==h||g==i||g==j) continue;
if(h==i||h==j) continue;
if(i==j) continue;
printf("%05d/%05d=%d\n",y,x,n);
}
return 0;
}
#include
#include
#include
int main()
{
int m,n,i;
double x,s=0;
scanf("%d%d",&n,&m);
for(i=n;i<=m;i++)
{
x=pow(i,2.0);
s=s+1/x;
}
printf("%.5lf\n",s);
return 0;
}
#include
int main()
{
int x,y,a,b,L;
double t;
scanf("%d%d%d%d%d",&x,&y,&a,&b,&L);
if(a==b) printf("impossible\n");
else if(x>y){
if(a>b)y=L-x+y,t=(double)y/(a-b);
else y=x-y,t=(double)y/(b-a);
if((int)t==t)printf("%d\n",(int)t);
else printf("%lf\n",t);
}
else {
if(a>b)y=y-x,t=(double)y/(a-b);
else y=L-y+x,t=(double)y/(b-a);
if((int)t==t)printf("%d\n",(int)t);
else printf("%lf\n",t);
}
return 0;
}
#include
int _max(int a,int b)
{
return a>b?
a:
b;
}
int a[20];
int f[20][20];
int main()
{
int n,i,j,s=0;
scanf("%d",&n);
for(i=0;i scanf("%d",&a[i]);
for(j=1;j f[0][0]=a[0],f[0][j]=f[0][j-1]*a[j];
for(i=1;i {
f[i][i-1]=1;
for(j=i;j f[i][j]=f[i][j-1]*a[j];
}
for(i=0;i for(j=i;j s=_max(s,f[i][j]);
if(s==0)printf("-1\n");
else printf("%d\n",s);
return 0;
}
#include
int main()
{
int x=192,y,z,a,b,c,d,e,f,g,h,i;
for(;x<328;x++){
y=2*x;
z=3*x;
a=x/100%10;
b=x/10%10;
c=x%10;
d=y/100%10;
e=y/10%10;
f=y%10;
g=z/100%10;
h=z/10%10;
i=z%10;
if(a==b||a==c||a==d||a==e||a==f||a==g||a==h||a==i||a==0) continue;
if(b==c||b==d||b==e||b==f||b==g||b==h||b==i||b==0) continue;
if(c==d||c==e||c==f||c==g||c==h||c==i||c==0) continue;
if(d==e||d==f||d==g||d==h||d==i||d==0) continue;
if(e==f||e==g||e==h||e==i||e==0) continue;
if(f==g||f==h||f==i||f==0) continue;
if(g==h||g==i||g==0) continue;
if(h==i||h==0) continue;
printf("%d %d %d\n",x,y,z);
}
return 0;
}
#include
int main()
{
int a,b,c,sum=10;
scanf("%d%d%d",&a,&b,&c);
for(;sum<=100;sum++){
if(sum%3==a&&sum%5==b&&sum%7==c){ printf("%d\n",sum);
break;
}
}
if(sum==101)printf("-1\n");
return 0;
}
#include
#include
int main()
{
int ce,y,m,n,a=0;
scanf("%d",&n);
for(ce=0;;ce+=100){
for(y=ce+1;y for(m=3;m if(y%m==0) break;
}
if(m>=sqrt(y)) break;
}
if(y==ce+101) a++;
if(a==n) break;
}
printf("%d %d\n",ce,ce+99);
return 0;
}
#include
int main()
{
int n,i;
scanf("%d",&n);
for(i=1;i<=n;i++){
if(i%7==0) printf("%d ",i);
else if(i/1000%10==7||i/100%10==7||i/10%10==7||i%10==7) printf("%d ",i);
}
return 0;
}
#include
double a[100000000];
int main()
{
int n,i;
double ave,sum=0;
scanf("%d",&n);
for(i=0;i {
scanf("%lf",&a[i]);
sum=sum+a[i];
}
ave=sum/n;
for(i=0,sum=0;i