3700 . Max Sum of GCD

Submit out of contest
Status
Discussion / Solution
Ranklist
Back to Problems List

TopCoder

starplatinumzawarudo

User's AC Ratio

100.0% (1/1)

Submission's AC Ratio

50.0% (1/2)

Tags

JAG Summer Camp 2024 Day 2

Description

The PDF version of the problemset can be downloaded here.

Input Format

Output Format

Sample Input 1

6
3 6 2 5 4 4
3
1 3
4 6
1 6

Sample Output 1

7
9
7

Hints

Problem Source

Subtasks

No. Testdata Range Constraints Score
1 0 Sample testcases. 0
2 0~29 No additional constraints. 100

Testdata and Limits

No. Time Limit (ms) Memory Limit (VSS, KiB) Output Limit (KiB) Subtasks
0 2000 524288 65536 1 2
1 2000 524288 65536 2
2 2000 524288 65536 2
3 2000 524288 65536 2
4 2000 524288 65536 2
5 2000 524288 65536 2
6 2000 524288 65536 2
7 2000 524288 65536 2
8 2000 524288 65536 2
9 2000 524288 65536 2
10 2000 524288 65536 2
11 2000 524288 65536 2
12 2000 524288 65536 2
13 2000 524288 65536 2
14 2000 524288 65536 2
15 2000 524288 65536 2
16 2000 524288 65536 2
17 2000 524288 65536 2
18 2000 524288 65536 2
19 2000 524288 65536 2
20 2000 524288 65536 2
21 2000 524288 65536 2
22 2000 524288 65536 2
23 2000 524288 65536 2
24 2000 524288 65536 2
25 2000 524288 65536 2
26 2000 524288 65536 2
27 2000 524288 65536 2
28 2000 524288 65536 2
29 2000 524288 65536 2
Submit out of contest
Back to Top