QOJ.ac

QOJ

ID	Problem	Submitter	Result	Time	Memory	Language	File size	Submit time	Judge time
#56388	#4991. Disc District	neko_nyaa^#	AC ✓	15ms	3688kb	C++20	392b	2022-10-19 09:49:50	2022-10-19 09:49:53

Judging History

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

[2023-08-10 23:21:45]
System Update: QOJ starts to keep a history of the judgings of all the submissions.

[2022-10-19 09:49:53]
评测

测评结果：AC
用时：15ms
内存：3688kb

查看

[2022-10-19 09:49:50]
提交

answer

#include <bits/stdc++.h>
using namespace std;

#define int long long

signed main() {
	ios::sync_with_stdio(0); cin.tie(0);

	int r; cin >> r;
	int X = 0, Y = r+1;
	for (int x = 1; x <= r; x++) {
		int df = r*r - x*x;
		int y = ceil(sqrtl(df));
		if (y*y == df) y++;

		if (X*X + Y*Y > x*x + y*y) {
			X = x; Y = y;
		}
	}
	cout << X << " " << Y << "\n";

	return 0;
}

Source code, Language: C++20

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100

Accepted

time: 0ms

memory: 3632kb

input:

output:

1 1

result:

ok

Test #2:

score: 0

Accepted

time: 2ms

memory: 3524kb

input:

output:

1 8

result:

ok

Test #3:

score: 0

Accepted

time: 4ms

memory: 3688kb

input:

output:

1 90210

result:

ok

Test #4:

score: 0

Accepted

time: 3ms

memory: 3652kb

input:

output:

1 11211

result:

ok

Test #5:

score: 0

Accepted

time: 9ms

memory: 3588kb

input:

output:

1 524288

result:

ok

Test #6:

score: 0

Accepted

time: 0ms

memory: 3636kb

input:

output:

1 99

result:

ok

Test #7:

score: 0

Accepted

time: 15ms

memory: 3588kb

input:

output:

1 1000000

result:

ok

Test #8:

score: 0

Accepted

time: 10ms

memory: 3556kb

input:

output:

1 999999

result:

ok

Test #9:

score: 0

Accepted

time: 1ms

memory: 3588kb

input:

output:

1 192837

result:

ok

Test #10:

score: 0

Accepted

time: 10ms

memory: 3604kb

input:

output:

1 999997

result:

ok

Test #11:

score: 0

Accepted

time: 3ms

memory: 3588kb

input:

output:

1 424242

result:

ok

Test #12:

score: 0

Accepted

time: 3ms

memory: 3460kb

input:

output:

1 171407

result:

ok

Test #13:

score: 0

Accepted

time: 4ms

memory: 3456kb

input:

output:

1 605579

result:

ok

Test #14:

score: 0

Accepted

time: 10ms

memory: 3576kb

input:

output:

1 971813

result:

ok

Test #15:

score: 0

Accepted

time: 0ms

memory: 3652kb

input:

output:

1 131198

result:

ok

Test #16:

score: 0

Accepted

time: 0ms

memory: 3668kb

input:

output:

1 80069

result:

ok

Test #17:

score: 0

Accepted

time: 5ms

memory: 3664kb

input:

output:

1 838980

result:

ok

Test #18:

score: 0

Accepted

time: 5ms

memory: 3668kb

input:

output:

1 394053

result:

ok

Test #19:

score: 0

Accepted

time: 8ms

memory: 3648kb

input:

output:

1 977835

result:

ok

Test #20:

score: 0

Accepted

time: 3ms

memory: 3632kb

input:

output:

1 616143

result:

ok

Test #21:

score: 0

Accepted

time: 8ms

memory: 3632kb

input:

output:

1 469961

result:

ok

Test #22:

score: 0

Accepted

time: 1ms

memory: 3528kb

input:

output:

1 216504

result:

ok

Test #23:

score: 0

Accepted

time: 1ms

memory: 3592kb

input:

output:

1 81537

result:

ok