Submission #12225

ソースコード

?
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
#define m(a,b) a=a>b?b:a
d[11][11],s,a,b,c,p[2048][11],M=1<<28,i,j,k;
main(n)
{
for(scanf("%d%*d%d",&n,&s);i++<n;)for(j=0;j++<n;)if(i-j)d[i][j]=M;
for(;~scanf("%d%d%d",&a,&b,&c);)d[a][b]=d[b][a]=c;
for(;k++<n;)
for(i=0;i++<n;)for(j=0;j++<n;)m(d[i][j],d[i][k]+d[k][j]);
for(i=0;i<1<<n;i++)for(j=0;j++<n;)p[i][j]=M;
p[1<<s-1][s]=0;
for(i=1<<s-1;i<1<<n;i++)
for(j=0;j++<n;)for(k=0;k++<n;)m(p[i|1<<k-1][k],p[i][j]+d[j][k]);
for(i=0;i++<n;)m(M,p[(1<<n)-1][i]+d[i][s]);
printf("%d\n",M);
}

ステータス

項目 データ
問題 0010 - クッキー
ユーザー名 kotatsugame
投稿日時 2017-01-29 03:11:33
言語 C
状態 Accepted
得点 35
ソースコード長 509 Byte
最大実行時間 19 ms
最大メモリ使用量 552 KB

セット

セット 得点 Cases
1 小課題１ 5 / 5 cookies_input1.txt
2 小課題２ 10 / 10 cookies_input2.txt
3 小課題３ 20 / 20 cookies_input3.txt

テストケース

ファイル名 状態 実行時間 メモリ使用量 #
cookies_input1.txt AC 15 ms 380 KB
1
cookies_input2.txt AC 19 ms 540 KB
2
cookies_input3.txt AC 17 ms 552 KB
3