XJTUOJ 首页 题库 比赛 评测 排名 讨论 帮助
登录 注册
编号 题目 状态 分数 总时间 内存 代码 / 答案文件 提交者 提交时间
#49240 #1261. 数字删除 Accepted 100 649 ms 1512 K C++ 17 / 1.6 K 丁丁跑卡车 2021-06-06 14:57:45
显示原始代码 
#pragma GCC optimize("Ofast")
#include <bits/stdc++.h>
#define ud unsigned int
#define ll long long
#define ull unsigned long long
#define MAX_INF 0x3f
#define MAX_INF_VAL 0x3f3f3f3f
#define MAX_INF_VAL_LL 0x3f3f3f3f3f3f3f3f
//#define pi 3.141592653589
#define eps 1e-9
#define F(x) ((x) / 3 + ((x) % 3 == 1 ? 0 : tb))
#define G(x) ((x) < tb ? (x)*3 + 1 : ((x)-tb) * 3 + 2)
//#define p 2173412051LL
//#define sz 2

using namespace std;

template <typename T>
void read(T &x) {
    x = 0;
    char ch = getchar();
    ll f = 1;
    while (!isdigit(ch)) {
        if (ch == '-')
            f *= -1;
        ch = getchar();
    }
    while (isdigit(ch)) {
        x = x * 10 + ch - 48;
        ch = getchar();
    }
    x *= f;
}

struct custom_hash {
    static uint64_t splitmix64(uint64_t x) {
        x += 0x9e3779b97f4a7c15;
        x = (x ^ (x >> 30)) * 0xbf58476d1ce4e5b9;
        x = (x ^ (x >> 27)) * 0x94d049bb133111eb;
        return x ^ (x >> 31);
    }

    size_t operator()(uint64_t x) const {
        static const uint64_t FIXED_RANDOM = chrono::steady_clock::now().time_since_epoch().count();
        return splitmix64(x + FIXED_RANDOM);
    }
};

unordered_map<int, ll, custom_hash> mp;

int main() {
    ios::sync_with_stdio(false);
    cin.tie(0), cout.tie(0);
    ll ans = 0;
    int n;
    int x;
    cin >> n;
    while (n--) {
        cin >> x;
        for (int i = 2; i * i <= x; ++i) {
            if (x % i)
                continue;
            ans = max(ans, mp[i] += x);
            if (i * i == x)
                continue;
            ans = max(ans, mp[x / i] += x);
        }
        if (x > 1)
            ans = max(ans, mp[x] += x);
    }
    cout << ans;
    return 0;
}
子任务 #1
Accepted
得分：100
测试点 #1
Accepted
得分：100
用时：2 ms
内存：248 KiB

输入文件（001.in） 

6
1
2
3
4
5
6

答案文件（001.out） 

12

用户输出 

12

系统信息 

Exited with return code 0
测试点 #2
Accepted
得分：100
用时：2 ms
内存：376 KiB

输入文件（002.in） 

3
173
1733
111733

答案文件（002.out） 

111733

用户输出 

111733

系统信息 

Exited with return code 0
测试点 #3
Accepted
得分：100
用时：2 ms
内存：284 KiB

输入文件（003.in） 

4
1
1
1
1

答案文件（003.out） 

0

用户输出 

0

系统信息 

Exited with return code 0
测试点 #4
Accepted
得分：100
用时：3 ms
内存：376 KiB

输入文件（004.in） 

10
999999999
999999999
999999999
999999999
999999999
999999999
999999999
999999999
999999999
9999999
<3 bytes omitted>

答案文件（004.out） 

9999999990

用户输出 

9999999990

系统信息 

Exited with return code 0
测试点 #5
Accepted
得分：100
用时：2 ms
内存：376 KiB

输入文件（005.in） 

1
999999999

答案文件（005.out） 

999999999

用户输出 

999999999

系统信息 

Exited with return code 0
测试点 #6
Accepted
得分：100
用时：2 ms
内存：376 KiB

