ysh
UID: 1561
注册于 2025-7-19 11:07:01, 最后登录于 2026-6-7 14:30:38, 目前离线.
解决了 68 道题目，RP: 131.25 (No. 242)
成就展示柜
TA 还没有布置成就展示柜。
-
个人简介
#include <bits/stdc++.h> using namespace std; #define int long long int n,k,q,a[100005],b[100005],m,x[100005],sumq[100005],rnk[100005],id[100005],sum=0; bool cmp(int x,int y){ return a[x]>a[y]; } bool cmpp(int x,int y){ return rnk[x]<rnk[y]; } signed main(){ ios::sync_with_stdio(false); cin.tie(0); cout.tie(0); cin>>n>>k; for(int i=1;i<=n;i++){ cin>>a[i]; } for(int i=1;i<=n;i++){ cin>>b[i]; sum+=a[i]; a[i]=b[i]-a[i]; id[i]=i; } sort(rnk+1,rnk+n+1,cmp); for(int i=1;i<=n;i++){ rnk[id[i]]=i; sumq[i]=sumq[i-1]+a[id[i]]; } cin>>q; while(q--){ cin>>m; for(int i=1;i<=m;i++){ cin>>x[i]; } int nw=k,sumn=0; sort(x+1,x+m+1,cmpp); for(int i=1;i<=m;i++){ if(rnk[x[i]]<=nw){ sumn+=a[x[i]]; nw++; } } cout<<sum+sumq[nw]-sumn<<'\n'; } return 0; } -
喵喵
你还没有关注该用户，无法查看其信息。
-
成就（17）
-
题海·初帆
通过 1 道题号不同的题目。
-
题海·试帆
通过 2 道题号不同的题目。
-
题海·扬帆
通过 4 道题号不同的题目。
-
题海·云帆
通过 8 道题号不同的题目。
-
题海·逐浪
通过 16 道题号不同的题目。
-
题海·踏浪
通过 32 道题号不同的题目。
-
题海·破浪
通过 64 道题号不同的题目。
-
长明·火种
连续登录 1 天。
-
足迹·初步
累计登录 1 天。
-
足迹·起步
累计登录 2 天。
-
足迹·迈步
累计登录 4 天。
-
足迹·阔步
累计登录 8 天。
-
足迹·旅途
累计登录 16 天。
-
足迹·远途
累计登录 32 天。
-
粮仓·初囤
猫粮余额曾达到 1 kg。
-
粮仓·小囤
猫粮余额曾达到 2 kg。
-
粮仓·成囤
猫粮余额曾达到 4 kg。
-
-
最近活动
-
通过的题目
TA 的小猫
题目标签
- 2024
- 10
- 三十三天备赛
- 9
- O2优化
- 8
- A
- 6
- B
- 5
- 构造
- 4
- CSP-J
- 3
- C
- 3
- 模拟
- 3
- Special Judge
- 3
- CSP-J 入门级
- 3
- 2023
- 2
- DAI
- 2
- ICPC
- 2
- 贪心
- 2
- 图论
- 2
- 洛谷月赛
- 2
- 函数与递归
- 2
- GESP
- 2
- 2008
- 1