QOJ.ac

QOJ

ID	Problem	Submitter	Result	Time	Memory	Language	File size	Submit time	Judge time
#602100	#4276. Balls and Holes	eggegg185	WA	17ms	4432kb	C++14	628b	2024-09-30 19:33:33	2024-09-30 19:33:33

Judging History

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

[2024-09-30 19:33:33]
评测

测评结果：WA
用时：17ms
内存：4432kb

查看

[2024-09-30 19:33:33]
提交

answer

#include <bits/stdc++.h>
using namespace std;
int n,ok[5005],sws[52]; bitset<5005> bs[52][52];
int main() {
	cin.tie(0)->sync_with_stdio(false); int ans = 0;
	cin >> n; for(int i = 1; i <= n; i++) { long long msk = 0;
		int m; cin >> m; bitset<5005> b; b.reset();
		for(int j = 1; j <= m; j++) {cin >> sws[j]; msk |= (1ll<<sws[j]);} sort(sws+1,sws+1+m);
		for(int j = 1; j <= m; j++) b ^= bs[sws[j-1]+1][sws[j]]; 
		ans += b.count();
		for(int l = 1; l <= 50; l++) {
			for(int r = l; r <= 50; r++) {
				int sws = (1ll<<(r+1))-(1ll<<l);
				if(msk&sws) bs[l][r][i] = 1;
			}
		}
	}
	cout << ans;
	return 0;
}

Source code, Language: C++14

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100

Accepted

time: 0ms

memory: 3688kb

input:

2
1 1
2 1 2

output:

result:

ok 1 number(s): "1"

Test #2:

score: 0

Accepted

time: 0ms

memory: 3628kb

input:

2
2 1 2
2 2 1

output:

result:

ok 1 number(s): "0"

Test #3:

score: 0

Accepted

time: 0ms

memory: 3688kb

input:

2
1 1
1 2

output:

result:

ok 1 number(s): "1"

Test #4:

score: 0

Accepted

time: 0ms

memory: 3652kb

input:

output:

result:

ok 1 number(s): "1"

Test #5:

score: 0

Accepted

time: 0ms

memory: 3596kb

input:

output:

result:

ok 1 number(s): "0"

Test #6:

score: 0

Accepted

time: 0ms

memory: 3952kb

input:

output:

result:

ok 1 number(s): "6"

Test #7:

score: 0

Accepted

time: 0ms

memory: 3880kb

input:

output:

result:

ok 1 number(s): "5"

Test #8:

score: 0

Accepted

time: 0ms

memory: 3724kb

input:

output:

result:

ok 1 number(s): "9"

Test #9:

score: 0

Accepted

time: 0ms

memory: 3716kb

input:

10
3 3 4 1
3 3 2 4
5 5 4 2 3 1
4 2 1 3 4
2 5 2
3 5 3 1
3 5 3 4
5 4 3 2 5 1
5 3 2 4 5 1
5 5 1 3 4 2

output:

result:

ok 1 number(s): "27"

Test #10:

score: 0

Accepted

time: 1ms

memory: 3716kb

input:

50
5 3 5 1 4 2
5 5 3 4 2 1
4 3 1 4 5
1 1
5 1 2 3 4 5
3 2 4 1
5 4 5 3 2 1
3 2 5 3
3 1 5 4
5 5 2 3 4 1
5 1 5 4 3 2
4 5 2 1 4
4 5 2 4 1
4 4 1 2 5
3 2 3 1
4 5 2 1 3
3 5 1 4
5 4 3 5 2 1
1 2
4 5 2 1 3
2 2 4
2 4 2
1 1
1 2
1 4
2 4 2
4 1 4 3 2
4 1 4 3 5
2 3 1
3 4 1 3
2 1 2
3 5 2 4
2 2 1
4 1 4 3 2
4 1 2 4 5
1...

output:

result:

ok 1 number(s): "721"

Test #11:

score: 0

Accepted

time: 0ms

memory: 3944kb

input:

50
7 2 10 9 5 6 3 1
10 1 6 4 7 9 2 10 3 8 5
10 2 1 10 7 8 4 6 3 9 5
4 3 8 9 5
3 4 5 2
10 3 7 1 4 10 2 9 5 6 8
5 1 9 3 4 7
8 2 5 3 8 6 4 7 1
1 10
10 3 8 6 2 9 10 4 5 1 7
7 4 10 9 8 6 3 2
8 4 9 6 3 1 7 10 5
7 10 5 6 3 4 1 7
9 3 1 10 8 7 6 4 2 5
2 1 2
7 3 5 8 4 1 2 10
5 8 2 3 10 5
10 10 2 8 1 5 3 4 7 9...

output:

result:

ok 1 number(s): "596"

Test #12:

score: 0

Accepted

time: 0ms

memory: 4432kb

input:

300
11 14 7 1 15 13 19 6 20 11 3 17
19 4 8 2 15 6 11 12 9 16 13 17 7 14 20 3 10 19 18 1
3 7 5 6
2 19 5
5 18 20 16 7 2
11 1 8 2 6 16 19 15 20 11 12 14
8 17 6 19 9 7 1 12 10
20 20 15 4 18 12 6 2 19 14 10 17 9 13 11 5 8 16 7 1 3
8 5 20 16 18 11 8 2 14
9 14 2 17 4 12 19 20 18 7
10 9 20 10 16 2 18 11 5 4...

output:

result:

ok 1 number(s): "23348"

Test #13:

score: -100

Wrong Answer

time: 17ms

memory: 4420kb

input:

5000
10 28 4 20 14 40 26 3 18 50 23
22 19 18 7 15 4 28 39 22 17 37 42 41 10 27 9 50 47 14 49 35 34 44
25 46 28 16 12 6 33 18 13 27 4 35 38 31 14 25 3 19 30 7 49 11 1 2 42 29
30 15 45 20 1 22 28 8 47 16 36 13 17 6 48 46 12 7 43 19 42 11 30 27 31 3 2 44 49 23 32
47 11 10 35 32 21 46 50 9 3 24 20 12 13...

output:

result:

wrong answer 1st numbers differ - expected: '6339644', found: '6366711'