关注
你好,请问D题的n,m为什么用int会有20%的用例通过不了,用long long int就可以了呢?n和m的范围在0<n> using namespace std; typedef long long ll; int main () { int t; cin >> t; while (t) { ll n, m; cin >> n >> m; ll a[1000001]; vector<ll> vec; ll ans = 0; for (ll i = 0; i < n; ++i) { cin >> a[i]; if (a[i] > 0) { vec.push_back((n - i) * a[i]); } ans += a[i]; } sort(vec.begin(), vec.end(), greater<ll>()); for (ll i = 0; i < min(m, (ll)vec.size()); ++i) { ans -= vec[i]; } cout << ans << endl; --t; } return 0; }</ll></ll></n>
点赞
相关推荐
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 今年春招是金一银二嘛? #
24033次浏览 233人参与
# 软开人,秋招你打算投哪些公司呢 #
175414次浏览 1297人参与
# 没关系,至少我的__很曼妙 #
10108次浏览 155人参与
# AI求职实录 #
15056次浏览 367人参与
# 赚钱的意义在这一刻具象化 #
10385次浏览 205人参与
# 帆软软件工作体验 #
9703次浏览 41人参与
# 关于提前批我想问 #
265105次浏览 2298人参与
# 总结:哪家公司面试体验感最好 #
79485次浏览 445人参与
# 我的秋招“寄”录 #
414443次浏览 2930人参与
# 抛开难度不谈,你最想去哪家公司? #
13176次浏览 208人参与
# 快手年终开大包 #
3312次浏览 46人参与
# 你的第一家实习公司是什么档次? #
11099次浏览 127人参与
# 为什么有人零实习也能进大厂? #
12312次浏览 224人参与
# 牛客吐槽大会 #
8840次浏览 130人参与
# 1月小结:你过的开心吗? #
4422次浏览 79人参与
# AI时代的工作 VS 传统时代的工作,有哪些不同? #
14833次浏览 351人参与
# 十一月总结 #
76414次浏览 424人参与
# 实习工作,你找得还顺利吗? #
564442次浏览 6664人参与
# 小红书求职进展汇总 #
214423次浏览 1311人参与
# 总结:offer选择,我是怎么选的 #
253813次浏览 1501人参与
查看1道真题和解析
