QOJ.ac

QOJ

ID	题目	提交者	结果	用时	内存	语言	文件大小	提交时间	测评时间
#405030	#8227. 圆	strcmp^#	41	74ms	5944kb	C++14	1.7kb	2024-05-05 08:53:33	2024-05-05 08:53:33

Judging History

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

[2024-05-05 08:53:33]
评测

测评结果：41
用时：74ms
内存：5944kb

查看

[2024-05-05 08:53:33]
提交

answer

#include <bits/stdc++.h>
#define X first
#define Y second
using namespace std;
typedef long long int ll;
using pii = pair<int, int>;
const int maxn = 1e6 + 10;
constexpr int mod = 1e9 + 7;
int T, n, a[maxn], b[maxn], c[7], sum = 0;
int main() {
	scanf("%d", &T);
	while (T--) {
		scanf("%d", &n);
		for (int i = 1; i <= n; i++) scanf("%d.%d", &a[i], &b[i]), sum += a[i];
		for (int i = 1; i <= n; i++) {
			if (b[i] >= 5) ++sum;
			else ++c[b[i]];
		}
		int d = min(c[1], c[4]);
		c[1] -= d, c[4] -= d; sum += d;
		d = min(c[2], c[3]);
		c[2] -= d, c[3] -= d, sum += d;
		//if (T == 10000 - 42) cout << c[1] << " " << c[2] << " " << c[3] << " " << c[4] << " " << sum << "\n"; 
		if (!c[3] && !c[4]) {
			//一个 2 配三个 1
			//两个 2 配一个 1
			int k = 0, mx = 0;
			int pc1 = c[1], pc2 = c[2];
			d = min(c[2] / 2, c[1]);
			c[2] -= d * 2, c[1] -= d; k += d;
			if (c[1]) k += c[1] / 5;
			if (c[2]) k += c[2] / 3;
			mx = k; k = 0;
			c[1] = pc1, c[2] = pc2;
			d = min(c[2], c[1] / 3);
			c[2] -= d, c[1] -= d * 3, k += d;
			if (c[1]) k += c[1] / 5;
			if (c[2]) k += c[2] / 3;
			mx = max(mx, k);
			sum += mx;
		}
		else if (!c[2] && !c[4]) {
			d = min(c[1] / 2, c[3]);
			c[1] -= d * 2, c[3] -= d, sum += d;
			if (c[1]) sum += c[1] / 5;
			if (c[3]) sum += c[3] / 2;
		}
		else if (!c[1] && !c[3]) {
			d = min(c[2], c[4]);
			c[2] -= d, c[4] -= d, sum += d;
			if (c[2]) sum += c[2] / 3;
			if (c[4]) sum += c[4] / 2;
		}
		else if (!c[1] && !c[2]) {
			d = min(c[3], c[4]);
			c[3] -= d, c[4] -= d, sum += d;
			if (c[3]) sum += c[3] / 2;
			if (c[4]) sum += c[4] / 2;
		}
		printf("%d\n", sum); 
		c[0] = c[1] = c[2] = c[3] = c[4] = sum = 0;
	}
	return 0;
}

源文件, 语言: C++14

详细

Subtask #1:

score: 20

Accepted

Test #1:

score: 20

Accepted

time: 6ms

memory: 5780kb

input:

10000
5
0.3 1.3 7.5 0.9 1.3
5
3.7 2.8 4.8 3.3 6.8
5
5.9 5.5 0.9 8.8 6.0
5
6.9 1.9 8.3 0.9 8.6
5
1.1 5.2 5.1 6.1 7.1
5
5.1 5.8 6.1 0.1 5.2
5
1.3 7.1 3.1 2.9 9.6
5
7.8 9.8 6.8 0.8 7.8
5
6.3 9.8 1.1 3.4 7.1
5
0.1 1.7 1.2 2.2 3.7
5
3.7 9.5 0.2 8.7 7.2
5
0.0 3.6 2.7 5.1 9.9
5
5.8 3.0 5.0 4.0 8.3
5
1.0 9....

output:

result:

ok 10000 numbers

Test #2:

score: 20

Accepted

time: 6ms

memory: 5840kb

input:

10000
5
6.1 5.2 3.2 3.1 9.2
5
1.1 1.3 3.3 3.4 2.3
5
3.3 4.4 5.2 5.2 3.2
5
5.3 8.2 2.2 0.1 9.1
5
5.2 4.3 1.3 5.3 0.4
5
5.1 4.4 2.1 1.4 0.1
5
1.1 5.1 9.1 0.1 2.1
5
4.3 7.1 0.2 4.3 5.2
5
8.4 1.1 3.2 4.4 8.4
5
1.4 3.4 1.2 1.2 8.2
5
9.1 1.1 1.4 6.4 1.1
5
4.4 7.4 3.3 5.4 0.2
5
7.3 2.3 0.1 8.4 4.3
5
0.1 3....

