Submission #2850662


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];
        int[] sum = new int[N];

        A[0] = sc.nextInt();
        sum[0] = A[0];

        for (int i = 1; i < N; i++) {
            A[i] = sc.nextInt();
            sum[i] = sum[i - 1] + A[i];
        }
        long count = 0L;
        for (int i = 0; i < N - 1; i++) {
            for (int j = i+ 1; j < N ; j++) {
                if (i == 0) {
                    if (sum[j]==0) {
                        count = count + 1L;
                    }
                }else{
                    if (sum[j] - sum[i - 1] ==0) {
                        count = count + 1L;
                    }
                }
            }
        }
        System.out.println(count);


    }
}

Submission Info

Submission Time
Task A - Zero-Sum Ranges
User shosinsha
Language Java8 (OpenJDK 1.8.0)
Score 0
Code Size 912 Byte
Status WA
Exec Time 2113 ms
Memory 84620 KB

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 0 / 200
Status
AC × 3
AC × 7
WA × 2
TLE × 12
Set Name Test Cases
Sample sample_01.txt, sample_02.txt, sample_03.txt
All sample_01.txt, sample_02.txt, sample_03.txt, sample_01.txt, sample_02.txt, sample_03.txt, subtask_1_01.txt, subtask_1_02.txt, subtask_1_03.txt, subtask_1_04.txt, subtask_1_05.txt, subtask_1_06.txt, subtask_1_07.txt, subtask_1_08.txt, subtask_1_09.txt, subtask_1_10.txt, subtask_1_11.txt, subtask_1_12.txt, subtask_1_13.txt, subtask_1_14.txt, subtask_1_15.txt
Case Name Status Exec Time Memory
sample_01.txt AC 92 ms 16852 KB
sample_02.txt AC 94 ms 19796 KB
sample_03.txt AC 93 ms 19284 KB
subtask_1_01.txt AC 91 ms 21716 KB
subtask_1_02.txt WA 91 ms 18644 KB
subtask_1_03.txt TLE 2105 ms 49904 KB
subtask_1_04.txt WA 1453 ms 40560 KB
subtask_1_05.txt TLE 2109 ms 58484 KB
subtask_1_06.txt TLE 2109 ms 63124 KB
subtask_1_07.txt TLE 2109 ms 76120 KB
subtask_1_08.txt TLE 2109 ms 64456 KB
subtask_1_09.txt TLE 2109 ms 61932 KB
subtask_1_10.txt TLE 2113 ms 61300 KB
subtask_1_11.txt TLE 2109 ms 84620 KB
subtask_1_12.txt TLE 2109 ms 62276 KB
subtask_1_13.txt TLE 2109 ms 63220 KB
subtask_1_14.txt TLE 2109 ms 65668 KB
subtask_1_15.txt TLE 2109 ms 65352 KB