UOJ Logo

NOI.AC

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#192372#3394. 走路CRX1001ms1196kbC++487b2023-10-08 21:00:182023-10-08 23:06:02

answer

#include<bits/stdc++.h>
using namespace std;
long long n,x,y,u,d,r,l;
int main()
{
	cin>>n;
	if(n==1)
	{
		cout<<"1 0"<<endl;
		return 0;
	}
	if(n==2)
	{
		cout<<"1 2"<<endl;
		return 0;
	}
	if(n==3)
	{
		cout<<"-2 2"<<endl;
		return 0;
	}
	r=(n-1)/4*4+1;
	r=(1+r)*((n-1)/4+1)/2;
	l=(n-3)/4*4+3;
	l=(3+l)*((n-3)/4+1)/2;
	u=(n-2)/4*4+2;
	u=(2+u)*((n-2)/4+1)/2;
	d=(n-4)/4*4+4;
	d=(4+d)*((n-4)/4+1)/2;
	x+=r-l;
	y+=u-d;
	cout<<x<<' '<<y<<endl;
	return 0;
}

详细

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

Test #1:

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

input:

3

output:

-2 2

result:

ok single line: '-2 2'

Test #2:

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

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

input:

1998244353

output:

999122177 -999122176

result:

ok single line: '999122177 -999122176'

Extra Test:

score: 0
Extra Test Passed