ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#198884 | #3461. 环形序列 | zhangjiahe | 100 | 125ms | 1588kb | C++ | 498b | 2023-12-03 09:37:05 | 2023-12-03 12:06:31 |
answer
#include <bits/stdc++.h>
using namespace std;
int n, x, ans;
int l[100005];
int main()
{
cin >> n >> x;
cin >> l[1];
for(int i = 2, t = 2; t <= n; i++, t++)
{
cin >> l[i];
if((l[i] == l[i-1] || l[i] + l[i-1] == x) && i != 1)
{
l[i] = l[i-1] = 0;
i -= 2;
ans++;
}
}
n -= ans * 2;
for(int i = 1, j = n; i < j; i++, j--)
{
if(l[i] == l[j] || l[i] + l[j] == x)
{
l[i] = l[j] = 0;
ans++;
}
else break;
}
cout << ans;
return 0;
}
详细
小提示:点击横条可展开更详细的信息
Test #1:
score: 10
Accepted
time: 0ms
memory: 1200kb
input:
10 22290 22800 77879 28533 66905 22602 35763 49872 60532 40526 49904
output:
0
result:
ok single line: '0'
Test #2:
score: 10
Accepted
time: 0ms
memory: 1200kb
input:
10 1000000000 845947692 700125935 700125935 845947692 913127267 913127267 784712817 784712817 197800...
output:
4
result:
ok single line: '4'
Test #3:
score: 10
Accepted
time: 1ms
memory: 1204kb
input:
10 1000 521 860 60 940 860 521 155 96 96 155
output:
5
result:
ok single line: '5'
Test #4:
score: 10
Accepted
time: 0ms
memory: 1208kb
input:
1000 1359 44877 48392 84311 16267 29255 52276 20511 75195 95522 64489 52229 74478 69766 41777 25148 ...
output:
0
result:
ok single line: '0'
Test #5:
score: 10
Accepted
time: 0ms
memory: 1204kb
input:
1000 1000000000 756436126 734753540 160431987 924829345 924829345 494288318 4281705 20516045 1102758...
output:
456
result:
ok single line: '456'
Test #6:
score: 10
Accepted
time: 1ms
memory: 1204kb
input:
999 1000 285 715 319 58 282 15 64 39 661 222 705 494 258 471 831 920 847 124 525 14 884 884 526 114 ...
output:
499
result:
ok single line: '499'
Test #7:
score: 10
Accepted
time: 32ms
memory: 1588kb
input:
100000 13036 23902 71466 9482 98728 78471 22915 2470 5999 53211 25994 3996 11349 30511 56448 17277 7...
output:
2
result:
ok single line: '2'
Test #8:
score: 10
Accepted
time: 17ms
memory: 1488kb
input:
98245 1000 155 937 591 386 662 268 448 538 715 4 124 798 35 66 552 678 14 412 372 941 941 93 226 90 ...
output:
49122
result:
ok single line: '49122'
Test #9:
score: 10
Accepted
time: 40ms
memory: 1444kb
input:
99999 1000000000 4691050 337369475 163943451 680210784 535852492 815500578 995715858 919611614 45540...
output:
49999
result:
ok single line: '49999'
Test #10:
score: 10
Accepted
time: 34ms
memory: 1300kb
input:
100000 10000000 3350847 6649153 6727419 4244727 28285370 64225897 1520717 84820290 83748267 2604198 ...
output:
37127
result:
ok single line: '37127'
Extra Test:
score: 0
Extra Test Passed