Submission #746044
Source Code Expand
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int n = sc.nextInt();
int[] a = new int[n];
for(int i=0;i<n;i++){
a[i] = sc.nextInt();
}
sc.close();
long count = n;
int begin = 0;
for(int i=1;i<n;i++){
if(a[i-1]<a[i]){
count += i-begin;
} else {
begin = i;
}
}
System.out.println(count);
}
}
Submission Info
| Submission Time | |
|---|---|
| Task | C - 単調増加 |
| User | Namazu_titech |
| Language | Java8 (OpenJDK 1.8.0) |
| Score | 100 |
| Code Size | 438 Byte |
| Status | AC |
| Exec Time | 559 ms |
| Memory | 23904 KiB |
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 | 191 ms | 9416 KiB |
| sample1.txt | AC | 189 ms | 9424 KiB |
| sample2.txt | AC | 192 ms | 9428 KiB |
| sample3.txt | AC | 191 ms | 9428 KiB |
| subtask0_0.txt | AC | 252 ms | 13172 KiB |
| subtask0_1.txt | AC | 259 ms | 13812 KiB |
| subtask0_10.txt | AC | 249 ms | 13152 KiB |
| subtask0_11.txt | AC | 255 ms | 13940 KiB |
| subtask0_12.txt | AC | 258 ms | 13636 KiB |
| subtask0_13.txt | AC | 258 ms | 13896 KiB |
| subtask0_14.txt | AC | 252 ms | 13640 KiB |
| subtask0_2.txt | AC | 232 ms | 10836 KiB |
| subtask0_3.txt | AC | 233 ms | 10832 KiB |
| subtask0_4.txt | AC | 255 ms | 13080 KiB |
| subtask0_5.txt | AC | 202 ms | 9544 KiB |
| subtask0_6.txt | AC | 216 ms | 9936 KiB |
| subtask0_7.txt | AC | 243 ms | 12516 KiB |
| subtask0_8.txt | AC | 212 ms | 9684 KiB |
| subtask0_9.txt | AC | 248 ms | 12900 KiB |
| subtask1_0.txt | AC | 525 ms | 23268 KiB |
| subtask1_1.txt | AC | 421 ms | 22248 KiB |
| subtask1_10.txt | AC | 559 ms | 23572 KiB |
| subtask1_11.txt | AC | 548 ms | 23708 KiB |
| subtask1_12.txt | AC | 528 ms | 23848 KiB |
| subtask1_13.txt | AC | 506 ms | 23168 KiB |
| subtask1_14.txt | AC | 555 ms | 23192 KiB |
| subtask1_15.txt | AC | 497 ms | 21328 KiB |
| subtask1_2.txt | AC | 462 ms | 21972 KiB |
| subtask1_3.txt | AC | 476 ms | 23608 KiB |
| subtask1_4.txt | AC | 494 ms | 23040 KiB |
| subtask1_5.txt | AC | 504 ms | 23348 KiB |
| subtask1_6.txt | AC | 404 ms | 22520 KiB |
| subtask1_7.txt | AC | 521 ms | 23904 KiB |
| subtask1_8.txt | AC | 392 ms | 21844 KiB |
| subtask1_9.txt | AC | 328 ms | 21416 KiB |