Submission #5659069
Source Code Expand
package main
import (
"bufio"
"fmt"
"io"
"os"
"strconv"
)
var (
readString func() string
readBytes func() []byte
stdout *bufio.Writer
)
func init() {
readString, readBytes = newReadString(os.Stdin)
stdout = bufio.NewWriter(os.Stdout)
}
func newReadString(ior io.Reader) (func() string, func() []byte) {
r := bufio.NewScanner(ior)
r.Buffer(make([]byte, 1024), int(1e+11))
r.Split(bufio.ScanWords)
f1 := func() string {
if !r.Scan() {
panic("Scan failed")
}
return r.Text()
}
f2 := func() []byte {
if !r.Scan() {
panic("Scan failed")
}
return r.Bytes()
}
return f1, f2
}
func readInt() int {
return int(readInt64())
}
func readInt64() int64 {
i, err := strconv.ParseInt(readString(), 10, 64)
if err != nil {
panic(err.Error())
}
return i
}
func readFloat64() float64 {
f, err := strconv.ParseFloat(readString(), 64)
if err != nil {
panic(err.Error())
}
return f
}
func printf(f string, args ...interface{}) (int, error) {
return fmt.Fprintf(stdout, f, args...)
}
func println(args ...interface{}) (int, error) {
return fmt.Fprintln(stdout, args...)
}
func eprintln(args ...interface{}) (int, error) {
return fmt.Fprintln(os.Stderr, args...)
}
func eprintf(f string, args ...interface{}) (int, error) {
return fmt.Fprintf(os.Stderr, f, args...)
}
func min(a, b int) int {
if a < b {
return a
}
return b
}
func min64(a, b int64) int64 {
if a < b {
return a
}
return b
}
func max(a, b int) int {
if a < b {
return b
}
return a
}
func max64(a, b int64) int64 {
if a < b {
return b
}
return a
}
func abs(a int) int {
if a < 0 {
return -a
}
return a
}
func abs64(a int64) int64 {
if a < 0 {
return -a
}
return a
}
func gcd(a, b int) int {
if b == 0 {
return a
}
return gcd(b, a%b)
}
func gcd64(a, b int64) int64 {
if b == 0 {
return a
}
return gcd64(b, a%b)
}
// readString() string
// readInt() int
// readInt64() int64
// readFloat64() float64
// -----------------------------------------------------------------------------
func main() {
defer stdout.Flush()
N := readInt()
p := make([]int, N)
for i := range p {
p[i] = readInt()
}
m := make([]map[int]bool, N+1)
m[0] = make(map[int]bool)
m[0][0] = true
for i, x := range p {
m[i+1] = make(map[int]bool)
for v := range m[i] {
m[i+1][v] = true
m[i+1][v+x] = true
}
}
println(len(m[N]))
}
// -----------------------------------------------------------------------------
Submission Info
Submission Time |
|
Task |
A - コンテスト |
User |
ktateish |
Language |
Go (1.6) |
Score |
2 |
Code Size |
2623 Byte |
Status |
AC |
Exec Time |
66 ms |
Memory |
8320 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 |
18 ms |
3968 KB |
02 |
AC |
66 ms |
8320 KB |
90 |
AC |
1 ms |
640 KB |
91 |
AC |
1 ms |
640 KB |