<!DOCTYPE html><html lang="zh-CN"><head><meta charSet="utf-8"/><meta name="viewport" content="width=device-width, initial-scale=1"/><meta name="robots" content="follow, index"/><title>1-ACGO题库|信息学竞赛OJ刷题平台</title><meta name="keywords" content="1"/><meta name="description"
content="ACGO题库(Acgo.Cn)专业的编程算法训练平台，为你提供更多1信息了解，专为CSP-J/S、GESP、NOIP、ACM等竞赛选手提供训练题库资源，包括适合C入门到高级训练、赛前集训等刷题训练资源，是学习NOIP等竞赛的理想网站。"/><link href="//xmcdn.oss-cn-shanghai.aliyuncs.com/cpp_community/libs/KaTeX/0.16.10/katex.min.css" rel="stylesheet"/><link
href="//xmcdn.oss-cn-shanghai.aliyuncs.com/cpp_community/libs/KaTeX/0.16.10/katex.min.css" rel="stylesheet"/><link href="//xmcdn.oss-cn-shanghai.aliyuncs.com/cpp_community/libs/KaTeX/0.16.10/katex.min.css" rel="stylesheet"/><link
href="//xmcdn.oss-cn-shanghai.aliyuncs.com/cpp_community/libs/KaTeX/0.16.10/katex.min.css" rel="stylesheet"/><meta name="next-head-count" content="10"/><meta charSet="UTF-8"/><meta http-equiv="X-UA-Compatible" content="IE=edge,chrome=1"/><meta name="force-rendering" content="webkit"/><meta
name="renderer" content="webkit"/><link rel="shortcut icon" href="/favicon.ico"/><meta name="theme-color" content="#0f1a2b"/><link rel="stylesheet" href="/fonts/iconfont.css"/><meta name="msvalidate.01" content="A033AD016D4920E0C8C8C392882AB7E7"/><link rel="preload"
href="//xmcdn.oss-cn-shanghai.aliyuncs.com/cpp_community/1.0.0/prod/_next/static/css/ac7c7c097da5ab4f.css" as="style"/><link rel="stylesheet" href="//xmcdn.oss-cn-shanghai.aliyuncs.com/cpp_community/1.0.0/prod/_next/static/css/ac7c7c097da5ab4f.css" data-n-g=""/><link rel="preload"
href="//xmcdn.oss-cn-shanghai.aliyuncs.com/cpp_community/1.0.0/prod/_next/static/css/ef46db3751d8e999.css" as="style"/><link rel="stylesheet" href="//xmcdn.oss-cn-shanghai.aliyuncs.com/cpp_community/1.0.0/prod/_next/static/css/ef46db3751d8e999.css" data-n-p=""/><link rel="preload"
href="//xmcdn.oss-cn-shanghai.aliyuncs.com/cpp_community/1.0.0/prod/_next/static/css/3ca25fddce803ba6.css" as="style"/><link rel="stylesheet" href="//xmcdn.oss-cn-shanghai.aliyuncs.com/cpp_community/1.0.0/prod/_next/static/css/3ca25fddce803ba6.css" data-n-p=""/><link rel="preload"
href="//xmcdn.oss-cn-shanghai.aliyuncs.com/cpp_community/1.0.0/prod/_next/static/css/010c623ffe8f662d.css" as="style"/><link rel="stylesheet" href="//xmcdn.oss-cn-shanghai.aliyuncs.com/cpp_community/1.0.0/prod/_next/static/css/010c623ffe8f662d.css" data-n-p=""/><noscript
data-n-css=""></noscript><script defer="" nomodule="" src="//xmcdn.oss-cn-shanghai.aliyuncs.com/cpp_community/1.0.0/prod/_next/static/chunks/polyfills-c67a75d1b6f99dc8.js"></script><script
src="//xmcdn.oss-cn-shanghai.aliyuncs.com/cpp_community/1.0.0/prod/_next/static/chunks/webpack-cee24bf8d06909ef.js" defer=""></script><script src="//xmcdn.oss-cn-shanghai.aliyuncs.com/cpp_community/1.0.0/prod/_next/static/chunks/framework-4ed89e9640adfb9e.js" defer=""></script><script
src="//xmcdn.oss-cn-shanghai.aliyuncs.com/cpp_community/1.0.0/prod/_next/static/chunks/main-547e49e261be57b0.js" defer=""></script><script src="//xmcdn.oss-cn-shanghai.aliyuncs.com/cpp_community/1.0.0/prod/_next/static/chunks/pages/_app-9b431f783bae2b27.js" defer=""></script><script
src="//xmcdn.oss-cn-shanghai.aliyuncs.com/cpp_community/1.0.0/prod/_next/static/chunks/c97c1b85-c5232aafc93cc251.js" defer=""></script><script src="//xmcdn.oss-cn-shanghai.aliyuncs.com/cpp_community/1.0.0/prod/_next/static/chunks/175675d1-2e83d953ef4808b3.js" defer=""></script><script
src="//xmcdn.oss-cn-shanghai.aliyuncs.com/cpp_community/1.0.0/prod/_next/static/chunks/129-5f9d5285c5a4e9d6.js" defer=""></script><script src="//xmcdn.oss-cn-shanghai.aliyuncs.com/cpp_community/1.0.0/prod/_next/static/chunks/104-8d87e1bbb41f21da.js" defer=""></script><script
src="//xmcdn.oss-cn-shanghai.aliyuncs.com/cpp_community/1.0.0/prod/_next/static/chunks/5884-0c291741814388f9.js" defer=""></script><script src="//xmcdn.oss-cn-shanghai.aliyuncs.com/cpp_community/1.0.0/prod/_next/static/chunks/9502-9437b876ba2b2e73.js" defer=""></script><script
src="//xmcdn.oss-cn-shanghai.aliyuncs.com/cpp_community/1.0.0/prod/_next/static/chunks/3066-8853c1a5ae3b47bd.js" defer=""></script><script src="//xmcdn.oss-cn-shanghai.aliyuncs.com/cpp_community/1.0.0/prod/_next/static/chunks/8272-d23d80d730461c97.js" defer=""></script><script
src="//xmcdn.oss-cn-shanghai.aliyuncs.com/cpp_community/1.0.0/prod/_next/static/chunks/pages/discuss/%5Bmodule%5D/%5BpostId%5D-a1ce9d961cecb25c.js" defer=""></script><script src="//xmcdn.oss-cn-shanghai.aliyuncs.com/cpp_community/1.0.0/prod/_next/static/HRhj15U2BuIQEV29wpAg8/_buildManifest.js"
defer=""></script><script src="//xmcdn.oss-cn-shanghai.aliyuncs.com/cpp_community/1.0.0/prod/_next/static/HRhj15U2BuIQEV29wpAg8/_ssgManifest.js" defer=""></script></head><body><div id="__next"><div class="index_page__988oe"><header class="index_header__mmxqW"><div
class="index_headerContent__EClqO"><nav class="index_nav__fufhn"><a class="index_logoWrap__Rq9HN index_navLink__JpW60" href="/"><span
style="box-sizing:border-box;display:inline-block;overflow:hidden;width:initial;height:initial;background:none;opacity:1;border:0;margin:0;padding:0;position:relative;max-width:100%"><span
style="box-sizing:border-box;display:block;width:initial;height:initial;background:none;opacity:1;border:0;margin:0;padding:0;max-width:100%"><img style="display:block;max-width:100%;width:initial;height:initial;background:none;opacity:1;border:0;margin:0;padding:0" alt="" aria-hidden="true"
src="data:image/svg+xml,%3csvg%20xmlns=%27http://www.w3.org/2000/svg%27%20version=%271.1%27%20width=%27101%27%20height=%2728%27/%3e"/></span><img alt="acgo题库" src="data:image/gif;base64,R0lGODlhAQABAIAAAAAAAP///yH5BAEAAAAALAAAAAABAAEAAAIBRAA7" decoding="async" data-nimg="intrinsic"
class="index_logo__M_tF9" style="position:absolute;top:0;left:0;bottom:0;right:0;box-sizing:border-box;padding:0;border:none;margin:auto;display:block;width:0;height:0;min-width:100%;max-width:100%;min-height:100%;max-height:100%"/><noscript><img alt="acgo题库"
srcSet="/_next/image?url=https%3A%2F%2Fxmcdn.oss-cn-shanghai.aliyuncs.com%2Fcpp_community%2Fimages%2Flogo.png&w=128&q=100 1x, /_next/image?url=https%3A%2F%2Fxmcdn.oss-cn-shanghai.aliyuncs.com%2Fcpp_community%2Fimages%2Flogo.png&w=256&q=100 2x"
src="/next/image?url=https%3A%2F%2Fxmcdn.oss-cn-shanghai.aliyuncs.com%2Fcpp_community%2Fimages%2Flogo.png&w=256&q=100" decoding="async" data-nimg="intrinsic"
style="position:absolute;top:0;left:0;bottom:0;right:0;box-sizing:border-box;padding:0;border:none;margin:auto;display:block;width:0;height:0;min-width:100%;max-width:100%;min-height:100%;max-height:100%" class="index_logo__M_tF9" loading="lazy"/></noscript></span></a><ul
class="index_navList___gEoz"><li class="index_navItem___pOt1"><a href="/" class="index_navLink__JpW60">首页</a></li><li class="index_navItem___pOt1"><a href="/problemset/" class="index_navLink__JpW60">题库</a></li><li class="index_navItem___pOt1"><a href="/collection/"
class="index_navLink__JpW60">题单</a></li><li class="index_navItem___pOt1"><a href="/contest/" class="index_navLink__JpW60">竞赛</a></li><li class="index_navItem___pOt1"><a href="/discuss/" class="index_navLink__JpW60">讨论</a></li><li class="index_navItem___pOt1"><a href="/ranking/"
class="index_navLink__JpW60">排行</a></li><li class="index_navItem___pOt1"><a href="/practice/" class="index_navLink__JpW60">备赛专区</a></li></ul></nav><div class="index_login__kBpS6"><div class="index_btn__GOyBf">登录</div><div class="index_btn__GOyBf">注册</div></div></div><div
class="index_headerBg__AqdOm"><div class="index_headerInnerBg__5UzB6"></div></div></header><main class="index_main__8vV6G"><div class="post_page__ayeXh"><article class="post_article__g_ePO"><header class="PostInfo_header__DpeJ"><div class="PostInfo_titleWrap__x9grp"><button
class="PostInfo_backBtn__VxbHE"><i class="iconfont icon-xiangzuo"></i></button><h1 class="PostInfo_title__cPjsK">1</h1></div><div class="AuthorInfo_authorInfo__4sFXu PostInfo_userInfoWrap__9jRV8"><a target="blank" href="/person/4296349"><div class="index_avatar__P9HW8 AuthorInfo_avatar__1KKd7"
style="width:28px;height:28px;padding:0px"><div class="index_avatarInner__aBS59"><img class="index_avatarImg__Z6rbG" src="https://attach.acgo.cn/picture/d9ce898cb1d14caebfa7abaa938fb5ce.jpg" alt="userId_undefined" loading="lazy"/></div></div><p class="AuthorInfo_nickname__zn45a">许</p></a><div
class="undefined AuthorInfo_emblem___MCo2" style="height:20px"><img src="https://xmcdn.oss-cn-shanghai.aliyuncs.com/cpp_community/images/emblem/v2/rank_1.png" height="20" width="78" alt="倔强青铜" loading="lazy"/></div></div><div class="PostInfo_infoWrap__RexwI"><div
class="PostInfo_autherInfoWrap__AmuX1"><p>2024-07-24 16:28:13</p><p class="PostInfo_place__gcW1P"><span>发布于：</span><span>北京</span></p></div><div class="ReadonlyActionBtns_readonlyActionBtns__57QyK PostInfo_viewInfoWrap__BSlKM"><div
class="ReadonlyActionBtns_viewBox__h8Ydj"><span>10</span><span>阅读</span></div><div class="ReadonlyActionBtns_viewBox__h8Ydj"><span>0</span><span>回复</span></div><div class="ReadonlyActionBtns_viewBox__h8Ydj"><span>0</span><span>点赞</span></div></div></div></header><div
class="displayer_mdDisplayerWrap__IJwkg PostInfo_content__OuVNq"><p>114514</p>
</div><div class="PostInfo_commentWrap__Xidir"><div class="LikeBtn_likeBtnWrap__cOGyP"><button class="LikeBtn_likeBtn__s22Oo "><i class="iconfont icon-xianxingzan"></i></button><p class="LikeBtn_likeTip__wOIwE">有帮助，赞一个</p><canvas id="like-btn-canvas"></canvas></div><div
class="PostInfo_comment__a6_jc"><div class="index_avatar__P9HW8 PostInfo_avatar__jcnhQ" style="width:28px;height:28px;padding:0px"><div class="index_avatarInner__aBS59"><img class="index_avatarImg__Z6rbG" src="https://xmcdn.oss-cn-shanghai.aliyuncs.com/cpp_community/images/default_avatar.png"
alt="userId_undefined" loading="lazy"/></div></div><div class="AddComment_addComment__rx45r PostInfo_commentField__6UnXT"><div class="AddComment_inputWrap__FUUsV "><div class="AddComment_toolbar__WSBPU"><div class="AddComment_toolItem__njUgt"><i class="iconfont icon-a-"></i></div><div
class="AddComment_toolItem__njUgt"><i class="iconfont icon-lianjie"></i></div><div class="AddComment_previewBtn__SBB5m">去预览</div></div><div class="AddComment_wrap___y_p2"><textarea placeholder="此处输入正文，2千字以内，可点击右上角【去预览】按钮查看markdown展示效果" class="AddComment_textarea__RWj0e"
maxLength="2000"></textarea></div></div><div class="AddComment_infoWrap__J9XkA"><span class="AddComment_length__iLa_l">0<!-- -->/<!-- -->2000</span><button disabled="" type="button" class="index_btn__geTJ6 index_primary-btn__iXCPn index_default-shape-btn__aYK7
undefined">发布</button></div></div></div></div><div class="CommentList_commentList__ZIMqh"><h3 class="CommentList_title__i67_I">全部评论 <!-- -->3</h3><ul class="CommentList_firstLevelList__4__eu"><li id="comment_56784"><div class="CommentItem_commentItem__Sa2hz"><div
class="CommentItem_authorWrap__U7qnE"><div class="AuthorInfo_authorInfo__4sFXu CommentItem_authorInfo__wkfOP"><a target="self" href="/person/4047511"><div class="index_avatar__P9HW8 AuthorInfo_avatar__1KKd7" style="width:28px;height:28px;padding:0px"><div class="index_avatarInner__aBS59"><img
class="index_avatarImg__Z6rbG" src="https://attach.acgo.cn/picture/default.png" alt="userId_undefined" loading="lazy"/></div></div><p class="AuthorInfo_nickname__zn45a">郭</p></a><div class="undefined AuthorInfo_emblem___MCo2" style="height:20px"><img
src="https://xmcdn.oss-cn-shanghai.aliyuncs.com/cpp_community/images/emblem/v2/rank_1.png" height="20" width="78" alt="倔强青铜" loading="lazy"/></div></div></div><div class="CommentItem_contentWrap__d_sCN CommentItem_collapseWrap__OvjPp"><div class="CommentItem_commentContent__UWpq9"><div
class="displayer_mdDisplayerWrap__IJwkg "><p>？</p>
</div></div></div><div class="CommentItem_placeWrap__QdgNj"><p>4分钟前<!-- --> 来自 <!-- -->北京</p><div class="ActionBtns_actionBtns__ekVO0"><div class="ActionBtns_oprateBox__ewyGs"><button class="ActionBtns_commentBtn__H_yr1"><i class="iconfont icon-pinglun"></i></button></div><div
class="ActionBtns_oprateBox__ewyGs"><button class="ActionBtns_likeBtn__X0CfX "><i class="iconfont icon-dianzan"></i></button><span>0</span></div></div></div></div></li><li id="comment_56702"><div class="CommentItem_commentItem__Sa2hz"><div class="CommentItem_authorWrap__U7qnE"><div
class="AuthorInfo_authorInfo__4sFXu CommentItem_authorInfo__wkfOP"><a target="self" href="/person/2568921"><div class="index_avatar__P9HW8 AuthorInfo_avatar__1KKd7" style="width:28px;height:28px;padding:0px"><div class="index_avatarInner__aBS59"><img class="index_avatarImg__Z6rbG"
src="https://attach.acgo.cn/picture/33334d4ff7154b56be9f252165fb2223.jpg" alt="userId_undefined" loading="lazy"/></div></div><p class="AuthorInfo_nickname__zn45a">雷神的怒火</p></a><div class="undefined AuthorInfo_emblem___MCo2" style="height:20px"><img
src="https://xmcdn.oss-cn-shanghai.aliyuncs.com/cpp_community/images/emblem/v2/rank_1.png" height="20" width="78" alt="倔强青铜" loading="lazy"/></div></div></div><div class="CommentItem_contentWrap__d_sCN CommentItem_collapseWrap__OvjPp"><div class="CommentItem_commentContent__UWpq9"><div
class="displayer_mdDisplayerWrap__IJwkg "><p>#include<bits/stdc.h><br>
using namespace std;<br>
int a[1000005], n,m;<br>
bool check(int x)<br>
{<br>
long long sum = 0;<br>
for(int i = 1; i <= n; i++)<br>
{<br>
if(a[i] >= x)sum += a[i] - x;<br>
}<br>
if(sum < m)return true;<br>
return false;<br>
}<br>
int main()<br>
{<br>
cin >> n>>m;<br>
for(int i = 1; i <= n; i++)cin >> a[i];<br>
int l = 1, r = 2e9;<br>
while(l < r)<br>
{<br>
int mid = l + r >> 1;<br>
if(check(mid))r = mid;<br>
else l = mid + 1;<br>
}<br>
cout << l - 1 << '\n';<br>
}</p>
</div></div></div><div class="CommentItem_placeWrap__QdgNj"><p>1小时前<!-- --> 来自 <!-- -->北京</p><div class="ActionBtns_actionBtns__ekVO0"><div class="ActionBtns_oprateBox__ewyGs"><button class="ActionBtns_commentBtn__H_yr1"><i class="iconfont icon-pinglun"></i></button></div><div
class="ActionBtns_oprateBox__ewyGs"><button class="ActionBtns_likeBtn__X0CfX "><i class="iconfont icon-dianzan"></i></button><span>0</span></div></div></div></div></li><li id="comment_56700"><div class="CommentItem_commentItem__Sa2hz"><div class="CommentItem_authorWrap__U7qnE"><div
class="AuthorInfo_authorInfo__4sFXu CommentItem_authorInfo__wkfOP"><a target="self" href="/person/2568921"><div class="index_avatar__P9HW8 AuthorInfo_avatar__1KKd7" style="width:28px;height:28px;padding:0px"><div class="index_avatarInner__aBS59"><img class="index_avatarImg__Z6rbG"
src="https://attach.acgo.cn/picture/33334d4ff7154b56be9f252165fb2223.jpg" alt="userId_undefined" loading="lazy"/></div></div><p class="AuthorInfo_nickname__zn45a">雷神的怒火</p></a><div class="undefined AuthorInfo_emblem___MCo2" style="height:20px"><img
src="https://xmcdn.oss-cn-shanghai.aliyuncs.com/cpp_community/images/emblem/v2/rank_1.png" height="20" width="78" alt="倔强青铜" loading="lazy"/></div></div></div><div class="CommentItem_contentWrap__d_sCN CommentItem_collapseWrap__OvjPp"><div class="CommentItem_commentContent__UWpq9"><div
class="displayer_mdDisplayerWrap__IJwkg "><p>#include<bits/stdc++.h><br>
using namespace std;<br>
int a[1000005], n,m;<br>
bool check(int x)<br>
{<br>
long long sum = 0;<br>
for(int i = 1; i <= n; i++)<br>
{<br>
if(a[i] >= x)sum += a[i] - x;<br>
}<br>
if(sum < m)return true;<br>
return false;<br>
}<br>
int main()<br>
{<br>
cin >> n>>m;<br>
for(int i = 1; i <= n; i++)cin >> a[i];<br>
int l = 1, r = 2e9;<br>
while(l < r)<br>
{<br>
int mid = l + r >> 1;<br>
if(check(mid))r = mid;<br>
else l = mid + 1;<br>
}<br>
cout << l - 1 << '\n';<br>
}</p>
</div></div></div><div class="CommentItem_placeWrap__QdgNj"><p>2小时前<!-- --> 来自 <!-- -->北京</p><div class="ActionBtns_actionBtns__ekVO0"><div class="ActionBtns_oprateBox__ewyGs"><button class="ActionBtns_commentBtn__H_yr1"><i class="iconfont icon-pinglun"></i></button></div><div
class="ActionBtns_oprateBox__ewyGs"><button class="ActionBtns_likeBtn__X0CfX "><i class="iconfont icon-dianzan"></i></button><span>0</span></div></div></div></div></li></ul></div></article><div class="HotList_hotAside___MRNM"><h4 class="HotList_hotTitle__1LOPJ">热门讨论</h4><ul
class="HotList_hotList__8vl_g"><li class="HotList_postItem__12EDV"><a class="HotList_postLink__ExCYV" href="/discuss/post/20252"><div class="HotList_no__RO2LK">1</div><div class="HotList_postInfo__R6aMz"><div class="index_avatar__P9HW8 undefined" style="width:20px;height:20px;padding:0px"><div
class="index_avatarInner__aBS59"><img class="index_avatarImg__Z6rbG" src="https://attach.acgo.cn/picture/c09f2c135435479ba2b25396c90166c3.jpg" alt="userId_undefined" loading="lazy"/></div></div><p class="HotList_postName__dqbu8">关于小码王集训营，同学请留步；</p></div><p
class="HotList_postSumary__n88kL">就是我前几天看到了一个热门论坛，上面说是原作者他开了小号刷AK。在前两天的开营仪式上，小码王集训营的院长，AK郭建科老师发表了长篇大论
