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