output:

result:

ok 10000 numbers

Test #3:

score: 20

Accepted

time: 0ms

memory: 5880kb

input:

10000
1
5.1
5
5.2 8.1 9.3 7.3 2.2
3
7.1 8.2 0.1
3
9.3 3.2 9.1
3
8.1 8.4 7.3
3
3.1 0.4 7.2
2
6.1 8.1
3
3.2 5.2 8.4
3
6.2 0.1 0.2
1
4.4
3
3.4 3.1 3.1
5
6.1 1.1 2.1 1.4 1.1
3
2.1 7.4 8.2
5
8.3 6.2 6.2 0.3 5.3
5
6.2 1.4 1.2 8.4 1.3
1
1.3
2
1.2 1.2
2
0.1 8.2
2
6.1 6.1
2
3.1 0.1
5
3.3 8.3 3.3 4.3 8.2
3
3....

output:

result:

ok 10000 numbers

Test #4:

score: 20

Accepted

time: 5ms

memory: 5892kb

input:

10000
5
7.4 7.4 7.3 2.3 0.3
5
0.4 0.4 2.4 6.4 8.3
4
5.4 2.3 8.3 0.4
5
3.3 7.3 9.4 7.1 6.3
5
0.4 0.1 8.1 6.4 6.1
5
6.4 1.4 3.1 4.4 8.3
4
2.4 3.1 1.4 6.4
5
3.4 4.4 1.1 2.3 9.4
4
7.3 7.4 8.4 8.3
4
3.4 9.3 5.3 7.1
5
8.4 4.3 7.3 8.3 2.4
4
3.1 9.1 9.1 7.1
4
9.4 7.4 1.4 2.1
5
2.3 0.4 8.3 9.3 3.3
4
6.1 8.1 ...

output:

result:

ok 10000 numbers

Test #5:

score: 20

Accepted

time: 5ms

memory: 5944kb

input:

10000
4
3.4 9.1 4.1 6.4
4
5.1 8.1 5.1 9.1
5
7.4 2.4 9.2 8.1 5.4
4
5.2 0.2 1.2 2.1
4
9.2 4.2 4.2 7.2
4
1.4 9.2 2.2 5.4
5
3.2 3.1 9.4 7.2 3.1
4
2.1 2.1 8.2 6.4
5
8.1 5.1 4.1 2.4 3.2
5
9.2 6.1 0.2 4.1 7.1
4
9.4 5.4 6.2 6.4
5
3.2 5.2 6.2 0.4 3.2
5
5.2 9.4 7.4 4.2 1.4
5
5.4 4.4 9.4 6.4 9.2
4
4.2 9.4 4.4 ...

output:

result:

ok 10000 numbers

Test #6:

score: 20

Accepted

time: 5ms

memory: 5760kb

input:

10000
4
9.2 9.2 2.2 5.2
5
4.3 1.4 8.4 3.4 0.3
5
2.4 8.4 2.4 4.3 9.2
5
1.4 7.2 4.4 9.3 9.2
4
0.4 5.2 6.2 2.3
5
1.3 2.2 9.3 8.3 8.3
4
7.4 5.4 1.3 7.4
4
2.3 7.4 5.2 7.3
5
1.2 0.4 3.2 5.4 4.2
4
8.2 5.4 9.2 0.4
5
0.3 1.2 0.3 9.3 1.2
5
4.2 9.3 5.3 5.3 5.4
4
0.2 1.2 7.3 2.2
4
3.2 1.3 9.3 4.3
4
4.4 1.4 1.2 ...

output:

result:

ok 10000 numbers

Test #7:

score: 20

Accepted

time: 5ms

memory: 5864kb

input:

10000
4
8.2 5.2 6.2 0.2
5
5.2 2.3 4.1 1.3 7.2
4
4.1 2.2 5.2 5.1
5
6.3 7.3 1.3 3.3 5.3
5
2.1 8.3 5.2 4.1 4.1
5
6.1 3.2 0.1 7.1 7.1
4
2.3 1.3 1.1 7.3
4
7.1 9.1 7.1 8.1
5
2.1 1.1 2.2 4.2 6.3
5
0.2 2.3 6.3 0.2 5.2
5
5.2 2.2 6.2 7.3 0.3
4
3.1 0.1 5.1 7.2
5
3.1 5.1 3.1 2.1 2.1
4
1.1 4.3 4.3 4.2
5
8.3 9.1 ...

