管理人の独り言（プログラミング関連）

1536： ◆adhRKFl5jU：2009/03/01(日) 18:47:18: jid40
問題番号 9
点数 100
-----
#include<stdio.h>
int syou(int a,int b){
if(a<b)return a;
else return b;
}

int main(){
int a,b,c,d,i,j,n,p,q;
int yobi[3000][3];
int dp[3000][3];
int min[5][2];
FILE *fp;
scanf("%d %d",&n,&d);
for(a=0;a<n;a++)for(b=0;b<3;b++)dp[a][b]=10000000;
for(b=0;b<n;b++)scanf("%d",&dp[b][0]);
for(a=1;a<d;a++){
for(b=0;b<n;b++)for(c=0;c<3;c++)yobi[b][c]=0;
for(b=0;b<4;b++)for(c=0;c<2;c++)min[b][c]=10000000;
for(b=0;b<n;b++)for(c=0;c<3;c++){
for(p=3;min[p][0]>dp[b][c]&&p>=0;p--)for(i=0;i<2;i++)min[p+1][i]=min[p][i];
min[p+1][0]=dp[b][c];
min[p+1][1]=b;
}
// for(b=0;b<4;b++,printf("\n"))for(c=0;c<2;c++)printf("%d ",min[b][c]);
for(b=0;b<n;b++)if(min[0][1]!=b)yobi[b][0]+=min[0][0];
for(b=1;b<4;b++)if(min[0][1]!=min[b][1]){
yobi[min[0][1]][0]+=min[b][0];
break;
}
for(b=0;b<n;b++){
yobi[b][1]=dp[b][0];
yobi[b][2]=syou(dp[b][1],dp[b][2]);
}
for(b=0;b<n;b++){
scanf("%d",&p);
for(c=0;c<3;c++){
if(c==0)q=p;
if(c==1)q=p*9/10;
if(c==2)q=p*7/10;
dp[b][c]=yobi[b][c]+q;
}
}
}
p=100000000;
for(b=0;b<n;b++)for(c=0;c<3;c++)if(p>dp[b][c])p=dp[b][c];
printf("%d\n",p);
return 0;
}

※書き込む際の注意事項はこちら

※画像アップローダーはこちら

（画像を表示できるのは「画像リンクのサムネイル表示」がオンの掲示板に限ります）

掲示板管理者へ連絡無料レンタル掲示板