Submission #2538638


Source Code Expand

import java.util.*;
public class Main {
    public static void main(String args[]) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        int arr[] = new int[n+1];
        arr[0] = 0;
        arr[1] = sc.nextInt();
        Map<Integer, Integer> map = new HashMap<>();
        map.put(arr[0], 1);
        for(int i=2;i<1+n;i++){
            arr[i] = arr[i-1] + sc.nextInt();
        }
        for(int i=1;i<n+1;i++){
            if(map.containsKey(arr[i])){
                map.put(arr[i], map.get(arr[i])+1);
            } else map.put(arr[i], 1);
        }
        long ans =0L;
        for(Map.Entry<Integer, Integer> mape: map.entrySet()){
            if(mape.getValue()>0){
                ans+= (long)(mape.getValue())* (mape.getValue()-1) / 2;
            }
        }
        System.out.println(ans); return;
    }
}

Submission Info

Submission Time
Task A - Zero-Sum Ranges
User beardaspirant
Language Java8 (OpenJDK 1.8.0)
Score 0
Code Size 880 Byte
Status WA
Exec Time 677 ms
Memory 91696 KB

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 0 / 200
Status
AC × 3
AC × 20
WA × 1
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 93 ms 18644 KB
sample_02.txt AC 92 ms 18772 KB
sample_03.txt AC 94 ms 18900 KB
subtask_1_01.txt AC 91 ms 18632 KB
subtask_1_02.txt AC 92 ms 18772 KB
subtask_1_03.txt AC 487 ms 49972 KB
subtask_1_04.txt AC 285 ms 42120 KB
subtask_1_05.txt AC 394 ms 47976 KB
subtask_1_06.txt WA 677 ms 73220 KB
subtask_1_07.txt AC 532 ms 91696 KB
subtask_1_08.txt AC 530 ms 80164 KB
subtask_1_09.txt AC 491 ms 62960 KB
subtask_1_10.txt AC 656 ms 64308 KB
subtask_1_11.txt AC 547 ms 60396 KB
subtask_1_12.txt AC 570 ms 65344 KB
subtask_1_13.txt AC 672 ms 65472 KB
subtask_1_14.txt AC 581 ms 66672 KB
subtask_1_15.txt AC 588 ms 61148 KB