output:

result:

ok 10000 numbers

Subtask #2:

score: 0

Wrong Answer

Test #8:

score: 15

Accepted

time: 1ms

memory: 5824kb

input:

100
12
3.8 2.2 7.7 4.3 8.1 9.3 6.2 7.6 5.8 9.3 5.3 7.2
12
9.1 5.5 6.5 8.1 4.1 4.5 9.1 0.5 3.1 3.7 6.5 2.4
12
2.4 3.4 3.4 8.7 0.7 9.2 0.9 2.0 5.0 8.6 5.0 0.0
12
6.7 5.0 4.7 8.9 8.5 2.8 9.0 6.8 6.0 6.7 9.5 0.9
12
4.2 7.2 8.5 9.1 0.2 4.2 0.2 5.6 2.3 1.7 0.2 8.4
12
9.7 6.8 4.0 1.8 7.7 2.8 2.1 3.3 0.7 4....

output:

result:

ok 100 numbers

Test #9:

score: 0

Wrong Answer

time: 1ms

memory: 5944kb

input:

100
12
2.3 5.3 6.1 9.4 9.3 0.4 7.1 6.1 5.3 4.3 9.1 8.4
12
7.4 6.4 9.2 1.4 7.4 0.4 9.4 5.4 3.4 5.3 5.4 9.2
12
3.4 2.1 8.1 6.1 2.2 8.4 5.2 6.2 4.4 6.1 1.2 2.2
12
0.1 9.1 5.1 5.1 5.2 6.1 0.2 3.3 0.3 5.1 1.1 1.1
12
7.2 4.2 6.2 7.3 2.3 5.1 4.2 4.3 6.3 2.2 6.4 3.3
12
5.2 8.2 8.2 3.3 2.2 8.2 3.2 5.2 6.2 0....

output:

result:

wrong answer 39th numbers differ - expected: '58', found: '57'

Subtask #3:

score: 0

Wrong Answer

Test #15:

score: 0

Wrong Answer

time: 57ms

memory: 5844kb

input:

10000
80
5.8 9.4 8.7 6.3 3.9 8.7 1.6 3.3 1.6 7.2 3.8 1.8 4.7 7.3 4.8 2.1 1.2 6.5 0.9 1.8 2.6 2.8 7.1 0.9 9.5 4.5 0.8 1.9 3.6 5.9 9.8 3.3 3.8 6.8 4.7 0.0 6.6 9.9 8.8 9.3 7.2 5.9 1.9 8.8 0.6 0.3 4.2 1.3 2.2 8.2 4.8 2.9 4.7 6.2 1.7 7.2 1.0 8.0 9.9 6.2 7.3 8.8 3.6 4.6 0.7 9.6 9.3 8.2 7.6 6.8 5.2 3.6 7.8...

output:

result:

wrong answer 20th numbers differ - expected: '374', found: '373'

Subtask #4:

score: 21

Accepted

Test #22:

score: 21

Accepted

time: 74ms

memory: 5744kb

input:

10000
100
9.0 7.4 3.6 2.0 6.4 8.4 3.4 2.4 9.4 2.6 8.6 3.4 4.4 8.4 5.4 6.4 3.4 8.6 0.0 1.0 8.4 8.0 6.6 6.6 5.4 8.4 7.0 2.6 9.6 1.6 8.6 0.8 5.0 8.4 8.4 7.4 3.8 6.4 9.4 2.6 8.4 9.6 3.0 3.4 6.4 8.4 6.4 8.4 5.4 4.4 4.6 1.4 7.4 7.4 5.8 4.0 6.6 0.4 7.4 1.8 5.4 9.4 9.4 3.0 1.6 4.8 5.0 3.4 0.4 1.0 2.0 4.4 3....

output:

result:

ok 10000 numbers

Test #23:

score: 21

Accepted

time: 72ms

memory: 5792kb

input:

100
10000
1.8 3.6 8.2 6.8 7.8 9.8 0.8 0.6 2.8 3.8 7.8 9.8 7.8 5.8 4.8 8.8 7.6 5.0 8.6 4.6 1.8 2.8 8.6 8.6 4.8 8.2 4.8 1.6 3.8 6.8 4.8 4.8 2.8 3.6 3.8 5.8 0.6 5.8 5.6 5.8 7.8 5.8 6.8 4.0 1.8 1.8 9.2 5.8 9.8 6.6 3.6 7.8 2.8 3.0 1.8 4.8 3.8 9.8 3.8 3.8 1.2 7.8 2.8 9.8 8.8 3.6 4.6 8.8 9.8 9.8 8.0 3.8 2....

output:

result:

