結果
問題 |
No.286 Modulo Discount Store
|
ユーザー |
|
提出日時 | 2020-10-18 19:13:50 |
言語 | Fortran (gFortran 14.2.0) |
結果 |
AC
|
実行時間 | 5 ms / 2,000 ms |
コード長 | 640 bytes |
コンパイル時間 | 297 ms |
コンパイル使用メモリ | 33,656 KB |
実行使用メモリ | 6,944 KB |
最終ジャッジ日時 | 2024-07-21 06:40:06 |
合計ジャッジ時間 | 1,604 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 40 |
ソースコード
program main use,intrinsic :: iso_fortran_env implicit none integer(int32):: n,n2,i,s,ns,teika integer(int32),parameter:: inf = 100100100, md=1000 integer(int32), allocatable:: m(:),dp(:) read*, n n2 = lshift(1,n)-1 allocate(m(n)) allocate(dp(0:n2),source=inf) read*, (m(i),i=1,n) dp(0)=0 do s=0,n2 teika=sum([(merge(m(i),0,btest(s,i-1)),i=1,n)]) teika=mod(teika,md) do i=1,n if (btest(s,i-1)) cycle ns = ibset(s,i-1) dp(ns) = min(dp(ns), dp(s)+max(0,m(i)-teika)) end do end do print'(i0)', dp(n2) end program main