输入文件（006.in） 

10
28851
8842
9535
2311
25337
26467
12720
10561
8892
6435

答案文件（006.out） 

56898

用户输出 

56898

系统信息 

Exited with return code 0
测试点 #7
Accepted
得分：100
用时：2 ms
内存：376 KiB

输入文件（007.in） 

3
12
3
19

答案文件（007.out） 

19

用户输出 

19

系统信息 

Exited with return code 0
测试点 #8
Accepted
得分：100
用时：2 ms
内存：376 KiB

输入文件（008.in） 

10
20
20
9
10
20
5
1
19
20
4

答案文件（008.out） 

95

用户输出 

95

系统信息 

Exited with return code 0
测试点 #9
Accepted
得分：100
用时：2 ms
内存：376 KiB

输入文件（009.in） 

5
3
13
2
11
4

答案文件（009.out） 

13

用户输出 

13

系统信息 

Exited with return code 0
测试点 #10
Accepted
得分：100
用时：2 ms
内存：376 KiB

输入文件（010.in） 

2
9
12

答案文件（010.out） 

21

用户输出 

21

系统信息 

Exited with return code 0
测试点 #11
Accepted
得分：100
用时：2 ms
内存：376 KiB

输入文件（011.in） 

2
12
18

答案文件（011.out） 

30

用户输出 

30

系统信息 

Exited with return code 0
测试点 #12
Accepted
得分：100
用时：2 ms
内存：376 KiB

输入文件（012.in） 

8
19
1
17
17
19
13
11
9

答案文件（012.out） 

38

用户输出 

38

系统信息 

Exited with return code 0
测试点 #13
Accepted
得分：100
用时：2 ms
内存：376 KiB

输入文件（013.in） 

4
12
16
9
6

答案文件（013.out） 

34

用户输出 

34

系统信息 

Exited with return code 0
测试点 #14
Accepted
得分：100
用时：2 ms
内存：248 KiB

输入文件（014.in） 

7
15
18
1
16
9
12
6

答案文件（014.out） 

60

用户输出 

60

系统信息 

Exited with return code 0
测试点 #15
Accepted
得分：100
用时：2 ms
内存：376 KiB

输入文件（015.in） 

3
9
2
19

答案文件（015.out） 

19

用户输出 

19

系统信息 

Exited with return code 0
测试点 #16
Accepted
得分：100
用时：2 ms
内存：372 KiB

输入文件（016.in） 

7
14
7
8
7
8
5
14

答案文件（016.out） 

44

用户输出 

44

系统信息 

Exited with return code 0
测试点 #17
Accepted
得分：100
用时：73 ms
内存：1040 KiB

输入文件（017.in） 

957
522627804
400792198
220572477
772420713
949106732
867088911
850851737
541599109
310148807
481974
<9352 bytes omitted>

答案文件（017.out） 

247048725634

用户输出 

247048725634

系统信息 

Exited with return code 0
测试点 #18
Accepted
得分：100
用时：21 ms
内存：552 KiB

输入文件（018.in） 

248
833462177
832360338
331481268
949654765
60211903
733156083
686736689
637046496
462060457
5858836
<2361 bytes omitted>

答案文件（018.out） 

67252731850

用户输出 

67252731850

系统信息 

Exited with return code 0
测试点 #19
Accepted
得分：100
用时：38 ms
内存：756 KiB

输入文件（019.in） 

487
94076248
879311282
41528500
766221230
119283462
763277566
363751168
567423114
570994040
99159334
<4721 bytes omitted>

答案文件（019.out） 

133032997690

用户输出 

133032997690

系统信息 

Exited with return code 0
测试点 #20
Accepted
得分：100
用时：47 ms
内存：788 KiB

输入文件（020.in） 

586
448499010
455964638
739627577
182129295
503908902
692114260
404913440
742125008
803425426
149995
<5716 bytes omitted>

