最新华为上机考试
真题目录:点击查看目录
华为OD面试真题精选:点击立即查看
2025华为od机试双机位A卷 -华为OD上机考试双机位A卷
题目描述
H国最近在和M国打仗,H国间谍头子Peter负责监视敌国M的兵力部署情况。M国沿边境线布置了N个营地,Peter的任务就是监视这些营地的兵力部署情况。中央情报局要研究敌情,所以Peter要汇报一段兵营中哪个连续的K个营地驻兵最少之和是多少,可以作为攻击的突破点,例如:“Peter,快汇报第2个营地到第10个营地中H连续的3座兵营人数之和最少”;而且每个营地的人数在不断变化。请你帮Peter设计一个程序,快速计算汇到的结果
输入描述
第一行3个正整数:N K L
N(N<=50000),表示敌人营地兵营的数量,每个营地编号为1,2,3…N.K表示连续的兵营数,L表示后续要问的命令数量;接下来有N个正整数,第i个正整数ai代表第i个营地里开始时有ai个人(1<=ai<=50000)
接下来有行有L条命令。命令有3种形式:
(1)Add i j
订阅专栏 解锁全文
1123






