Submission #2538763


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();
        if(n==1 && arr[1] ==0){
            System.out.println(0); return;
        }
        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 968 Byte
Status WA
Exec Time 727 ms
Memory 72852 KB

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 0 / 200
Status
AC × 3
AC × 19
WA × 2
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 99 ms 19668 KB
sample_02.txt AC 99 ms 18896 KB
sample_03.txt AC 99 ms 19668 KB
subtask_1_01.txt AC 97 ms 19796 KB
subtask_1_02.txt WA 95 ms 19796 KB
subtask_1_03.txt AC 523 ms 48108 KB
subtask_1_04.txt AC 302 ms 41640 KB
subtask_1_05.txt AC 416 ms 48504 KB
subtask_1_06.txt WA 712 ms 72852 KB
subtask_1_07.txt AC 574 ms 63936 KB
subtask_1_08.txt AC 555 ms 63764 KB
subtask_1_09.txt AC 520 ms 66288 KB
subtask_1_10.txt AC 727 ms 69884 KB
subtask_1_11.txt AC 589 ms 62744 KB
subtask_1_12.txt AC 581 ms 62596 KB
subtask_1_13.txt AC 651 ms 66200 KB
subtask_1_14.txt AC 606 ms 64232 KB
subtask_1_15.txt AC 604 ms 62492 KB