NOI.AC
| ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
|---|---|---|---|---|---|---|---|---|---|
| #192369 | #3394. 走路 | Dai_Fu | 100 | 5ms | 1196kb | C++ | 1009b | 2023-10-08 21:00:05 | 2023-10-08 23:05:45 |
answer
#include <bits/stdc++.h>
using namespace std;
int main()
{
long long n;
long long x = 0, y = 0;
scanf("%lld ", &n);
if (n <= 1e6 + 10)
{
for (long long i = 1; i <= n; i++)
{
if (i % 4 == 1)
{
x += i;
}
else if (i % 4 == 2)
{
y += i;
}
else if (i % 4 == 3)
{
x -= i;
}
else
{
y -= i;
}
}
printf("%lld %lld", x, y);
return 0;
}
if (n % 4 == 0)
{
x = -n / 2;
y = -n / 2;
}
else if (n % 4 == 1)
{
x = 1 + n / 2;
y = -2 * (n / 4);
}
else if (n % 4 == 2)
{
x = n / 2;
y = x + 1;
}
else if (n % 4 == 3)
{
x = -(n + 1) / 2;
y = -x;
}
printf("%lld %lld", x, y);
return 0;
}
详细
小提示：点击横条可展开更详细的信息
Test #1:
score: 10
Accepted
time: 1ms
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: 1196kb
input:
512
output:
-256 -256
result:
ok single line: '-256 -256'
Test #6:
score: 10
Accepted
time: 0ms
memory: 1196kb
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: 3ms
memory: 1192kb
input:
989898
output:
494949 494950
result:
ok single line: '494949 494950'
Test #9:
score: 10
Accepted
time: 1ms
memory: 1196kb
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
