Submission #6350415
Source Code Expand
package main import ( "bufio" "fmt" "os" "strconv" ) func getScanner(fp *os.File) *bufio.Scanner { scanner := bufio.NewScanner(fp) scanner.Split(bufio.ScanWords) scanner.Buffer(make([]byte, 500001), 500000) return scanner } func getNextString(scanner *bufio.Scanner) string { scanner.Scan() return scanner.Text() } func getNextInt(scanner *bufio.Scanner) int { i, _ := strconv.Atoi(getNextString(scanner)) return i } func getNextInt64(scanner *bufio.Scanner) int64 { i, _ := strconv.ParseInt(getNextString(scanner), 10, 64) return i } func main() { fp := os.Stdin if len(os.Args) > 1 { fp, _ = os.Open(os.Args[1]) } scanner := getScanner(fp) writer := bufio.NewWriter(os.Stdout) n := getNextInt(scanner) max := n*100 + 1 dp := make([]int, max+1) dp[0] = 1 for i := 0; i < n; i++ { p := getNextInt(scanner) for ii := max - 1; ii >= p; ii-- { dp[ii] |= dp[ii-p] } } ans := 0 for i := 0; i < max; i++ { ans += dp[i] } fmt.Fprintln(writer, ans) writer.Flush() }
Submission Info
Submission Time | |
---|---|
Task | A - コンテスト |
User | ccppjsrb |
Language | Go (1.6) |
Score | 2 |
Code Size | 1074 Byte |
Status | AC |
Exec Time | 3 ms |
Memory | 768 KB |
Judge Result
Set Name | All | ||
---|---|---|---|
Score / Max Score | 2 / 2 | ||
Status |
|
Set Name | Test Cases |
---|---|
All | 00, 01, 02, 90, 91 |
Case Name | Status | Exec Time | Memory |
---|---|---|---|
00 | AC | 1 ms | 640 KB |
01 | AC | 2 ms | 640 KB |
02 | AC | 3 ms | 768 KB |
90 | AC | 1 ms | 640 KB |
91 | AC | 1 ms | 640 KB |