答案文件（020.out） 

152932375346

用户输出 

152932375346

系统信息 

Exited with return code 0
测试点 #21
Accepted
得分：100
用时：61 ms
内存：900 KiB

输入文件（021.in） 

803
887827636
485158477
672450671
26581057
943349778
866307211
834230089
380252787
658518626
5468859
<7838 bytes omitted>

答案文件（021.out） 

204028435234

用户输出 

204028435234

系统信息 

Exited with return code 0
测试点 #22
Accepted
得分：100
用时：24 ms
内存：540 KiB

输入文件（022.in） 

297
373250397
442094344
450753516
451859082
88082845
241368893
158976836
233504878
922528460
4483719
<2835 bytes omitted>

答案文件（022.out） 

78104160660

用户输出 

78104160660

系统信息 

Exited with return code 0
测试点 #23
Accepted
得分：100
用时：17 ms
内存：500 KiB

输入文件（023.in） 

203
590924798
827866650
811940664
186640469
382831288
259716737
129158960
319546863
281612866
490756
<1918 bytes omitted>

答案文件（023.out） 

57670921422

用户输出 

57670921422

系统信息 

Exited with return code 0
测试点 #24
Accepted
得分：100
用时：60 ms
内存：892 KiB

输入文件（024.in） 

778
65697236
154196615
420824653
262431245
876954209
981184655
733651569
389218337
783527042
6126218
<7592 bytes omitted>

答案文件（024.out） 

187671706090

用户输出 

187671706090

系统信息 

Exited with return code 0
测试点 #25
Accepted
得分：100
用时：24 ms
内存：500 KiB

输入文件（025.in） 

310
402947561
776186710
239837125
97164069
899443944
223227689
590571426
130392722
841663206
9659663
<2970 bytes omitted>

答案文件（025.out） 

70850156656

用户输出 

70850156656

系统信息 

Exited with return code 0
测试点 #26
Accepted
得分：100
用时：15 ms
内存：428 KiB

输入文件（026.in） 

173
44335202
624245067
232116255
64066024
754495793
839942658
365425758
471005472
752804898
19271533
<1619 bytes omitted>

答案文件（026.out） 

48718840966

用户输出 

48718840966

系统信息 

Exited with return code 0
测试点 #27
Accepted
得分：100
用时：2 ms
内存：376 KiB

输入文件（027.in） 

1
1

答案文件（027.out） 

0

用户输出 

0

系统信息 

Exited with return code 0
测试点 #28
Accepted
得分：100
用时：2 ms
内存：376 KiB

输入文件（028.in） 

1
999999937

答案文件（028.out） 

999999937

用户输出 

999999937

系统信息 

Exited with return code 0
测试点 #29
Accepted
得分：100
用时：2 ms
内存：380 KiB

输入文件（029.in） 

6
100000000
100000000
100000000
100000000
499999993
999999986

答案文件（029.out） 

1499999979

用户输出 

1499999979

系统信息 

Exited with return code 0
测试点 #30
Accepted
得分：100
用时：113 ms
内存：388 KiB

输入文件（030.in） 

1000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000
<10905 bytes omitted>

答案文件（030.out） 

1000000000000

用户输出 

1000000000000

系统信息 

Exited with return code 0
测试点 #31
Accepted
得分：100
用时：115 ms
内存：1512 KiB

输入文件（031.in） 

1000
1000000000
999999998
999999996
999999994
999999992
999999990
999999988
999999986
999999984
9999
<9906 bytes omitted>

答案文件（031.out） 

999999001000

用户输出 

999999001000

系统信息 

Exited with return code 0
测试点 #32
Accepted
得分：100
用时：2 ms
内存：376 KiB

输入文件（032.in） 

1000
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
<1905 bytes omitted>

答案文件（032.out） 

0

用户输出 

0

系统信息 

Exited with return code 0
XJTUOJ Powered by SYZOJ. | 鲁ICP备2020034929号