QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#682095#9531. Weird Ceilingmeow_sisterWA 54ms3584kbC++23622b2024-10-27 13:54:182024-10-27 13:54:18

Judging History

你现在查看的是最新测评结果

  • [2024-10-27 13:54:18]
  • 评测
  • 测评结果:WA
  • 用时:54ms
  • 内存:3584kb
  • [2024-10-27 13:54:18]
  • 提交

answer

#include <bits/stdc++.h>
using namespace std;
int main(){
    int T; cin >> T;
    for (int i = 0; i < T; i++) {
        int n, S = 0; vector<int> v, w; cin >> n;
        int sqrt_T = sqrt(n);
        for (int i = 1; i < sqrt_T + 2; i++) {
            if (i * i <= n && n % i == 0) v.push_back(i);
        }
        for (auto x : v) { if (x * x < n) w.push_back(n / x); }
        for (auto x : w) { v.push_back(x); }
        w.clear(); sort(v.begin(), v.end()); v.push_back(n + 1);
        for (int i = 0; i < v.size() - 1; i++) { S += (v[i + 1] - v[i]) * (n / v[i]); }
        cout << S << '\n';
    }
}

詳細信息

Test #1:

score: 100
Accepted
time: 0ms
memory: 3516kb

input:

3
5
451
114514

output:

21
10251
7075858

result:

ok 3 lines

Test #2:

score: 0
Accepted
time: 0ms
memory: 3584kb

input:

1000
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101...

output:

1
3
7
9
21
16
43
25
37
36
111
41
157
64
71
65
273
73
343
86
113
144
507
101
201
196
163
134
813
137
931
161
221
324
295
169
1333
400
287
205
1641
218
1807
254
277
576
2163
241
589
301
443
326
2757
298
507
317
533
900
3423
315
3661
1024
439
385
625
386
4423
494
737
437
4971
394
5257
1444
551
590
969
...

result:

ok 1000 lines

Test #3:

score: -100
Wrong Answer
time: 54ms
memory: 3576kb

input:

1000
999999001
999999002
999999003
999999004
999999005
999999006
999999007
999999008
999999009
999999010
999999011
999999012
999999013
999999014
999999015
999999016
999999017
999999018
999999019
999999020
999999021
999999022
999999023
999999024
999999025
999999026
999999027
999999028
999999029
99999...

output:

969140313
-1726410486
459629095
149860848
1030622429
-1909422146
-1330275445
-2138346165
-68243631
-1259990938
-1421487389
-1665868344
-762561667
-1355522616
1750085139
-1031033803
-1390629783
956252470
-4050461
-2063707598
-1308723339
-421364606
-1473587973
-1071829669
528427357
1264685608
16863671...

result:

wrong answer 1st lines differ - expected: '999998001000999001', found: '969140313'