Задача A-Куб
#include<iostream>
using namespace std;
int main()
{
long long n,k;
cin>>n;
k=n-2;
cout<<"8"<<' '<<12*k<<' '<<6*k*k<<' '<<k*k*k<<'\n';
}
Задача B-Сума коефіцієнтів
#include<iostream>
#include<cstdio>
#include<memory.h>
using namespace std;
int a[1000];int c;
int mult(int k)
{
int i;c=0;
for(i=1;i<=a[0];i++)
{
c=c+a[i]*k;
a[i]=c%10;
c=c/10;
}
if(c!=0){a[0]++;a[a[0]]=c;}
return 0;
}
int main()
{
int c=0,n,j;
memset(a,0,sizeof(a));
cin>>n; a[0]=a[1]=1;
for(j=1;j<=n;j++)
{
c=0;
mult(3);
if(c!=0){a[0]++;a[a[0]]=c;}
}
if(n%2==0) a[1]=a[1]-1;else{if(a[1]!=9)a[1]=a[1]+1;else{a[2]=a[2]+1;a[1]=0;} }
mult(5);
if(c!=0){a[0]++;a[a[0]]=c;}
if(n%2==0)cout<<'-';
for(int i=a[0];i>1;i--) cout<<a[i];
}
Задача C-Труба часу
#include<iostream>
#include<memory.h>
using namespace std;
int main()
{
int x[10001]; int y[10001]; int w[10001]; int d[10001];
int n,m,flag,k,i,j;
cin>>k;
for(int ii=0;ii<k;ii++)
{
memset(x,0,sizeof(x));
memset(y,0,sizeof(y));
memset(w,0,sizeof(w));
cin>>n>>m;
memset(d,0x3F,sizeof(d));
d[1]=0; flag=0;
for( i=0;i<m;i++)
{
cin>>x[i]>>y[i]>>w[i];
}
for( i=0;i<n;i++)
for (j=0;j<m;j++)
if (d[x[j]] < 0x3F3F3F3F)
if (d[y[j]] > d[x[j]] + w[j])
d[y[j]] = d[x[j]] + w[j];
for(j=0;j<m;j++)
if (d[y[j]] > d[x[j]] + w[j]) flag=1;
if(flag==1) cout<<"Yes"<<'\n';else cout<<"No"<<'\n';
}
}
