Submission #31191195

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;
int arr[200010];
long long cnt[200010];

int main()
{
	int i, j;
	long long ans;

	cin >> n;
	for (i = 0; i < n; i++)
	{
		cin >> arr[i];

		cnt[arr[i]]++;
	}

	ans = 0;
	for (i = 0; i < n; i++)
	{
		for (j = 1; j * j <= arr[i]; j++)
		{
			if (arr[i] % j == 0)
			{
				if (j * j == arr[i]) ans += cnt[j] * cnt[j];
				else ans += 2 * cnt[j] * cnt[arr[i] / j];
			}
		}
	}

	cout << ans;
}

Submission Info

Submission Time
Task D - Index Trio
User gojib2002
Language C++ (GCC 9.2.1)
Score 400
Code Size 612 Byte
Status AC
Exec Time 216 ms
Memory 5864 KiB

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 400 / 400
Status
AC × 3
AC × 20
Set Name Test Cases
Sample example_00.txt, example_01.txt, example_02.txt
All example_00.txt, example_01.txt, example_02.txt, test_00.txt, test_01.txt, test_02.txt, test_03.txt, test_04.txt, test_05.txt, test_06.txt, test_07.txt, test_08.txt, test_09.txt, test_10.txt, test_11.txt, test_12.txt, test_13.txt, test_14.txt, test_15.txt, test_16.txt
Case Name Status Exec Time Memory
example_00.txt AC 6 ms 3604 KiB
example_01.txt AC 2 ms 3600 KiB
example_02.txt AC 2 ms 3532 KiB
test_00.txt AC 42 ms 4340 KiB
test_01.txt AC 216 ms 5864 KiB
test_02.txt AC 143 ms 5616 KiB
test_03.txt AC 87 ms 5436 KiB
test_04.txt AC 40 ms 5296 KiB
test_05.txt AC 88 ms 5268 KiB
test_06.txt AC 171 ms 5584 KiB
test_07.txt AC 19 ms 3836 KiB
test_08.txt AC 45 ms 3980 KiB
test_09.txt AC 32 ms 3928 KiB
test_10.txt AC 21 ms 3776 KiB
test_11.txt AC 9 ms 3588 KiB
test_12.txt AC 194 ms 5344 KiB
test_13.txt AC 190 ms 5340 KiB
test_14.txt AC 192 ms 5504 KiB
test_15.txt AC 186 ms 5536 KiB
test_16.txt AC 194 ms 5508 KiB