POJ 3250 Bad Hair Day 已翻译
来源:互联网 发布:人工智能发展简史 编辑:程序博客网 时间:2024/06/07 18:27
描述
一些农夫约翰的N牛(1≤N≤80,000)有一个坏头发的一天!由于每头奶牛都对自己的凌乱发型有自我意识,FJ想计算其他奶牛的数量,可以看到其他牛头的顶部。
每头奶牛都有一个指定的高度hi(1≤hi≤1,000,000,000),并且站在一排面向东(图中右边)的牛群中。因此,只要这些奶牛比奶牛严格地短,奶牛就可以看到奶牛头部的头顶(即奶牛i + 1,i + 2等)。
考虑这个例子:
=
= =
= - =牛面朝右 - >
= = =
= - = = =
= = = = = =
1 2 3 4 5 6
牛#1可以看到牛#2,3,4的发型
牛#2可以看不到牛的发型
牛#3可以看到牛#4的发型
牛#4可以看不到牛的发型
牛#5可以看到牛6的发型
牛#6根本看不到牛!
令ci表示其发型从牛i可见的母牛的数量;请计算c1到cN的和。对于这个例子,所需的答案为3 + 0 + 1 + 0 + 1 + 0 = 5。
输入
第1行:牛数
线2..N + 1:线i + 1包含一个整数,即牛i的高度。
输出
行1:一个整数,它是c1到cN的总和。
0 0
- POJ 3250 Bad Hair Day 已翻译
- poj 3250 Bad Hair Day
- poj 3250 Bad Hair Day
- poj 3250 Bad Hair Day
- POJ 3250 Bad Hair Day
- POJ 3250 Bad Hair Day
- POJ 3250 Bad Hair Day
- POJ 3250 Bad Hair Day
- poj 3250 bad hair day
- poj 3250 Bad Hair Day
- POJ 3250 Bad Hair Day
- POJ-3250-Bad Hair Day
- poj 3250 Bad Hair Day
- poj 3250Bad Hair Day
- poj 3250 Bad Hair Day
- POJ 3250 Bad Hair Day
- POJ 3250 Bad Hair Day
- 【poj 3250】 Bad Hair Day
- Git使用Socket代理出现的权限不够问题解决
- 数据类型转换与java中的流程控制语句
- Typescript(2) 函数新特性
- ubuntu上不了网的解决方法
- 斐波那契数列
- POJ 3250 Bad Hair Day 已翻译
- MVC框架运行流程和目录结构
- oracle用户密码设为不过期
- StarUML使用说明-指导手册
- git(1) git 快速入门,如何提交自己的工程
- Python爬虫学习系列教程
- 关于JDK和JRE的概念(个人学习笔记-JAVA)
- 封装MVC(一)
- 【1-1-1】