Submission #66517595

Source Code Expand

#include<iostream>
#include<string>
#include<vector>
#include<stack>
#include<queue>
#include<set>
#include<map>
#include<algorithm>
#include<cstring>
using namespace std;

int n, l;
int arr[300010];
int cnt[300010];

int main()
{
	int i;
	int a;
	int x = 0;
	long long ans;

	cnt[0] = 1;
	arr[0] = 0;

	cin >> n >> l;
	for (i = 1; i < n; i++)
	{
		cin >> a;

		x += a;
		x %= l;
		cnt[x]++;
		arr[i] = x;
	}

	if (l % 3 != 0)
	{
		cout << 0;
		return 0;
	}

	ans = 0;
	for (i = 0; i < n; i++)
	{
		ans += 1LL * cnt[(arr[i] + l / 3) % l] * cnt[(arr[i] + 2 * l / 3) % l];
	}

	cout << ans / 3;
}

Submission Info

Submission Time
Task C - Equilateral Triangle
User gojib2002
Language C++ 20 (gcc 12.2)
Score 300
Code Size 643 Byte
Status AC
Exec Time 57 ms
Memory 5812 KiB

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 300 / 300
Status
AC × 3
AC × 37
Set Name Test Cases
Sample 00_sample_00.txt, 00_sample_01.txt, 00_sample_02.txt
All 00_sample_00.txt, 00_sample_01.txt, 00_sample_02.txt, 01_test_00.txt, 01_test_01.txt, 01_test_02.txt, 01_test_03.txt, 01_test_04.txt, 01_test_05.txt, 01_test_06.txt, 01_test_07.txt, 01_test_08.txt, 01_test_09.txt, 01_test_10.txt, 01_test_11.txt, 01_test_12.txt, 01_test_13.txt, 01_test_14.txt, 01_test_15.txt, 01_test_16.txt, 01_test_17.txt, 01_test_18.txt, 01_test_19.txt, 01_test_20.txt, 01_test_21.txt, 01_test_22.txt, 01_test_23.txt, 01_test_24.txt, 01_test_25.txt, 01_test_26.txt, 01_test_27.txt, 01_test_28.txt, 01_test_29.txt, 01_test_30.txt, 01_test_31.txt, 01_test_32.txt, 01_test_33.txt
Case Name Status Exec Time Memory
00_sample_00.txt AC 1 ms 3496 KiB
00_sample_01.txt AC 1 ms 3444 KiB
00_sample_02.txt AC 1 ms 3472 KiB
01_test_00.txt AC 1 ms 3500 KiB
01_test_01.txt AC 2 ms 3524 KiB
01_test_02.txt AC 13 ms 3908 KiB
01_test_03.txt AC 37 ms 4740 KiB
01_test_04.txt AC 1 ms 3584 KiB
01_test_05.txt AC 1 ms 3560 KiB
01_test_06.txt AC 35 ms 4448 KiB
01_test_07.txt AC 43 ms 4704 KiB
01_test_08.txt AC 1 ms 3752 KiB
01_test_09.txt AC 2 ms 3924 KiB
01_test_10.txt AC 42 ms 5148 KiB
01_test_11.txt AC 54 ms 5328 KiB
01_test_12.txt AC 1 ms 3828 KiB
01_test_13.txt AC 2 ms 4664 KiB
01_test_14.txt AC 25 ms 5136 KiB
01_test_15.txt AC 57 ms 5712 KiB
01_test_16.txt AC 1 ms 3816 KiB
01_test_17.txt AC 2 ms 3936 KiB
01_test_18.txt AC 27 ms 4692 KiB
01_test_19.txt AC 54 ms 5712 KiB
01_test_20.txt AC 55 ms 5740 KiB
01_test_21.txt AC 54 ms 5780 KiB
01_test_22.txt AC 53 ms 5768 KiB
01_test_23.txt AC 53 ms 5812 KiB
01_test_24.txt AC 54 ms 5780 KiB
01_test_25.txt AC 54 ms 5812 KiB
01_test_26.txt AC 55 ms 5800 KiB
01_test_27.txt AC 54 ms 5796 KiB
01_test_28.txt AC 53 ms 5760 KiB
01_test_29.txt AC 54 ms 5752 KiB
01_test_30.txt AC 30 ms 4676 KiB
01_test_31.txt AC 27 ms 4736 KiB
01_test_32.txt AC 28 ms 4612 KiB
01_test_33.txt AC 1 ms 3464 KiB