|
Статистика |
|
|
Онлайн всього: 1 Гостей: 1 Користувачів: 0 |
|
|
|
Авторські розв'язки |
|
Задача 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'; } }
|
|
Copyright MyCorp © 2024 |
|
|
|