QOJ.ac

QOJ

ID	题目	提交者	结果	用时	内存	语言	文件大小	提交时间	测评时间
#150480	#5420. Inscryption	Miguel0312	WA	156ms	3500kb	C++20	1.2kb	2023-08-25 17:45:01	2023-08-25 17:45:02

Judging History

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

[2023-08-25 17:45:02]
评测

测评结果：WA
用时：156ms
内存：3500kb

查看

[2023-08-25 17:45:01]
提交

answer

#include <bits/stdc++.h>

using namespace std;

typedef long long ll;
typedef vector<int> vi;

#define INF 1000000001

int main()
{
	ios_base::sync_with_stdio(0);
	cin.tie(0), cout.tie(0);

	int t, n;
	cin >> t;
	while (t--)
	{
		cin >> n;
		int a = 0, b = 0, c = 0, x, sum = 0, cnt = 1;
		bool possible = true;
		vector<int> numbers(n), maxi(n + 1);
		for (int i = 0; i < n; i++)
		{
			maxi[i] = a + c - b;
			cin >> numbers[i];
			if (numbers[i] == 1)
				a++;
			else if (numbers[i] == -1)
				b++;
			else
				c++;
			if (a + c + 1 - b == 0)
				possible = false;
		}
		maxi[n] = a + c - b;
		if (possible)
		{
			sum = a + c + 1;
			cnt = 1 + a + c - b;
			int a2 = 0, b2 = 0, c2 = 0, m = maxi[n];
			for (int i = n - 1; i >= 0; i--)
			{
				if (numbers[i] == 1)
					a2++;
				else if (numbers[i] == -1)
					b2++;
				else
				{
					c2++;
				}
				m = min(m, maxi[i]);
				if (c2 > m)
					break;
				sum = a + (c - c2) + 1;
				cnt = 1 + a + (c - c2) - c2 - b;
			}
		}

		if (!possible)
		{
			cout << -1 << '\n';
			continue;
		}

		int g = __gcd(sum, cnt);
		cout << sum / g << ' ' << cnt / g << '\n';
	}
}

源文件, 语言: C++20

详细

Test #1:

score: 100

Accepted

time: 0ms

memory: 3500kb

input:

6
7
1 1 1 -1 1 1 -1
4
1 0 -1 0
4
0 -1 -1 0
1
0
2
0 0
1
-1

output:

result:

ok 6 lines

Test #2:

score: 0

Accepted

time: 156ms

memory: 3400kb

input:

output:

result:

ok 1000000 lines

Test #3:

score: -100

Wrong Answer

time: 73ms

memory: 3428kb

input:

181249
6
1 0 -1 0 1 0
4
1 -1 -1 -1
8
-1 0 0 0 1 -1 1 1
3
0 1 0
6
1 0 -1 1 -1 0
4
1 -1 -1 -1
9
0 1 0 -1 -1 0 -1 0 1
1
-1
3
0 -1 1
5
0 0 1 -1 1
3
1 -1 0
6
-1 0 0 -1 0 1
8
1 -1 -1 -1 0 1 -1 0
2
0 0
3
-1 1 0
3
0 -1 -1
10
0 1 0 -1 1 1 0 -1 1 0
3
1 0 0
9
1 -1 1 -1 0 -1 0 0 0
3
0 1 0
3
-1 0 0
7
-1 0 -1 -1 ...

output:

result:

wrong answer 1st lines differ - expected: '4 1', found: '5 3'