QOJ.ac
QOJ
| ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
|---|---|---|---|---|---|---|---|---|---|
| #616739 | #8637. 搬砖 | helloworld | 100 ✓ | 250ms | 33664kb | C++14 | 1.1kb | 2024-10-06 10:58:33 | 2024-10-06 10:58:35 |
Judging History
answer
# include <iostream>
# include <cstdio>
# include <cmath>
# include <algorithm>
# include <cstring>
# include <vector>
# include <map>
# include <queue>
# define int long long
# define st first
# define nd second
using namespace std;
const int MAXN = 1e6 + 10, PR = 998244353;
int n, a[MAXN], cnt[MAXN], sum[MAXN], v[MAXN];
signed main() {
// freopen("bricks.in", "r", stdin);
// freopen("bricks.out", "w", stdout);
cin >> n;
for (int i = 1; i <= n; i++) cin >> a[i], cnt[a[i]]++;
for (int i = 1; i <= 1000000; i++) sum[i] = cnt[i] + sum[i - 1];
int ans = 0;
for (int i = 1; i <= 1000000; i++) {
for (int j = 1; j <= 1000000 / i; j++) v[j] = 0;
for (int j = 1; j * i <= 1000000; j++) {
v[j] = sum[min(1000000ll, i * (j + 1) - 1)] - sum[i * j - 1];
}
int c = 0, t1 = 0, t2 = 0;
for (int j = 1; j * i <= 1000000; j++) {
if (v[j] % 2 == 1) {
c++;
if (!t1) t1 = j;
else if (!t2) t2 = j;
}
}
if (c > 2) continue;
if (c == 1 && t1 == 1) ans += v[1];
else if (c == 2 && t1 + 1 == t2) ans += v[t2];
}
cout << ans << endl ;
return 0;
}
Details
Tip: Click on the bar to expand more detailed information
Subtask #1:
score: 50
Accepted
Test #1:
score: 50
Accepted
time: 40ms
memory: 22092kb
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: 45ms
memory: 23112kb
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: 39ms
memory: 22844kb
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: 43ms
memory: 23204kb
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: 45ms
memory: 22820kb
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: 40ms
memory: 21940kb
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: 40ms
memory: 22936kb
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: 45ms
memory: 22556kb
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: 44ms
memory: 23052kb
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: 45ms
memory: 23188kb
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: 36ms
memory: 22856kb
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: 39ms
memory: 22124kb
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: 41ms
memory: 22856kb
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: 42ms
memory: 21680kb
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: 36ms
memory: 22372kb
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: 37ms
memory: 23148kb
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: 41ms
memory: 22904kb
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: 45ms
memory: 21640kb
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: 45ms
memory: 22096kb
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: 44ms
memory: 22564kb
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: 130ms
memory: 28980kb
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: 174ms
memory: 31148kb
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: 202ms
memory: 32468kb
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: 242ms
memory: 33044kb
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: 250ms
memory: 33664kb
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: 141ms
memory: 27504kb
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: 145ms
memory: 29896kb
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: 137ms
memory: 30160kb
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: 144ms
memory: 33224kb
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: 143ms
memory: 30648kb
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: 213ms
memory: 32012kb
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: 219ms
memory: 31700kb
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: 215ms
memory: 30108kb
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: 222ms
memory: 31768kb
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: 221ms
memory: 31444kb
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: 113ms
memory: 31456kb
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: 117ms
memory: 31036kb
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: 148ms
memory: 30528kb
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: 148ms
memory: 30304kb
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: 144ms
memory: 31456kb
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"