QOJ.ac
QOJ
| ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
|---|---|---|---|---|---|---|---|---|---|
| #616753 | #8637. 搬砖 | A_big_rubbish | 100 ✓ | 95ms | 27128kb | C++14 | 1.5kb | 2024-10-06 11:09:36 | 2024-10-06 11:09:36 |
Judging History
answer
#include <bits/stdc++.h>
#define int long long
using namespace std;
int read()
{
int x = 0, f = 1;
char ch = getchar();
while (ch < '0' || ch > '9')
{
if (ch == '-')
f = -1;
ch = getchar();
}
while (ch >= '0' && ch <= '9')
{
x = (x << 1) + (x << 3) + (ch ^ 48);
ch = getchar();
}
return x * f;
}
int n, maxn, a[1000001], cishu[1000001], b[1000001], ans, cnt, tot;
signed main()
{
//freopen("bricks.in", "r", stdin);
//freopen("bricks.out", "w", stdout);
n = read();
for (int i = 1; i <= n; i++)
{
a[i] = read();
cishu[a[i]]++;
maxn = max(maxn, a[i]);
}
for (int i = 1; i <= maxn; i++)
{
cishu[i] += cishu[i - 1];
}
for (int i = 1; i <= maxn; i++)
{
tot = maxn / i;
for (int j = 1; j <= tot; j++)
{
b[j] = cishu[min(i * (j + 1) - 1, maxn)] - cishu[i * j - 1];
}
cnt = 0;
for (int j = 1; j <= tot; j++)
{
cnt += (b[j] & 1);
}
if (cnt == 1)
{
if (b[1] & 1)
ans += b[1];
}
if (cnt == 2)
{
for (int j = 2; j <= tot; j++)
{
if ((b[j] & 1) && (b[j - 1] & 1))
{
ans += b[j];
}
}
}
}
printf("%lld", ans);
return 0;
}
详细
Subtask #1:
score: 50
Accepted
Test #1:
score: 50
Accepted
time: 2ms
memory: 7988kb
input:
19 49 87 55 72 26 28 61 89 3 74 68 5 35 38 29 51 43 50 99
output:
164
result:
ok 1 number(s): "164"
Test #2:
score: 50
Accepted
time: 1ms
memory: 7916kb
input:
39 49 87 55 72 26 28 61 89 3 74 68 5 35 38 29 51 43 50 99 71 56 92 89 16 45 58 25 88 26 93 41 26 79 96 50 57 75 10 45
output:
453
result:
ok 1 number(s): "453"
Test #3:
score: 50
Accepted
time: 1ms
memory: 7792kb
input:
51 49 87 55 72 26 28 61 89 3 74 68 5 35 38 29 51 43 50 99 71 56 92 89 16 45 58 25 88 26 93 41 26 79 96 50 57 75 10 45 77 35 64 81 70 2 9 20 96 10 70 67
output:
459
result:
ok 1 number(s): "459"
Test #4:
score: 50
Accepted
time: 1ms
memory: 7984kb
input:
79 49 87 55 72 26 28 61 89 3 74 68 5 35 38 29 51 43 50 99 71 56 92 89 16 45 58 25 88 26 93 41 26 79 96 50 57 75 10 45 77 35 64 81 70 2 9 20 96 10 70 67 66 62 7 81 6 17 5 45 42 97 85 67 27 80 16 83 54 77 80 82 12 95 62 33 48 70 4 44
output:
822
result:
ok 1 number(s): "822"
Test #5:
score: 50
Accepted
time: 1ms
memory: 7836kb
input:
99 49 87 55 72 26 28 61 89 3 74 68 5 35 38 29 51 43 50 99 71 56 92 89 16 45 58 25 88 26 93 41 26 79 96 50 57 75 10 45 77 35 64 81 70 2 9 20 96 10 70 67 66 62 7 81 6 17 5 45 42 97 85 67 27 80 16 83 54 77 80 82 12 95 62 33 48 70 4 44 80 73 62 97 86 20 77 43 36 33 87 29 81 72 48 7 3 15 42 57
output:
1094
result:
ok 1 number(s): "1094"
Test #6:
score: 50
Accepted
time: 1ms
memory: 7904kb
input:
51 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20
output:
201
result:
ok 1 number(s): "201"
Test #7:
score: 50
Accepted
time: 0ms
memory: 7984kb
input:
51 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 40 40 40 40 40 40 40 40 40 40 40
output:
271
result:
ok 1 number(s): "271"
Test #8:
score: 50
Accepted
time: 1ms
memory: 7844kb
input:
51 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
output:
257
result:
ok 1 number(s): "257"
Test #9:
score: 50
Accepted
time: 1ms
memory: 7788kb
input:
51 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
output:
257
result:
ok 1 number(s): "257"
Test #10:
score: 50
Accepted
time: 0ms
memory: 7980kb
input:
51 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
output:
257
result:
ok 1 number(s): "257"
Test #11:
score: 50
Accepted
time: 1ms
memory: 7916kb
input:
99 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 52 57 53 53
output:
4010
result:
ok 1 number(s): "4010"
Test #12:
score: 50
Accepted
time: 0ms
memory: 7924kb
input:
99 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 52 57 53 53
output:
4010
result:
ok 1 number(s): "4010"
Test #13:
score: 50
Accepted
time: 1ms
memory: 7792kb
input:
99 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 52 57 53 53
output:
4010
result:
ok 1 number(s): "4010"
Test #14:
score: 50
Accepted
time: 1ms
memory: 7792kb
input:
99 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 52 57 53 53
output:
4010
result:
ok 1 number(s): "4010"
Test #15:
score: 50
Accepted
time: 1ms
memory: 7904kb
input:
99 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 52 57 53 53
output:
4010
result:
ok 1 number(s): "4010"
Test #16:
score: 50
Accepted
time: 1ms
memory: 7924kb
input:
39 51 49 51 50 50 49 18 17 16 17 18 16 62 61 62 62 62 61 7 8 9 7 9 8 31 31 31 31 33 31 2 2 3 3 3 3 1 2 1
output:
31
result:
ok 1 number(s): "31"
Test #17:
score: 50
Accepted
time: 1ms
memory: 7852kb
input:
39 51 49 51 50 50 49 18 17 16 17 18 16 62 61 62 62 62 61 7 8 9 7 9 8 31 31 31 31 33 31 2 2 3 3 3 3 1 2 1
output:
31
result:
ok 1 number(s): "31"
Test #18:
score: 50
Accepted
time: 0ms
memory: 7788kb
input:
39 51 49 51 50 50 49 18 17 16 17 18 16 62 61 62 62 62 61 7 8 9 7 9 8 31 31 31 31 33 31 2 2 3 3 3 3 1 2 1
output:
31
result:
ok 1 number(s): "31"
Test #19:
score: 50
Accepted
time: 1ms
memory: 7796kb
input:
39 51 49 51 50 50 49 18 17 16 17 18 16 62 61 62 62 62 61 7 8 9 7 9 8 31 31 31 31 33 31 2 2 3 3 3 3 1 2 1
output:
31
result:
ok 1 number(s): "31"
Test #20:
score: 50
Accepted
time: 1ms
memory: 7792kb
input:
39 51 49 51 50 50 49 18 17 16 17 18 16 62 61 62 62 62 61 7 8 9 7 9 8 31 31 31 31 33 31 2 2 3 3 3 3 1 2 1
output:
31
result:
ok 1 number(s): "31"
Subtask #2:
score: 50
Accepted
Test #21:
score: 50
Accepted
time: 52ms
memory: 21272kb
input:
199999 847249 186487 367355 618072 937226 591328 776261 362189 96203 363974 349368 378905 615535 753238 551029 549551 648843 257850 897199 780171 34956 529292 138489 164016 983045 678158 447625 770688 359626 620193 47041 723226 806679 414396 857650 260257 522075 633910 622445 618277 514235 488164 99...
output:
19467220030
result:
ok 1 number(s): "19467220030"
Test #22:
score: 50
Accepted
time: 72ms
memory: 24212kb
input:
399999 847249 186487 367355 618072 937226 591328 776261 362189 96203 363974 349368 378905 615535 753238 551029 549551 648843 257850 897199 780171 34956 529292 138489 164016 983045 678158 447625 770688 359626 620193 47041 723226 806679 414396 857650 260257 522075 633910 622445 618277 514235 488164 99...
output:
39223567497
result:
ok 1 number(s): "39223567497"
Test #23:
score: 50
Accepted
time: 72ms
memory: 25240kb
input:
557043 869967 501331 275724 734256 190231 819098 873529 999968 60258 379438 884151 780414 702116 792944 717694 256203 646762 983685 466878 791047 974051 365222 116941 104885 985271 980979 209094 161865 441500 379965 41174 311466 881295 316898 562073 587877 652347 435602 587845 712604 331391 471995 4...
output:
54592885599
result:
ok 1 number(s): "54592885599"
Test #24:
score: 50
Accepted
time: 92ms
memory: 26828kb
input:
717043 869967 501331 275724 734256 190231 819098 873529 999968 60258 379438 884151 780414 702116 792944 717694 256203 646762 983685 466878 791047 974051 365222 116941 104885 985271 980979 209094 161865 441500 379965 41174 311466 881295 316898 562073 587877 652347 435602 587845 712604 331391 471995 4...
output:
70358411631
result:
ok 1 number(s): "70358411631"
Test #25:
score: 50
Accepted
time: 95ms
memory: 25964kb
input:
837043 869967 501331 275724 734256 190231 819098 873529 999968 60258 379438 884151 780414 702116 792944 717694 256203 646762 983685 466878 791047 974051 365222 116941 104885 985271 980979 209094 161865 441500 379965 41174 311466 881295 316898 562073 587877 652347 435602 587845 712604 331391 471995 4...
output:
82029055917
result:
ok 1 number(s): "82029055917"
Test #26:
score: 50
Accepted
time: 15ms
memory: 16828kb
input:
557043 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 1...
output:
21741111111
result:
ok 1 number(s): "21741111111"
Test #27:
score: 50
Accepted
time: 27ms
memory: 20352kb
input:
557043 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 1...
output:
31259911111
result:
ok 1 number(s): "31259911111"
Test #28:
score: 50
Accepted
time: 33ms
memory: 20480kb
input:
557043 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 1...
output:
30167800961
result:
ok 1 number(s): "30167800961"
Test #29:
score: 50
Accepted
time: 22ms
memory: 20876kb
input:
550719 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 1...
output:
29486711431
result:
ok 1 number(s): "29486711431"
Test #30:
score: 50
Accepted
time: 22ms
memory: 24060kb
input:
550719 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 1...
output:
29486711431
result:
ok 1 number(s): "29486711431"
Test #31:
score: 50
Accepted
time: 55ms
memory: 26668kb
input:
930719 999981 999981 999981 999981 999981 999981 999981 999981 999981 999981 999981 999981 999981 999981 999981 999981 999981 999981 999981 999981 999981 999981 999981 999981 999981 999981 999981 999981 999981 999981 999981 999981 999981 999981 999981 999981 999981 999981 999981 999981 999981 999981...
output:
417390602138
result:
ok 1 number(s): "417390602138"
Test #32:
score: 50
Accepted
time: 54ms
memory: 26700kb
input:
930719 999981 999981 999981 999981 999981 999981 999981 999981 999981 999981 999981 999981 999981 999981 999981 999981 999981 999981 999981 999981 999981 999981 999981 999981 999981 999981 999981 999981 999981 999981 999981 999981 999981 999981 999981 999981 999981 999981 999981 999981 999981 999981...
output:
417390602138
result:
ok 1 number(s): "417390602138"
Test #33:
score: 50
Accepted
time: 59ms
memory: 26880kb
input:
930719 999981 999981 999981 999981 999981 999981 999981 999981 999981 999981 999981 999981 999981 999981 999981 999981 999981 999981 999981 999981 999981 999981 999981 999981 999981 999981 999981 999981 999981 999981 999981 999981 999981 999981 999981 999981 999981 999981 999981 999981 999981 999981...
output:
417390602138
result:
ok 1 number(s): "417390602138"
Test #34:
score: 50
Accepted
time: 50ms
memory: 26724kb
input:
933479 999996 999996 999996 999996 999996 999996 999996 999996 999996 999996 999996 999996 999996 999996 999996 999996 999996 999996 999996 999996 999996 999996 999996 999996 999996 999996 999996 999996 999996 999996 999996 999996 999996 999996 999996 999996 999996 999996 999996 999996 999996 999996...
output:
392498847920
result:
ok 1 number(s): "392498847920"
Test #35:
score: 50
Accepted
time: 54ms
memory: 27128kb
input:
933479 999996 999996 999996 999996 999996 999996 999996 999996 999996 999996 999996 999996 999996 999996 999996 999996 999996 999996 999996 999996 999996 999996 999996 999996 999996 999996 999996 999996 999996 999996 999996 999996 999996 999996 999996 999996 999996 999996 999996 999996 999996 999996...
output:
392498847920
result:
ok 1 number(s): "392498847920"
Test #36:
score: 50
Accepted
time: 53ms
memory: 23048kb
input:
393479 642772 643079 642954 642851 643180 643125 643074 643248 643040 642781 643060 643128 642778 643159 642866 643184 642894 643107 642829 642973 642788 643116 642910 643249 643278 642789 642842 643339 642770 642848 642922 643356 643180 643037 642806 642866 642760 643040 643274 642960 643073 642932...
output:
6735060216
result:
ok 1 number(s): "6735060216"
Test #37:
score: 50
Accepted
time: 40ms
memory: 24320kb
input:
393479 642772 643079 642954 642851 643180 643125 643074 643248 643040 642781 643060 643128 642778 643159 642866 643184 642894 643107 642829 642973 642788 643116 642910 643249 643278 642789 642842 643339 642770 642848 642922 643356 643180 643037 642806 642866 642760 643040 643274 642960 643073 642932...
output:
6735060216
result:
ok 1 number(s): "6735060216"
Test #38:
score: 50
Accepted
time: 48ms
memory: 23832kb
input:
378201 949180 948990 948979 949231 949167 948915 948947 949284 949187 948945 949039 948922 949080 949020 949296 949143 949178 948878 949143 949334 949169 949096 949292 949057 949166 949368 949167 949316 949399 948884 949332 949150 949234 948882 949180 949201 948928 948926 949055 949247 949003 949225...
output:
24549909112
result:
ok 1 number(s): "24549909112"
Test #39:
score: 50
Accepted
time: 47ms
memory: 23648kb
input:
378201 949180 948990 948979 949231 949167 948915 948947 949284 949187 948945 949039 948922 949080 949020 949296 949143 949178 948878 949143 949334 949169 949096 949292 949057 949166 949368 949167 949316 949399 948884 949332 949150 949234 948882 949180 949201 948928 948926 949055 949247 949003 949225...
output:
24549909112
result:
ok 1 number(s): "24549909112"
Test #40:
score: 50
Accepted
time: 52ms
memory: 22580kb
input:
378201 949180 948990 948979 949231 949167 948915 948947 949284 949187 948945 949039 948922 949080 949020 949296 949143 949178 948878 949143 949334 949169 949096 949292 949057 949166 949368 949167 949316 949399 948884 949332 949150 949234 948882 949180 949201 948928 948926 949055 949247 949003 949225...
output:
24549909112
result:
ok 1 number(s): "24549909112"