Atcoder Beginner Contest 317
ABC316 咋没了。
暂时 A~E。
Hints
D
$\quad$可以算出每次选举需要的改票数。然后变成了一个经典问题。E
$\quad$有点 naive。不用担心暴力扫 T 掉，时间复杂度是真的。F
$\quad$F1
$\qquad n$ 这么大一维都枚举不了……诶，$a_i$ 只有 $10$？$\quad$F2
$\qquad$数位 DP（二进制）？A - Potions
[No comment]
代码实现
int n,x,y;
void Solve()
{
cin>>n>>x>>y;
for(int i=1;i<=n;i++)
{
int a;cin>>a;
if(x+a>=y)put_ret(i);
}
assert(0);
}
B - MissingNo.
排序，然后找相邻的差大于 \(1\) 的即可。\(\Theta(n\log n)\)。
int n,a[105];
void Solve()
{
cin>>n;
for(int i=1;i<=n;i++)cin>>a[i];
sort(a+1,a+n+1);
for(int i=1;i<n;i++)
if(a[i+1]-a[i]>1)put_ret(a[i]+1);
}
C - Remembering the Days
咕，明天再回来更。
标签：Atcoder,Beginner,Contest,int,317,quad From： https://www.cnblogs.com/No-play-Yes-splay/p/Atcoder-beginner-contest-317-sol.html