Submission #12610
ソースコード
1 2 | #define f(a) for(a=0;a++<n;)d[11][11],s,p[2049][11],M=1<<28,i,j,k,a,t;main(n){for(scanf("%d%*d%d",&n,&s);i++<1<<n;)f(j)d[i][j]=p[i][j]=M;for(p[1<<s-1][s]=0;~scanf("%d%d%d",&i,&j,&k);)d[i][j]=d[j][i]=k;f(k)f(i)f(j)d[i][j]=(a=d[i][j])<(t=d[i][k]+d[k][j])?a:t;for(i=1;i<1<<n;i++)f(j)f(k)p[i|1<<k-1][k]=(a=p[i|1<<k-1][k])<(t=p[i][j]+d[j][k])?a:t;printf("%d\n",p[(1<<n)-1][s]);} |
ステータス
| 項目 | データ |
|---|---|
| 問題 | 0010 - クッキー |
| ユーザー名 | kotatsugame |
| 投稿日時 | 2017-02-04 02:34:10 |
| 言語 | C |
| 状態 | Accepted |
| 得点 | 35 |
| ソースコード長 | 375 Byte |
| 最大実行時間 | 34 ms |
| 最大メモリ使用量 | 528 KB |
セット
| セット | 得点 | Cases | |
|---|---|---|---|
| 1 | 小課題１ | 5 / 5 | cookies_input1.txt |
| 2 | 小課題２ | 10 / 10 | cookies_input2.txt |
| 3 | 小課題３ | 20 / 20 | cookies_input3.txt |
テストケース
| ファイル名 | 状態 | 実行時間 | メモリ使用量 | # | ||
|---|---|---|---|---|---|---|
| cookies_input1.txt | AC | 34 ms | 476 KB |
1
|
||
| cookies_input2.txt | AC | 20 ms | 528 KB |
2
|
||
| cookies_input3.txt | AC | 26 ms | 416 KB |
3
|
||