求代码在线等 急||悬2关
  • 板块灌水区
  • 楼主wangyuxi008
  • 当前回复4
  • 已保存回复4
  • 发布时间2024/8/7 18:42
  • 上次更新2024/8/7 19:57:22
查看原帖
求代码在线等 急||悬2关
773346
wangyuxi008楼主2024/8/7 18:42
杀手游戏
时间限制:C/C++ 1000MS,其他语言 2000MS
内存限制:C/C++ 256MB,其他语言 512MB
分数:100
描述

有 n 个杀手在玩游戏,他们排成一排,每两个杀手间距离为1. 第 i 个杀手有射程为 Li 的枪,即他可以开枪杀死他前面的 Li 个人。一个杀手开枪可以同时杀死他前面所有在射程范围内的其他杀手。所有人同时开枪, 请问这次开枪之后有多少人是没中枪的。

输入描述

输入
第一行包含一个整数 n(1≤n≤10 
6
 )-杀手人数。
第二行包含 n 个以空格分隔的整数 L1,L2,…,Ln(0≤Li≤10 
9
 ) ,其中 Li 是第 i 个杀手枪的射程。

输出描述

输出
打印一个整数, 表示没中枪的人数总数。

用例输入 1 

4
0 1 0 10
用例输出 1 

1
用例输入 2 

2
0 0
用例输出 2 

2
用例输入 3 

10
1 1 3 0 0 0 2 1 0 3
用例输出 3 

3
提示

子任务1: 50 分, 满足 1≤n≤100;
子任务2:50分, 满足 1≤n≤10 
6
  。
2024/8/7 18:42
加载中...