Submission #3054104
Source Code Expand
package main import ( "bufio" "fmt" "io" "os" "strconv" ) var ( readString func() string stdout *bufio.Writer ) func init() { readString = newReadString(os.Stdin) stdout = bufio.NewWriter(os.Stdout) } func newReadString(ior io.Reader) func() string { r := bufio.NewScanner(ior) r.Buffer(make([]byte, 1024), int(1e+11)) r.Split(bufio.ScanWords) return func() string { if !r.Scan() { panic("Scan failed") } return r.Text() } } func readInt() int { return int(readInt64()) } func readInt64() int64 { i, err := strconv.ParseInt(readString(), 0, 64) if err != nil { panic(err.Error()) } return i } func readIntSlice(n int) []int { b := make([]int, n) for i := 0; i < n; i++ { b[i] = readInt() } return b } func readLengthAndSlice() []int { n := readInt() return readIntSlice(n) } 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...) } // readString() string // readInt() int // readIntSlice(n int) []int // readLengthAndSlice() []int func main() { defer stdout.Flush() N := readInt() a := make([]int, N) for i := 0; i < N; i++ { a[i] = readInt() } l := 0 r := 1 ans := 1 for r < N { if a[r-1] < a[r] { ans += r - l + 1 } else { l = r ans++ } r++ } println(ans) }
Submission Info
Submission Time | |
---|---|
Task | C - 単調増加 |
User | ktateish |
Language | Go (1.6) |
Score | 100 |
Code Size | 1565 Byte |
Status | AC |
Exec Time | 20 ms |
Memory | 1920 KB |
Judge Result
Set Name | Sample | Subtask0 | All | ||||||
---|---|---|---|---|---|---|---|---|---|
Score / Max Score | 0 / 0 | 40 / 40 | 60 / 60 | ||||||
Status |
|
|
|
Set Name | Test Cases |
---|---|
Sample | sample0.txt, sample1.txt, sample2.txt, sample3.txt |
Subtask0 | sample0.txt, sample1.txt, sample2.txt, sample3.txt, subtask0_0.txt, subtask0_1.txt, subtask0_10.txt, subtask0_11.txt, subtask0_12.txt, subtask0_13.txt, subtask0_14.txt, subtask0_2.txt, subtask0_3.txt, subtask0_4.txt, subtask0_5.txt, subtask0_6.txt, subtask0_7.txt, subtask0_8.txt, subtask0_9.txt |
All | sample0.txt, sample1.txt, sample2.txt, sample3.txt, subtask0_0.txt, subtask0_1.txt, subtask0_10.txt, subtask0_11.txt, subtask0_12.txt, subtask0_13.txt, subtask0_14.txt, subtask0_2.txt, subtask0_3.txt, subtask0_4.txt, subtask0_5.txt, subtask0_6.txt, subtask0_7.txt, subtask0_8.txt, subtask0_9.txt, subtask1_0.txt, subtask1_1.txt, subtask1_10.txt, subtask1_11.txt, subtask1_12.txt, subtask1_13.txt, subtask1_14.txt, subtask1_15.txt, subtask1_2.txt, subtask1_3.txt, subtask1_4.txt, subtask1_5.txt, subtask1_6.txt, subtask1_7.txt, subtask1_8.txt, subtask1_9.txt |
Case Name | Status | Exec Time | Memory |
---|---|---|---|
sample0.txt | AC | 1 ms | 640 KB |
sample1.txt | AC | 1 ms | 640 KB |
sample2.txt | AC | 1 ms | 640 KB |
sample3.txt | AC | 1 ms | 640 KB |
subtask0_0.txt | AC | 2 ms | 640 KB |
subtask0_1.txt | AC | 2 ms | 640 KB |
subtask0_10.txt | AC | 1 ms | 640 KB |
subtask0_11.txt | AC | 2 ms | 640 KB |
subtask0_12.txt | AC | 2 ms | 640 KB |
subtask0_13.txt | AC | 2 ms | 640 KB |
subtask0_14.txt | AC | 2 ms | 640 KB |
subtask0_2.txt | AC | 1 ms | 640 KB |
subtask0_3.txt | AC | 1 ms | 640 KB |
subtask0_4.txt | AC | 1 ms | 640 KB |
subtask0_5.txt | AC | 1 ms | 640 KB |
subtask0_6.txt | AC | 1 ms | 640 KB |
subtask0_7.txt | AC | 1 ms | 640 KB |
subtask0_8.txt | AC | 1 ms | 640 KB |
subtask0_9.txt | AC | 2 ms | 640 KB |
subtask1_0.txt | AC | 17 ms | 1792 KB |
subtask1_1.txt | AC | 8 ms | 1024 KB |
subtask1_10.txt | AC | 20 ms | 1920 KB |
subtask1_11.txt | AC | 20 ms | 1920 KB |
subtask1_12.txt | AC | 20 ms | 1920 KB |
subtask1_13.txt | AC | 20 ms | 1920 KB |
subtask1_14.txt | AC | 19 ms | 1920 KB |
subtask1_15.txt | AC | 19 ms | 1920 KB |
subtask1_2.txt | AC | 6 ms | 1024 KB |
subtask1_3.txt | AC | 14 ms | 1536 KB |
subtask1_4.txt | AC | 15 ms | 1664 KB |
subtask1_5.txt | AC | 15 ms | 1536 KB |
subtask1_6.txt | AC | 9 ms | 1152 KB |
subtask1_7.txt | AC | 18 ms | 1792 KB |
subtask1_8.txt | AC | 6 ms | 896 KB |
subtask1_9.txt | AC | 3 ms | 768 KB |