結果

問題 No.2071 Shift and OR
ユーザー urutom
提出日時 2022-10-13 18:12:13
言語 Go
(1.23.4)
結果
AC  
実行時間 1,284 ms / 2,000 ms
コード長 621 bytes
コンパイル時間 13,593 ms
コンパイル使用メモリ 228,836 KB
実行使用メモリ 6,528 KB
最終ジャッジ日時 2024-06-26 12:06:07
合計ジャッジ時間 18,747 ms
ジャッジサーバーID
（参考情報） 		judge3 / judge2
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 3
other AC * 37
権限があれば一括ダウンロードができます

ソースコード

diff #
プレゼンテーションモードにする

package main
import "fmt"
const maxWord = (1 << 16) - 1
func shift(a int) int {
    return (1<<15)*(a%2) + (a / 2)
}
func main() {
    var n int
    fmt.Scanln(&n)
    a := make([]int, n)
    for i := 0; i < n; i++ {
        fmt.Scan(&a[i])
    }
    if n >= 16 {
        fmt.Println(maxWord)
        return
    }
    dp := make([]bool, maxWord+1)
    dp[0] = true
    for i := 0; i < n; i++ {
        x := a[i]
        temp := make([]bool, maxWord+1)
        for j := 0; j < 16; j++ {
            for k := 0; k <= maxWord; k++ {
                if dp[k] {
                    temp[k|x] = true
                }
            }
            x = shift(x)
        }
        dp = temp
    }
    for k := maxWord; k > 0; k-- {
        if dp[k] {
            fmt.Println(k)
            return
        }
    }
}
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
0