NOI.AC
| ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
|---|---|---|---|---|---|---|---|---|---|
| #191821 | #3394. 走路 | Fairys | 100 | 1ms | 1196kb | C++ | 419b | 2023-10-08 19:05:36 | 2023-10-08 22:14:40 |
answer
#include <bits/stdc++.h>
using namespace std;
long long n, x, y;
int main() {
cin >> n;
if(n % 2) {
x = (n + 1) >> 1;
if((n + 1) % 4 == 0) x = -1 * x;
n--;
if(n % 4 == 0) y = -1 * (n >> 1);
else y = (n + 2) >> 1;
}
else {
if(n % 4 == 0) y = -1 * (n >> 1);
else y = (n + 2) >> 1;
n--;
x = (n + 1) >> 1;
if((n + 1) % 4 == 0) x = -1 * x;
}
cout << x << ' ' << y;
return 0;
}
详细
小提示：点击横条可展开更详细的信息
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: 1196kb
input:
14
output:
7 8
result:
ok single line: '7 8'
Test #3:
score: 10
Accepted
time: 0ms
memory: 1196kb
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: 1196kb
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: 1196kb
input:
132431
output:
-66216 66216
result:
ok single line: '-66216 66216'
Test #10:
score: 10
Accepted
time: 1ms
memory: 1196kb
input:
1998244353
output:
999122177 -999122176
result:
ok single line: '999122177 -999122176'
Extra Test:
score: 0
Extra Test Passed
