UOJ Logo

NOI.AC

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#191446#3394. 走路xiaozida1000ms1192kbC++509b2023-10-08 18:21:492023-10-08 21:44:36

answer

#include<bits/stdc++.h>
using namespace std;
#define ll long long
ll x,y;
ll n;
int main(){
	cin>>n;
	ll l=n-1;
	x=1;
	y=0;
	if(n==1){
		cout<<1<<" "<<0<<endl;
		exit(0);
	}
	if(l%4==0){
		ll f=l/4;
		x=x+(2*f);
		y=y-(2*f);
		cout<<x<<" "<<y<<endl;
		exit(0);
	}
	ll f=l%4;
	ll ff=(l-f)/4;
	x=x+(2*ff);
	y=y-(2*ff);
	ll k=ff*4+f+1;
	if(f==1){
		y+=k;
	}
	if(f==2){
		y=y+(k-1);
		x=x-k;
	}
	if(f==3){
	    x=x-(k-1);
	    y=y-2;
	}
	cout<<x<<" "<<y<<endl;
	return 0;
} 

Details

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

Test #1:

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

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: 1192kb

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: 1192kb

input:

777777

output:

388889 -388888

result:

ok single line: '388889 -388888'

Test #8:

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

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