QOJ.ac

QOJ

ID	题目	提交者	结果	用时	内存	语言	文件大小	提交时间	测评时间
#616739	#8637. 搬砖	helloworld	100 ✓	250ms	33664kb	C++14	1.1kb	2024-10-06 10:58:33	2024-10-06 10:58:35

Judging History

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

[2024-10-06 10:58:35]
评测

测评结果：100
用时：250ms
内存：33664kb

查看

[2024-10-06 10:58:33]
提交

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;
}

源文件, 语言: C++14

詳細信息

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:

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:

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:

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:

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:

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:

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:

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:

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:

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:

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:

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:

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:

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:

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:

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:

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:

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:

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:

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:

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"