| # | 状态 分数 | 耗时 | 内存占用 |
|---|---|---|---|
| (1) | Accepted 100 | ||
| #1 | Accepted | 1ms | 372 KiB |
| #2 | Accepted | 1ms | 504 KiB |
| #3 | Accepted | 1ms | 508 KiB |
| #4 | Accepted | 1ms | 592 KiB |
| #5 | Accepted | 1ms | 504 KiB |
| #6 | Accepted | 3ms | 852 KiB |
| #7 | Accepted | 3ms | 1000 KiB |
| #8 | Accepted | 3ms | 1016 KiB |
| #9 | Accepted | 1ms | 608 KiB |
| #10 | Accepted | 1ms | 504 KiB |
| #11 | Accepted | 1ms | 504 KiB |
| #12 | Accepted | 1ms | 588 KiB |
| #13 | Accepted | 2ms | 636 KiB |
| #14 | Accepted | 3ms | 1016 KiB |
| #15 | Accepted | 2ms | 764 KiB |
| #16 | Accepted | 1ms | 576 KiB |
| #17 | Accepted | 1ms | 580 KiB |
| #18 | Accepted | 2ms | 760 KiB |
| #19 | Accepted | 1ms | 596 KiB |
| #20 | Accepted | 1ms | 528 KiB |
| #21 | Accepted | 2ms | 672 KiB |
| #22 | Accepted | 1ms | 632 KiB |
| #23 | Accepted | 3ms | 928 KiB |
| #24 | Accepted | 3ms | 1016 KiB |
| #25 | Accepted | 3ms | 1016 KiB |
代码
#include<bits/stdc++.h>
using namespace std;
int n,a[100001],val[100001],ans;
void solve(int u,int x)
{
switch(u)
{
case 0:
x=0;
break;
case 1:
case 2:
x=15;
break;
case 3:
case 4:
--x;
break;
case 6:
++x;
break;
case 7:
x+=3;
break;
}
if(x==0||(2*u>n))
return;
++val[u];
val[2*u]=val[2*u+1]=val[u];
solve(2*u,x);
solve(2*u+1,x);
}
int main()
{
freopen("traversal.in","r",stdin);
freopen("traversal.out","w",stdout);
cin>>n;
for(int i=1;i<=n;i++)
cin>>a[i];
solve(1,0);
for(int i=1;i<=n;i++)
ans=max(ans,val[i]);
cout<<ans+1<<"\n";
}
信息
- 递交者
- 题目
- 237 [Sleeping Cup #10] Signal Traversal
- 比赛
- Sleeping Cup #10 (RZOI Round 1 / 2026 April Fool's Day Contest) [Rated by Level 5]
- 语言
- C++14(O2)
- 代码长度
- 728 Bytes
- 递交时间
- 2026-4-3 12:25:35
- 评测时间
- 2026-4-3 12:25:39
- 分数
- 100
- 总耗时
- 42ms
- 峰值时间
- 3ms
- 峰值内存
- 1016 KiB