Submission #66580507

Source Code Expand

#include <iostream>
#include <algorithm>
using namespace std;
int n, L;
long long ans, t[300005];
int main() 
{
	cin >> n >> L;
	t[0] = 1;
	int now = 0, d;
	for(int i = 1; i < n; i++) {
		cin >> d;
		now = (now + d) % L;
		t[now]++;
	}
	if (L % 3 == 0) {
		for(int i = 0; i < L/3; i++) {
			ans += t[i] * t[i+L/3] * t[i+L/3*2];
		}
	}
	cout << ans << endl;
	return 0;
}

Submission Info

Submission Time
Task C - Equilateral Triangle
User gobywind
Language C++ 20 (gcc 12.2)
Score 300
Code Size 391 Byte
Status AC
Exec Time 66 ms
Memory 6016 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 3560 KiB
00_sample_01.txt AC 1 ms 3560 KiB
00_sample_02.txt AC 1 ms 3508 KiB
01_test_00.txt AC 1 ms 3532 KiB
01_test_01.txt AC 1 ms 3700 KiB
01_test_02.txt AC 13 ms 3620 KiB
01_test_03.txt AC 36 ms 3496 KiB
01_test_04.txt AC 1 ms 3592 KiB
01_test_05.txt AC 2 ms 3656 KiB
01_test_06.txt AC 35 ms 3816 KiB
01_test_07.txt AC 42 ms 3568 KiB
01_test_08.txt AC 1 ms 3824 KiB
01_test_09.txt AC 3 ms 4544 KiB
01_test_10.txt AC 46 ms 4888 KiB
01_test_11.txt AC 58 ms 4992 KiB
01_test_12.txt AC 2 ms 3792 KiB
01_test_13.txt AC 3 ms 5852 KiB
01_test_14.txt AC 30 ms 5900 KiB
01_test_15.txt AC 66 ms 5916 KiB
01_test_16.txt AC 1 ms 3628 KiB
01_test_17.txt AC 2 ms 4436 KiB
01_test_18.txt AC 29 ms 4328 KiB
01_test_19.txt AC 65 ms 5760 KiB
01_test_20.txt AC 65 ms 5816 KiB
01_test_21.txt AC 64 ms 5812 KiB
01_test_22.txt AC 65 ms 5884 KiB
01_test_23.txt AC 65 ms 5828 KiB
01_test_24.txt AC 64 ms 5836 KiB
01_test_25.txt AC 64 ms 5784 KiB
01_test_26.txt AC 65 ms 5732 KiB
01_test_27.txt AC 65 ms 5764 KiB
01_test_28.txt AC 62 ms 6016 KiB
01_test_29.txt AC 62 ms 5784 KiB
01_test_30.txt AC 28 ms 3472 KiB
01_test_31.txt AC 27 ms 3556 KiB
01_test_32.txt AC 27 ms 3620 KiB
01_test_33.txt AC 1 ms 3468 KiB