結果
問題 |
No.183 たのしい排他的論理和(EASY)
|
ユーザー |
|
提出日時 | 2016-02-24 01:02:37 |
言語 | Go (1.23.4) |
結果 |
AC
|
実行時間 | 293 ms / 5,000 ms |
コード長 | 621 bytes |
コンパイル時間 | 15,019 ms |
コンパイル使用メモリ | 231,532 KB |
実行使用メモリ | 7,900 KB |
最終ジャッジ日時 | 2024-06-29 13:03:04 |
合計ジャッジ時間 | 18,431 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 |
other | AC * 18 |
ソースコード
package main import ( "bufio" "fmt" "os" "strconv" ) var sc = bufio.NewScanner(os.Stdin) func main() { sc.Split(bufio.ScanWords) n := nextInt() ss := make([]int, n) for i := range ss { ss[i] = nextInt() } dp := make([]bool, 1<<15) dp[0] = true for _, v := range ss { next := make([]bool, 1<<15) for k, v2 := range dp { if v2 { next[k] = true next[k^v] = true } } dp = next } sum := 0 for _, v := range dp { if v { sum++ } } fmt.Println(sum) } func nextLine() string { sc.Scan() return sc.Text() } func nextInt() int { i, _ := strconv.Atoi(nextLine()) return i }