結果
問題 |
No.698 ペアでチームを作ろう
|
ユーザー |
|
提出日時 | 2020-10-18 19:39:15 |
言語 | Fortran (gFortran 14.2.0) |
結果 |
AC
|
実行時間 | 4 ms / 1,000 ms |
コード長 | 598 bytes |
コンパイル時間 | 613 ms |
コンパイル使用メモリ | 33,280 KB |
実行使用メモリ | 5,376 KB |
最終ジャッジ日時 | 2024-07-21 06:41:18 |
合計ジャッジ時間 | 1,439 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 12 |
ソースコード
program main use,intrinsic :: iso_fortran_env implicit none integer(int32):: n,n2,s,ns,i,j,f integer(int32), allocatable:: a(:),dp(:) read*, n n2 = lshift(1,n)-1 allocate(a(n)) allocate(dp(0:n2), source=0) read*, a(:) do s=0,n2 do i=1,n-1 if (btest(s,i-1)) cycle do j=i+1,n if (btest(s,j-1)) cycle ns = ibset(ibset(s,i-1),j-1) f = xor(a(i),a(j)) dp(ns) = max(dp(ns), dp(s)+f) end do end do end do print'(i0)', dp(n2) end program main