UOJ Logo

NOI.AC

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#191718#3394. 走路hjyowl1000ms1196kbC++501b2023-10-08 18:50:172023-10-08 22:06:14

answer

#include <bits/stdc++.h>
using namespace std;
const int N = 100010;
int n;
int main(){
	cin.tie(0);
	cout.tie(0);
	cin >> n;
	if (n == 1){
		cout << "1 0";
		return 0;
	}
	n -- ;
	long long x = 1,y = 0;
	int t = n / 4,k = n % 4;
	x += t * 2,y -= t * 2;
	if (k == 0){
		cout << x << " " << y;
	}
	else if (k == 1){
		cout << x << " " << abs(y) + 2;
	}
	else if (k == 2){
		cout << -(x + 1) << " " << abs(y) + 2;
	}
	else{
		cout << -(x + 1) << " " << y - 2;
	}
	return 0;
}

Details

小提示:点击横条可展开更详细的信息

Test #1:

score: 10
Accepted
time: 0ms
memory: 1196kb

input:

3

output:

-2 2

result:

ok single line: '-2 2'

Test #2:

score: 10
Accepted
time: 0ms
memory: 1192kb

input:

14

output:

7 8

result:

ok single line: '7 8'

Test #3:

score: 10
Accepted
time: 0ms
memory: 1192kb

input:

29

output:

15 -14

result:

ok single line: '15 -14'

Test #4:

score: 10
Accepted
time: 0ms
memory: 1196kb

input:

44

output:

-22 -22

result:

ok single line: '-22 -22'

Test #5:

score: 10
Accepted
time: 0ms
memory: 1192kb

input:

512

output:

-256 -256

result:

ok single line: '-256 -256'

Test #6:

score: 10
Accepted
time: 0ms
memory: 1192kb

input:

931

output:

-466 466

result:

ok single line: '-466 466'

Test #7:

score: 10
Accepted
time: 0ms
memory: 1196kb

input:

777777

output:

388889 -388888

result:

ok single line: '388889 -388888'

Test #8:

score: 10
Accepted
time: 0ms
memory: 1196kb

input:

989898

output:

494949 494950

result:

ok single line: '494949 494950'

Test #9:

score: 10
Accepted
time: 0ms
memory: 1192kb

input:

132431

output:

-66216 66216

result:

ok single line: '-66216 66216'

Test #10:

score: 10
Accepted
time: 0ms
memory: 1192kb

input:

1998244353

output:

999122177 -999122176

result:

ok single line: '999122177 -999122176'

Extra Test:

score: 0
Extra Test Passed