Submission #923365
Source Code Expand
import java.util.Arrays; import java.util.Scanner; public class Main { Scanner sc = new Scanner(System.in); public static void main(String[] args) { new Main().run(); } void run() { long[] sum = new long[100001]; sum[0] = 0; for (int i = 1; i <= 100000; ++i) { sum[i] = sum[i - 1] + i; } debug(sum[100000]); int n = ni(); int[] a = new int[n + 2]; for (int i = 1; i <= n; ++i) { a[i] = ni(); } a[0] = a[n + 1] = 0; int left = 1; int right = 1; int last = 0; long cnt = 0; while (left <= n) { if (a[right] > last) { last = a[right]; ++right; } else { debug(left, right - 1, sum[right - left]); last = 0; cnt += sum[right - left]; left = right; } } System.out.println(cnt); } int ni() { return Integer.parseInt(sc.next()); } void debug(Object... os) { System.err.println(Arrays.deepToString(os)); } }
Submission Info
Submission Time | |
---|---|
Task | C - 単調増加 |
User | arukuka |
Language | Java8 (OpenJDK 1.8.0) |
Score | 100 |
Code Size | 1027 Byte |
Status | AC |
Exec Time | 1042 ms |
Memory | 50588 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 | 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 | 129 ms | 10452 KB |
sample1.txt | AC | 127 ms | 10320 KB |
sample2.txt | AC | 128 ms | 10448 KB |
sample3.txt | AC | 130 ms | 10320 KB |
subtask0_0.txt | AC | 224 ms | 15980 KB |
subtask0_1.txt | AC | 183 ms | 14184 KB |
subtask0_10.txt | AC | 171 ms | 12752 KB |
subtask0_11.txt | AC | 174 ms | 12992 KB |
subtask0_12.txt | AC | 242 ms | 17852 KB |
subtask0_13.txt | AC | 179 ms | 13632 KB |
subtask0_14.txt | AC | 262 ms | 18524 KB |
subtask0_2.txt | AC | 214 ms | 14784 KB |
subtask0_3.txt | AC | 196 ms | 14420 KB |
subtask0_4.txt | AC | 157 ms | 11856 KB |
subtask0_5.txt | AC | 141 ms | 10704 KB |
subtask0_6.txt | AC | 162 ms | 11344 KB |
subtask0_7.txt | AC | 164 ms | 11980 KB |
subtask0_8.txt | AC | 157 ms | 11216 KB |
subtask0_9.txt | AC | 223 ms | 15668 KB |
subtask1_0.txt | AC | 748 ms | 33792 KB |
subtask1_1.txt | AC | 316 ms | 27232 KB |
subtask1_10.txt | AC | 411 ms | 33056 KB |
subtask1_11.txt | AC | 444 ms | 33604 KB |
subtask1_12.txt | AC | 1001 ms | 50588 KB |
subtask1_13.txt | AC | 377 ms | 32536 KB |
subtask1_14.txt | AC | 1042 ms | 48632 KB |
subtask1_15.txt | AC | 405 ms | 32428 KB |
subtask1_2.txt | AC | 538 ms | 32920 KB |
subtask1_3.txt | AC | 638 ms | 33184 KB |
subtask1_4.txt | AC | 367 ms | 30796 KB |
subtask1_5.txt | AC | 878 ms | 33248 KB |
subtask1_6.txt | AC | 547 ms | 31800 KB |
subtask1_7.txt | AC | 402 ms | 32448 KB |
subtask1_8.txt | AC | 530 ms | 31676 KB |
subtask1_9.txt | AC | 315 ms | 22628 KB |