Submission #6413811
Source Code Expand
package main import ( "bufio" "fmt" "os" "strconv" ) var sc = bufio.NewScanner(os.Stdin) func nextInt() int { sc.Scan() i, e := strconv.Atoi(sc.Text()) if e != nil { panic(e) } return i } func main() { sc.Split(bufio.ScanWords) n := nextInt() a := make([]int, n) for i := 0; i < n; i++ { a[i] = nextInt() } res := 0 right := 1 for left := 0; left < n; left++ { for right < n && (right <= left || a[right-1] < a[right]) { right++ } res += right - left if right == left { right++ } } fmt.Println(res) }
Submission Info
Submission Time | |
---|---|
Task | C - 単調増加 |
User | hujimori |
Language | Go (1.6) |
Score | 100 |
Code Size | 596 Byte |
Status | AC |
Exec Time | 19 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 | 2 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 | 2 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 | 19 ms | 1920 KB |
subtask1_11.txt | AC | 19 ms | 1920 KB |
subtask1_12.txt | AC | 19 ms | 1920 KB |
subtask1_13.txt | AC | 19 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 | 13 ms | 1536 KB |
subtask1_4.txt | AC | 15 ms | 1664 KB |
subtask1_5.txt | AC | 14 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 |