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; }

相关新闻

最新新闻

Hadoop 3.3.1 Windows 11 部署:3个关键配置与2个典型报错解决方案

Hadoop 3.3.1 Windows 11 部署:3个关键配置与2个典型报错解决方案

Hadoop 3.3.1 Windows 11 部署实战:关键配置与典型报错深度解析在Windows 11上部署Hadoop 3.3.1进行本地开发测试,看似简单实则暗藏玄机。不同于Linux环境,Windows平台特有的系统限制和文件权限机制常常让开发者陷入"明明按照教程操作却…

2026/7/12 4:02:49
高压安全隔离系统设计与ISOM8710应用实践

高压安全隔离系统设计与ISOM8710应用实践

1. 高压安全隔离系统设计概述在工业控制和电力电子领域,高压安全隔离是保护人员和设备安全的关键技术。我最近完成的一个光伏逆变器项目就深刻体会到这一点——当主电路工作在600V直流母线电压时,控制电路必须实现可靠的电气隔离。ISOM8710数字隔离器与P…

2026/7/12 4:02:49
基于MSP432与PAM8904的低功耗蜂鸣器警报系统设计

基于MSP432与PAM8904的低功耗蜂鸣器警报系统设计

1. 项目背景与核心需求解析在工业自动化、智能家居和安防监控领域,可靠的事件通知机制是保障系统安全运行的关键环节。传统LED指示灯在嘈杂环境中存在明显局限——当环境噪音超过65分贝时,视觉信号的识别率会急剧下降;而语音播报方案又面临成…

2026/7/12 4:02:49
高效智能激活:KMS_VL_ALL_AIO一站式解决Windows和Office激活难题

高效智能激活:KMS_VL_ALL_AIO一站式解决Windows和Office激活难题

高效智能激活:KMS_VL_ALL_AIO一站式解决Windows和Office激活难题 【免费下载链接】KMS_VL_ALL_AIO Smart Activation Script 项目地址: https://gitcode.com/gh_mirrors/km/KMS_VL_ALL_AIO 还在为Windows系统和Office办公软件的正版激活而烦恼吗?…

2026/7/12 4:02:49
服务器高频供电故障溯源,合规线材降低机房运维故障率

服务器高频供电故障溯源,合规线材降低机房运维故障率

很多个人工作室、小型自建机房在搭建时,总想压缩线材预算,选购低价劣质电源线,看似节省开支,实则暗藏烧机、起火巨大风险。小型机房预算有限的前提下,依旧要严格遵循对接口、算电流、查认证、控长度、选好材质五大选购…

2026/7/12 4:02:49
直流负载管理优化:G6D-ASI继电器与MK24FN256VDC12控制方案

直流负载管理优化:G6D-ASI继电器与MK24FN256VDC12控制方案

1. 直流负载管理的挑战与优化思路在工业控制和电力电子领域,直流负载管理一直是个棘手的问题。我最近参与的一个自动化产线改造项目就遇到了典型情况:原有系统使用普通继电器控制24V直流电机群组,运行三年后接点烧蚀率高达37%,平均…

2026/7/12 3:57:48

月新闻