江西省城乡建设陪训网官方网站,社区建立网站,自己做网站需要购买服务器吗,怎么免费查企业电话正题
题目链接:https://www.luogu.com.cn/problem/P6015?contestId25945 题目大意 nnn张牌#xff0c;玩家111从顶拿若干张#xff0c;之后玩家222拿若干张。
若牌的和大于KKK那么分数为0否则为牌的和。
求KKK为多少时玩家111必胜。 解题思路
我们枚举玩家111拿多少张25945 题目大意
nnn张牌玩家111从顶拿若干张之后玩家222拿若干张。
若牌的和大于KKK那么分数为0否则为牌的和。
求KKK为多少时玩家111必胜。 解题思路
我们枚举玩家111拿多少张然后用一个指针记录玩家222拿到哪里时比玩家111大。若玩家111的和为lll玩家222刚好比玩家111拿的大时的和为rrr。
那么[l,r−1][l,r-1][l,r−1]这个范围都是可以选择的KKK,用树状数组区间覆盖即可。 codecodecode
#includecstdio
#includecstring
#includealgorithm
#define ll long long
#define lowbit(x) (x-x)
using namespace std;
const ll N1e610;
ll n,a[N],t[N],K,ans;
void Change(ll x,ll w){if(!x) return;while(xK){t[x]w;xlowbit(x);}return;
}
ll Ask(ll x){ll ans0;while(x){anst[x];x-lowbit(x);}return ans;
}
int main()
{scanf(%lld,n);for(ll i1;in;i)scanf(%lld,a[i]);scanf(%lld,K);ll l2,za[1],sum0;for(ll i1;in;i){suma[i];z-a[i];while(lnzsum)za[l];if(sumz){Change(sum,1);Change(z,-1);}if(zsum)Change(sum,1);}for(ll i1;iK;i)if(Ask(i)) ans;printf(%lld\n,ans);for(ll i1;iK;i)if(Ask(i)) printf(%lld ,i);
}
