2017年2月28日
一条长l的笔直的街道上有n个路灯，若这条街的起点为0，终点为l，第i个路灯坐标为ai，每盏灯可以覆盖到的最远距离为d，为了照明需求，所有灯的灯光必须覆盖整条街，但是为了省电，要是这个d最小，请找到这个最小的d。
摘要： // ConsoleApplication3.cpp : 定义控制台应用程序的入口点。 // include "stdafx.h" include include include include include using namespace std; int main() { int n; lon 阅读全文
posted @ 2017-02-28 16:11 wdan2016 阅读(1257) 评论(0) 推荐(0)
每门课由平时成绩和考试成绩组成，满分为r。现在他知道每门课的平时成绩为ai ,若想让这门课的考试成绩多拿一分的话，小v要花bi 的时间复习，不复习的话当然就是0分。同时我们显然可以发现复习得再多也不会拿到超过满分的分数。为了拿到奖学金，小v至少要花多少时间复习。
摘要： 遇到问题要常思考为什么，做这道题的时候，要注意给定的数据范围。 第一行三个整数n,r,avg(n大于等于1小于等于1e5，r大于等于1小于等于1e9,avg大于等于1小于等于1e6)，接下来n行，每行两个整数ai和bi，均小于等于1e6大于等于1 上面这句话就是提示我们要用长整型。。。。。。。。。。 阅读全文
posted @ 2017-02-28 15:14 wdan2016 阅读(341) 评论(0) 推荐(0)