B3959 [GESP202403 四级] 做题 题解 题目描述小杨同学为了提高自己的实力制定了做题计划在第 k 天时他必须要完成 k 道题否则他就会偷懒。小杨同学现在找到了一个题库一共有 n 套题单每一套题单中有一定数量的题目。但是他十分挑剔每套题单他只会使用一次每一天也只能使用一套题单里的题目之后那套题单就会弃之不用。对于每套题单他不必完成题单内所有的题。那么问题来了小杨同学最多做题几天才偷懒呢输入格式第一行一个整数为 n表示有多少套题单。第二行 n 个整数 a1​,a2​,…an​分别表示每套题单有多少道题。输出格式输出一行一个整数表示答案。输入输出样例输入 #1复制运行4 3 1 4 1输出 #1复制运行3说明/提示数据规模与约定对全部的测试数据保证 1≤n≤1≤ai​≤。AC代码#includebits/stdc.h using namespace std; int a[1000005]; int main(){ int n; cinn; for(int i1;in;i){ cina[i]; } sort(a1,an1); int sum1; for(int i1;in;i){ if(a[i]sum){ continue; } else{ sum; } } coutsum-1endl; return 0; }

相关新闻

最新新闻

2026年,DSR动态光到底是什么?

2026年,DSR动态光到底是什么?

2026年,DSR动态光到底是什么?在健康照明概念层出不穷的当下,“无频闪、低蓝光、高显指”几乎成为高品质台灯的标配。然而,当我们将目光投向2026年的技术前沿,一个更深层的命题正在浮出水面:照明不应仅仅是消…

2026/9/6 13:31:46
UL 510A标准详解:电气绝缘压敏胶带测试与应用要点

UL 510A标准详解:电气绝缘压敏胶带测试与应用要点

/* MD / 富文本中的 .toc(含博客园搬家等嵌套结构);.toc-box 在侧栏,不受影响 */#content_views .toc,/* 编辑器常在目录前后插入空 p(:empty 仍占 20px),一并去掉避免顶空隙 */#content_views.markdown_views > p:empty:has(+ .toc),#content_views.markdown_views …

2026/9/6 13:31:46
Ti15冠军选手学编程:跨界技能与编程思维如何重塑学习路径

Ti15冠军选手学编程:跨界技能与编程思维如何重塑学习路径

/* MD / 富文本中的 .toc(含博客园搬家等嵌套结构);.toc-box 在侧栏,不受影响 */#content_views .toc,/* 编辑器常在目录前后插入空 p(:empty 仍占 20px),一并去掉避免顶空隙 */#content_views.markdown_views > p:empty:has(+ .toc),#content_views.markdown_views …

2026/9/6 13:31:46
每日开源硬件精选简报 2026-09-05

每日开源硬件精选简报 2026-09-05

🏆 今日精选(来自 GitHub) 项目名称:μSMU(开源源测量单元)项目类型:源测量单元(SMU)/ 四象限源表 —— 延伸方向(精密可调电源 微电流测量)项目…

2026/9/6 13:31:46
呼吸袋定制加工

呼吸袋定制加工

在医院药房的取药窗口前,我们习惯了拿到手的是整齐划一的药盒。但很少有人会去深究,那个看似普通的塑料袋或复合膜,是如何在长达数月甚至数年的储存期内,既让药品“呼吸”透气,又严防外界湿气侵入的。对于药企而言&…

2026/9/6 13:31:46
Java AI编程实战:Spec规约+Agent Harness+架构评审全案

Java AI编程实战:Spec规约+Agent Harness+架构评审全案

/* MD / 富文本中的 .toc(含博客园搬家等嵌套结构);.toc-box 在侧栏,不受影响 */#content_views .toc,/* 编辑器常在目录前后插入空 p(:empty 仍占 20px),一并去掉避免顶空隙 */#content_views.markdown_views > p:empty:has(+ .toc),#content_views.markdown_views …

2026/9/6 13:26:45