Submission #4647585


Source Code Expand

import java.math.BigDecimal;
import java.util.*;

public class Main {

    static Scanner sc = new Scanner(System.in);

    public static void main(String[] args) {
        int N = sc.nextInt();
        int[] values = new int[N+1];

        for (int i = 0; i < N; i++) {
            values[i] = sc.nextInt();
        }
        values[N] = 0;

        long ans = 0;
        long count = 1;
        for (int i = 0; i < N; i++) {
            if (values[i] < values[i + 1]) {
                count++;
            } else {
                ans += (count * (count + 1)) / 2;
                count = 1;
            }
        }

        System.out.println(ans);
    }

}

Submission Info

Submission Time
Task C - 単調増加
User nsht
Language Java8 (OpenJDK 1.8.0)
Score 100
Code Size 691 Byte
Status AC
Exec Time 431 ms
Memory 50268 KB

Judge Result

Set Name Sample Subtask0 All
Score / Max Score 0 / 0 40 / 40 60 / 60
Status
AC × 4
AC × 19
AC × 35
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 93 ms 21204 KB
sample1.txt AC 92 ms 18644 KB
sample2.txt AC 94 ms 19540 KB
sample3.txt AC 93 ms 20948 KB
subtask0_0.txt AC 141 ms 23272 KB
subtask0_1.txt AC 139 ms 22100 KB
subtask0_10.txt AC 139 ms 23384 KB
subtask0_11.txt AC 154 ms 25944 KB
subtask0_12.txt AC 144 ms 25068 KB
subtask0_13.txt AC 146 ms 26840 KB
subtask0_14.txt AC 142 ms 23396 KB
subtask0_2.txt AC 131 ms 20948 KB
subtask0_3.txt AC 130 ms 23508 KB
subtask0_4.txt AC 137 ms 22100 KB
subtask0_5.txt AC 99 ms 21076 KB
subtask0_6.txt AC 115 ms 18768 KB
subtask0_7.txt AC 118 ms 25292 KB
subtask0_8.txt AC 102 ms 21716 KB
subtask0_9.txt AC 144 ms 23004 KB
subtask1_0.txt AC 364 ms 48620 KB
subtask1_1.txt AC 286 ms 42908 KB
subtask1_10.txt AC 392 ms 50104 KB
subtask1_11.txt AC 431 ms 45864 KB
subtask1_12.txt AC 409 ms 46644 KB
subtask1_13.txt AC 402 ms 50268 KB
subtask1_14.txt AC 406 ms 48188 KB
subtask1_15.txt AC 409 ms 44948 KB
subtask1_2.txt AC 282 ms 37776 KB
subtask1_3.txt AC 374 ms 45600 KB
subtask1_4.txt AC 366 ms 44536 KB
subtask1_5.txt AC 388 ms 47960 KB
subtask1_6.txt AC 311 ms 48768 KB
subtask1_7.txt AC 410 ms 44452 KB
subtask1_8.txt AC 254 ms 40352 KB
subtask1_9.txt AC 191 ms 32788 KB