結果
問題 | No.771 しおり |
ユーザー |
![]() |
提出日時 | 2018-12-19 10:31:28 |
言語 | cLay (20241019-1) |
結果 |
AC
|
実行時間 | 151 ms / 2,000 ms |
コード長 | 221 bytes |
コンパイル時間 | 3,104 ms |
コンパイル使用メモリ | 175,452 KB |
実行使用メモリ | 23,480 KB |
最終ジャッジ日時 | 2024-07-22 07:07:05 |
合計ジャッジ時間 | 5,104 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 43 |
ソースコード
int n,a[18],b[18],d[1<<18][18];{rd(n,(a,b)(n));rep(j,1<<n)rep(k,n){d[j][k]=9999;if(j&1<<k){if(j&j-1)rep(l,n)d[j][k]<?=max(d[j^1<<k][l],b[l]-a[l]+a[k]);else d[j][k]=0;}}wt(min(d[(1<<n)-1](n)));}