ok 100 numbers

Test #24:

score: 21

Accepted

time: 1ms

memory: 5896kb

input:

1
1
8.6

output:

result:

ok 1 number(s): "9"

Test #25:

score: 21

Accepted

time: 70ms

memory: 5844kb

input:

10000
100
7.4 1.4 2.4 7.4 6.4 1.4 9.4 1.4 5.4 3.2 6.4 6.2 2.4 2.4 7.2 5.2 1.4 6.4 3.4 0.4 7.2 0.4 5.4 9.4 8.4 8.4 1.2 9.4 5.4 8.4 1.4 4.2 7.4 8.4 3.4 8.4 2.4 9.4 0.4 5.4 0.4 0.2 5.2 8.4 5.4 4.4 9.4 4.4 5.4 8.4 1.4 9.2 7.2 5.4 4.4 6.2 3.4 3.4 6.4 4.4 4.4 5.4 6.4 8.4 1.2 1.2 6.4 4.2 2.4 9.2 8.4 3.4 7....

output:

result:

ok 10000 numbers

Test #26:

score: 21

Accepted

time: 34ms

memory: 5848kb

input:

10000
35
7.2 0.2 8.2 5.2 1.2 6.2 0.2 4.2 1.2 0.2 4.2 6.2 1.2 6.2 9.2 8.0 9.2 7.2 3.2 1.2 0.2 9.2 7.2 9.2 3.2 3.2 5.2 0.4 1.2 4.2 7.4 3.0 8.0 8.2 3.0
70
8.2 1.4 4.4 3.2 8.4 0.0 9.0 1.0 1.4 8.4 5.2 9.4 9.0 8.4 0.2 1.0 1.0 7.0 9.2 0.0 8.0 6.2 2.2 3.0 4.0 3.2 7.2 8.0 3.4 0.0 0.4 3.0 5.2 6.4 2.0 8.2 3.2 ...

output:

result:

ok 10000 numbers

Test #27:

score: 21

Accepted

time: 39ms

memory: 5840kb

input:

10000
75
3.0 8.0 3.0 2.0 1.0 4.0 5.0 4.0 5.2 4.0 2.0 0.2 8.0 6.0 7.2 6.0 5.2 5.0 9.2 5.0 5.0 7.2 5.0 7.0 9.0 1.2 2.0 8.2 3.2 5.0 1.0 3.0 6.0 5.0 7.0 0.0 1.0 7.0 8.0 6.0 8.0 8.0 0.0 3.0 7.0 7.0 6.0 1.0 2.0 3.0 7.2 4.0 4.2 1.2 8.0 4.0 5.0 5.0 6.0 2.0 0.0 4.0 2.0 3.2 5.0 0.0 1.0 0.0 1.0 4.0 3.0 1.2 8.0...

output:

result:

ok 10000 numbers

Test #28:

score: 21

Accepted

time: 34ms

memory: 5884kb

input:

10000
23
3.4 8.4 7.0 5.0 2.4 7.4 1.4 4.0 9.4 3.4 3.0 0.4 6.4 8.4 4.4 9.4 1.4 9.0 4.4 4.0 3.4 6.4 2.4
49
0.4 7.4 5.4 3.4 3.0 1.4 0.4 3.0 2.0 4.0 0.4 9.0 9.4 6.0 5.4 2.4 0.4 7.0 7.4 1.0 9.4 7.0 8.4 2.4 8.4 8.4 4.4 2.4 4.0 9.4 3.4 7.4 3.4 2.0 5.0 3.4 3.4 0.4 2.0 1.4 1.4 8.4 1.4 1.4 9.4 6.4 8.4 9.0 4.0
...

output:

result:

ok 10000 numbers

Subtask #5:

score: 0

Wrong Answer

Test #29:

score: 0

Wrong Answer

time: 73ms

memory: 5932kb

input:

10000
100
2.1 3.8 5.3 2.1 1.8 3.1 5.6 6.8 1.3 8.6 5.8 1.9 4.9 4.2 9.2 6.1 6.3 2.2 5.6 1.3 6.7 2.7 1.0 6.8 6.3 5.9 8.3 7.9 0.0 0.1 4.9 4.9 0.2 2.9 4.0 8.6 1.6 2.0 1.0 1.0 5.7 2.0 5.7 2.8 2.8 2.8 2.3 5.9 5.3 7.0 8.6 4.0 6.6 5.1 5.0 8.7 3.0 0.9 5.0 2.8 4.7 5.1 1.2 8.1 0.0 0.6 6.6 1.3 3.0 0.6 9.9 9.0 9....

output:

result:

wrong answer 16th numbers differ - expected: '523', found: '522'