1宿舍acppcpas【题目描述】某日,某宿舍
名同学为了抢厕所里的m个蹲位争执起来。正义的室长碰巧知道了每个人上厕所所需的时间。因为翔太臭,室长必须想出一个最优方案,使得自己被翔干扰的时间尽可能的短。【输入】输入文件名为ai
输入共2行第一行为两个整数
m,表示人数和蹲位数。第二行为
个整数,表示室长得知的每个人所需的时间。【输出】输出文件名为aout输出共一行,包含一个整数,表示室长被干扰的时间【输入输出样例】ai
aout53512345【输入输出说明】将1、4号同学安排在第一个蹲位。所需5个单位的时间。将2、3号同学安排在第二个蹲位。所需5个单位的时间。将5号同学安排在第三个蹲位。所需5个单位的时间。因此,室长将会受到5个单位时间的干扰。【数据范围】对于50的数据0<
m≤50对于100的数据0<
m≤10000,m≤
2剪纸bcppcpas【题目描述】有一天,小明心血来潮想要学折纸,他有一张很大的草稿纸,上面全是圈圈叉叉勾勾画画,现在想在上面剪出一个尽可能大的正方形,用来学折纸。【输入】输入文件名为bi
第一行为两个整数
m,表示矩形稿纸的长宽第2至
1行,每行包含m个数字,0表示空白,1表示圈圈叉叉勾勾画画。【输出】输出文件名为bout输出共一行,包含一个整数,表示剪出的尽可能最大的正方形的边长。
f【输入输出样例】bi
56000000000110000001100000001110【数据范围】对于50的数据0<
m≤200对于100的数据0<
m≤1000
bout3
3饭局ccppcpas【题目描述】某日,小富请小高和小帅去小美的餐厅吃饭。小富有个习惯,每次点餐都不看菜单,只要求从第a道菜至第b道菜每道来一份,他相信总有一道菜是自己喜欢的。服务员小白也有个习惯,她喜欢从客人点的餐里找出最便宜和最贵的价格。因为小富是餐厅的常客,而且他点的菜总是很多,所以她想找个办法快速的得知最便宜和最贵的价格。【输入】输入文件名为ai
第一行为一个整数
,表示餐厅的菜单长度。第二行为
个整数,表示每道菜的价格。第三行为一个整数m,表示小富点了m次餐。接下来m行,每行都包括两个整数ab,表示此次点的餐是从第a道菜至第b道菜。【输出】输出文件名为cout输出共m行,每行包含两个整数,此次点的餐里最便宜和最贵的价格【输入输出样例】ci
101012764398531105827【数据范围】对于50的数据0<
m≤1000对于100的数据0<
m≤100000
cout1103917
fr