結果
問題 |
No.1701 half price
|
ユーザー |
![]() |
提出日時 | 2025-07-10 02:42:21 |
言語 | Go (1.23.4) |
結果 |
AC
|
実行時間 | 90 ms / 3,000 ms |
コード長 | 478 bytes |
コンパイル時間 | 14,261 ms |
コンパイル使用メモリ | 247,524 KB |
実行使用メモリ | 7,848 KB |
最終ジャッジ日時 | 2025-07-10 02:42:37 |
合計ジャッジ時間 | 14,609 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 |
other | AC * 20 |
ソースコード
package main import . "fmt" func main() { var n, w int Scan(&n,&w) a := make([]int, n) for i := range a { Scan(&a[i]) } ans := 0 for b := 1; b < (1<<len(a)); b++ { t := []int{} for i, v := range a { if (b&(1<<i)) != 0 { t = append(t, v) } } for k := 0; k < (1<<len(t)); k++ { s := 0 for i, v := range t { if (k&(1<<i)) != 0 { s += v/2 } else { s += v } } if s == w { ans++ break } } } Println(ans) }