QOJ.ac

QOJ

ID	题目	提交者	结果	用时	内存	语言	文件大小	提交时间	测评时间
#688810	#9251. Graph Changing	real_sigma_team^#	WA	0ms	3716kb	C++23	1.2kb	2024-10-30 13:42:52	2024-10-30 13:42:53

Judging History

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

[2024-10-30 13:42:53]
评测

测评结果：WA
用时：0ms
内存：3716kb

查看

[2024-10-30 13:42:52]
提交

answer

#include<bits/stdc++.h>

int main() {
	std::cin.tie(nullptr)->sync_with_stdio(false);

	int q;
	std::cin >> q;
	while (q--) {
		int64_t t, n, k, x, y;
		std::cin >> t >> n >> k >> x >> y;
		if (x > y) std::swap(x, y);
		if (t == 0) std::cout << std::abs(x - y) << '\n';
		else if (k == 1) std::cout << "1\n";
		else if (k == 2) {
			if (n == 2) std::cout << "-1\n";
			else if (n == 3) {
				if (t == 1 && x == 1 && y == 3) std::cout << "1\n";
				else std::cout << "-1\n";
			} else if (t % 2 == 0) std::cout << std::abs(x - y) << '\n';
			else std::cout << (std::abs(x - y) == 1 ? 2 : 1) << '\n';
		} else if (t == 1) {
			if (std::abs(x - y) >= k) std::cout << "1\n";
			else if (std::max(n - x, x - 1) < k || std::max(n - y, y - 1) < k) std::cout << "-1\n";
			else if (std::min(n - x, n - y) >= k || std::min(x - 1, y - 1) >= k) std::cout << "2\n";
			else std::cout << "3\n";
		} else if (k > 3) {
			std::cout << "-1\n";
		} else if (k == 3) {
			if (t > 2) std::cout << "-1\n";
			else {
				if (n == 5 && x == 2 && y == 4) std::cout << "1\n";
				else if (n == 6 && x == 3 && y == 4) std::cout << "1\n";
				else std::cout << "-1\n";
			} 
		} else {
			assert(false);
		}
	}
}

源文件, 语言: C++23

详细

Test #1:

score: 100

Accepted

time: 0ms

memory: 3588kb

input:

output:

result:

ok 5 lines

Test #2:

score: 0

Accepted

time: 0ms

memory: 3652kb

input:

output:

1
-1
-1
-1
-1
-1
1
-1
-1
-1
-1
-1
1
-1
-1
-1
-1
-1
1
-1
-1
-1
-1
-1
1
-1
-1
-1
-1
-1

result:

ok 30 lines

Test #3:

score: 0

Accepted

time: 0ms

memory: 3652kb

input:

output:

1
1
1
-1
1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
1
1
1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
1
1
1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
1
1
1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
1
1
1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1

result:

ok 90 lines

Test #4:

score: -100

Wrong Answer

time: 0ms

memory: 3716kb

input:

output:

1
1
1
1
1
1
2
1
1
2
1
2
-1
-1
1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
1
1
1
1
1
1
1
2
3
1
2
1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
1
1
1
1
1
1
2
1
1
2
1
2
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
1
1
1
1
1
1
1...

result:

wrong answer 10th lines differ - expected: '3', found: '2'