华为OD机试：路灯照明问题(100分)(c语言)(小白轻喷）（验证结果无误）

最新推荐文章于 2024-05-09 02:43:14 发布

caijishiwo

最新推荐文章于 2024-05-09 02:43:14 发布

阅读量414

点赞数

文章标签： c语言开发语言 c#

本文链接：https://blog.csdn.net/caijishiwo/article/details/128569355

版权

题目：
一条笔直的公路上安装了N个路灯，从位置0开始安装，路灯之间的距离是100m。每个路灯都有自己的照明半径，请计算第一个路灯和最后一个路灯之间，未照明区间的长度和。

输入描述：
第一行为一个数N，表示灯的个数，[1, 100000] 第二行为N个空格分隔的数，表示路灯的照明半径，[1,100*100000]
输出描述：
第一个路灯和最后一个路灯之间，未照明区间的长度和
举例：
输入：2 50 50 输出：0
输入：4 50 70 20 70 输出：20
输入：8 10 10 10 250 10 10 10 10 输出：160

#include<stdio.h>

int main(){

int n,temp1,temp2;

int sum=0;

int a[128];

int q[2][128];

int y[2][128]={0};

printf("输入: ");

scanf("%d",&n);

for(int i=0;i<n;i++){

scanf("%d",&a[i]);

}