UOJ Logo

NOI.AC

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#191498#3394. 走路liyuduan1000ms1240kbC++497b2023-10-08 18:26:012023-10-08 21:48:35

answer

/*	0 0 
	1 0
	1 1 
	-1 1
	-1 -2
*/
#include<bits/stdc++.h>
using namespace std;
queue<long long> a;
long long s,m,k,p=1;
int main(){
	a.push(1);
	a.push(1);
	a.push(-1);
	a.push(-1);	
	cin>>s;
	long long u=s/4;
	m-=u*2;
	k-=u*2;
	for(long long i=1;i<=s%4;i++){
		if(p%2!=0){
			long long w=a.front();
			a.pop();
			a.push(w);
			m+=(s-s%4+i)*w;
		}
		else{
			long long w=a.front();
			a.pop();
			a.push(w);
			k+=(s-s%4+i)*w;
		}
		p++;
	}
	cout<<m<<" "<<k;
}

Details

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

Test #1:

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

input:

3

output:

-2 2

result:

ok single line: '-2 2'

Test #2:

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

input:

14

output:

7 8

result:

ok single line: '7 8'

Test #3:

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

input:

29

output:

15 -14

result:

ok single line: '15 -14'

Test #4:

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

input:

44

output:

-22 -22

result:

ok single line: '-22 -22'

Test #5:

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

input:

512

output:

-256 -256

result:

ok single line: '-256 -256'

Test #6:

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

input:

931

output:

-466 466

result:

ok single line: '-466 466'

Test #7:

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

input:

777777

output:

388889 -388888

result:

ok single line: '388889 -388888'

Test #8:

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

input:

989898

output:

494949 494950

result:

ok single line: '494949 494950'

Test #9:

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

input:

132431

output:

-66216 66216

result:

ok single line: '-66216 66216'

Test #10:

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

input:

1998244353

output:

999122177 -999122176

result:

ok single line: '999122177 -999122176'

Extra Test:

score: 0
Extra Test Passed