| Task: | organizator |
| Sender: | zxc |
| Submission time: | 2016-07-27 15:34:19 +0300 |
| Language: | C++ |
| Status: | READY |
| Result: | 100 |
| group | verdict | score |
|---|---|---|
| #1 | ACCEPTED | 100 |
| test | verdict | time | |
|---|---|---|---|
| #1 | ACCEPTED | 0.09 s | details |
| #2 | ACCEPTED | 0.09 s | details |
| #3 | ACCEPTED | 0.08 s | details |
| #4 | ACCEPTED | 0.09 s | details |
| #5 | ACCEPTED | 0.08 s | details |
| #6 | ACCEPTED | 0.09 s | details |
| #7 | ACCEPTED | 0.11 s | details |
| #8 | ACCEPTED | 0.10 s | details |
| #9 | ACCEPTED | 0.14 s | details |
| #10 | ACCEPTED | 0.11 s | details |
| #11 | ACCEPTED | 0.16 s | details |
| #12 | ACCEPTED | 0.11 s | details |
| #13 | ACCEPTED | 0.15 s | details |
| #14 | ACCEPTED | 0.19 s | details |
| #15 | ACCEPTED | 0.19 s | details |
| #16 | ACCEPTED | 0.17 s | details |
| #17 | ACCEPTED | 0.20 s | details |
| #18 | ACCEPTED | 0.20 s | details |
| #19 | ACCEPTED | 0.21 s | details |
Code
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
const ll MN = 2e6+100;
int t[MN];
int main() {
ll n;
cin>>n;
for(ll i = 0; i < n; ++i) {
int x;
cin>>x;
++t[x];
}
ll ans = 0;
for(ll i = 1; i < MN; ++i) {
ll q = 0;
ll w = 0;
for(ll j = 1; j*i < MN; ++j) {
q += t[j*i]*i;
w += t[j*i];
}
if(w >= 2) {
ans = max(ans, q);
}
}
cout<<ans<<'\n';
}
Test details
Test 1
Verdict: ACCEPTED
| input |
|---|
| 3
1 2 4 |
| correct output |
|---|
| 4 |
| user output |
|---|
| 4 |
Test 2
Verdict: ACCEPTED
| input |
|---|
| 2
1 5 |
| correct output |
|---|
| 2 |
| user output |
|---|
| 2 |
Test 3
Verdict: ACCEPTED
| input |
|---|
| 5
4 6 3 8 9 |
| correct output |
|---|
| 9 |
| user output |
|---|
| 9 |
Test 4
Verdict: ACCEPTED
| input |
|---|
| 100
988 6833 9309 8541 1265 9449 5... |
| correct output |
|---|
| 14432 |
| user output |
|---|
| 14432 |
Test 5
Verdict: ACCEPTED
| input |
|---|
| 1000
167 60 170 502 971 2759 1790 1... |
| correct output |
|---|
| 12963 |
| user output |
|---|
| 12963 |
Test 6
Verdict: ACCEPTED
| input |
|---|
| 20
53 76 25 71 43 40 97 17 46 26 ... |
| correct output |
|---|
| 55440 |
| user output |
|---|
| 55440 |
Test 7
Verdict: ACCEPTED
| input |
|---|
| 10000
2000000 2973 1884960 1965600 1... |
| correct output |
|---|
| 998000000 |
| user output |
|---|
| 998000000 |
Test 8
Verdict: ACCEPTED
| input |
|---|
| 20000
1867320 1801800 2000000 3516 4... |
| correct output |
|---|
| 2039360400 |
| user output |
|---|
| 2039360400 |
Test 9
Verdict: ACCEPTED
| input |
|---|
| 100000
321799 200309 451017 114778 35... |
| correct output |
|---|
| 8436000 |
| user output |
|---|
| 8436000 |
Test 10
Verdict: ACCEPTED
| input |
|---|
| 50000
1542240 87374 1729728 1113840 ... |
| correct output |
|---|
| 522849600 |
| user output |
|---|
| 522849600 |
Test 11
Verdict: ACCEPTED
| input |
|---|
| 100000
570304 521109 689931 17250 990... |
| correct output |
|---|
| 149985000 |
| user output |
|---|
| 149985000 |
Test 12
Verdict: ACCEPTED
| input |
|---|
| 50000
1834560 1544400 1912680 111384... |
| correct output |
|---|
| 1056000000 |
| user output |
|---|
| 1056000000 |
Test 13
Verdict: ACCEPTED
| input |
|---|
| 100001
104442 560941 1492871 1412995 ... |
| correct output |
|---|
| 2104046616 |
| user output |
|---|
| 2104046616 |
Test 14
Verdict: ACCEPTED
| input |
|---|
| 140000
396519 779335 1220726 633419 1... |
| correct output |
|---|
| 2666109600 |
| user output |
|---|
| 2666109600 |
Test 15
Verdict: ACCEPTED
| input |
|---|
| 150000
199004 279001 1791639 1789810 ... |
| correct output |
|---|
| 1283381061 |
| user output |
|---|
| 1283381061 |
Test 16
Verdict: ACCEPTED
| input |
|---|
| 150000
1940400 1867320 1965600 141372... |
| correct output |
|---|
| 27926000000 |
| user output |
|---|
| 27926000000 |
Test 17
Verdict: ACCEPTED
| input |
|---|
| 200000
634553 1387738 1923797 748376 ... |
| correct output |
|---|
| 41201433 |
| user output |
|---|
| 41201433 |
Test 18
Verdict: ACCEPTED
| input |
|---|
| 200000
1663200 1995840 1289302 136634... |
| correct output |
|---|
| 37890000000 |
| user output |
|---|
| 37890000000 |
Test 19
Verdict: ACCEPTED
| input |
|---|
| 200000
1079365 1094819 909761 1877190... |
| correct output |
|---|
| 179428140 |
| user output |
|---|
| 179428140 |
