亚洲彩票每次处理k高度的土豆,美国海军向艾尔

作者:军事资讯

  出品:科普中国

F - Vanya and Food Processor

1、介绍一下,美军卡塔琳娜水上飞机亚洲彩票 1

  策划:肖春芳

CodeForces - 677B

Vanya smashes potato in a vertical food processor. At each moment of time the height of the potato in the processor doesn't exceed h and the processor smashes k centimeters of potato each second. If there are less than k centimeters remaining, than during this second processor smashes all the remaining potato.

Vanya has n pieces of potato, the height of the i-th piece is equal to ai. He puts them in the food processor one by one starting from the piece number 1 and finishing with piece number n. Formally, each second the following happens:

If there is at least one piece of potato remaining, Vanya puts them in the processor one by one, until there is not enough space for the next piece.
Processor smashes k centimeters of potato (or just everything that is inside).
Provided the information about the parameter of the food processor and the size of each potato in a row, compute how long will it take for all the potato to become smashed.

Input
The first line of the input contains integers n, h and k (1 ≤ n ≤ 100 000, 1 ≤ k ≤ h ≤ 109) — the number of pieces of potato, the height of the food processor and the amount of potato being smashed each second, respectively.

The second line contains n integers ai (1 ≤ ai ≤ h) — the heights of the pieces.

Output
Print a single integer — the number of seconds required to smash all the potatoes following the process described in the problem statement.

Example
Input
5 6 3
5 4 3 2 1
Output
5
Input
5 6 3
5 5 5 5 5
Output
10
Input
5 6 3
1 2 1 1 1
Output
2
Note
Consider the first sample.

First Vanya puts the piece of potato of height 5 into processor. At the end of the second there is only amount of height 2 remaining inside.
Now Vanya puts the piece of potato of height 4. At the end of the second there is amount of height 3 remaining.
Vanya puts the piece of height 3 inside and again there are only 3 centimeters remaining at the end of this second.
Vanya finally puts the pieces of height 2 and 1 inside. At the end of the second the height of potato in the processor is equal to 3.
During this second processor finally smashes all the remaining potato and the process finishes.
In the second sample, Vanya puts the piece of height 5 inside and waits for 2 seconds while it is completely smashed. Then he repeats the same process for 4 other pieces. The total time is equal to 2·5 = 10 seconds.

In the third sample, Vanya simply puts all the potato inside the processor and waits 2 seconds.


题意:机器有h的高度,每次处理k高度的土豆,如果不足k则全部处理,如果放入土豆之后土豆高度不超过h则加入土豆,求多长时间处理完

解法:直接模拟即可,注意要用longlong来存,处理时用除法不要用减法,否则时间会暴。

代码:

#include<iostream>
using namespace std;
int main()
{
    int n,h,k,a,r=0,i,flag=1;
    long long ans=0;
    cin>>n>>h>>k;
    for(i=0;i<n;i++){
        cin>>a;
        if(r>=k){
            ans+=r/k;
            r%=k;
        }
        if(r+a>h){
            r=a;
            ans++;
        }
        else
            r+=a;
    }
    ans+=r/k;
    if(r%k!=0)
        ans++;
    cout<<ans<<endl;
    return 0;
}

美国联合飞机公司(康维尔的前身)生产的 PBY 型反潜巡逻机,是该公司可与 B—24 齐名的两大支柱产品之一,也是世界航空史上久负盛名、产量最高的水上飞机. PBY 有一个优雅的别称叫“卡塔利娜”,原是个与公司名称谐音的地名.原型机 XP3Y—1 于 1933 年 10 月 28 日获海军开发认可, 1935 年 3 月 28 日,一号机在水牛工厂正式交付,并进入评价试验.三个月后即获得首批订货,并转往圣地亚哥分厂投入批产试制. 1935 年 10 月,试飞中的原型机返厂后重按巡逻机( P )和巡逻轰炸机( PB )的技术要求作进一步改进,同时改装了功率更大的 R—1830—64 发动机.1936 年 5 月 19 日,改进型 XPBY—1 再次露面,这种以 PB 命名的飞机在美国还是头一次出现.它从佛吉尼亚州的诺福克港飞抵加州的圣地亚哥,创造水机飞行距离 5550 千米的世界纪录.首架批产机 PBY—1 于 1936 年 9 月出厂, 1937 年 5 月交付部队, 10 月 5 日在 VP—11F 中队正式服役.全金属结构的 PBY 有一个水上安定性良好的宽矮而修长的机身和高置于流线形翼台上并带有支柱的大面积矩形整体高单翼.两台 R—1830 系列“双黄蜂”空冷活塞发动机紧挨着安装在中翼上,能减少单发停车后的偏航力矩.翼尖有一对可收放浮筒,飞行中可兼作端板.机头为多角形轰炸瞄准舱和前炮塔,稍后为多人驾驶舱.后机身背部两侧有两个巨大的蛋形全透明观察舱兼炮塔,是该机特征之一.机身下方为双断阶艇底,其尾部设可伸缩炮塔. PBY 的后期型号还改装了雷达、探磁器和可收放前三点起落架.全机拥有 7 . 7 毫米、 12 . 7 毫米机枪 4 ~ 5 挺,可在翼下挂弹 2 吨或鱼雷 2 条.

  制作:中新起乐军情观察室

在二战史上没有一种水上飞机可以挑战 PBY 卡特林娜的地位,PBY 的生产前后延续了 10 年,使其成为产量最多的水上飞机,其数量甚至超过了二战其他水上飞机的总和.ta是二战时期最慢的飞机之一,甚至有人说PBY的领航员需要的不是无线电与秒表,而是一本日历,并称之为最鸡肋的飞机,但这并不影响PBY强悍的适应性和极为广泛的用途.从对地轰炸,反潜,侦察,反舰攻击直到运送突击队,PBY堪称二战时期作战性能最为广泛的飞机,也是全世界至今影响力最大的水上飞机.

  监制:光明网科普事业部

当时美国海军向航空工业界提出巡逻机招标,最后的竞争在联合 XP3Y-1 和道格拉斯 XP3D-1 之间展开.这两种机型都成功地完成了试飞项目并达到了所有性能指标,且没有重大缺陷.由于性能不分伯仲,竞争在价格上展开,联合单机价 9 万美元(当年币值),比道格拉斯低了两万美元,赢得了合约.

  第一次世界大战的最后一年,美国海军中由寇蒂斯F型飞机和改进后的MF水上飞机装备起来的舰队开始显露老迈之相。寇蒂斯F和MF都是1912年的设计,尽管只为更大的寇蒂斯水上飞机作教练机,美国海军还是认为应当为训练课补充一些更现代化的内容。他们选择了艾尔马林公司的“推进式”设计来满足这一需求,全然不顾这个公司之前从未生产过这么大的飞机。

英国空军在 1940 年 11 月接收首批 PBY 后不久,将其命名为“卡特林娜”,得名源自加州沿海旅游胜地卡特林娜岛.美国在 1941 年正式将“卡特林娜”定为 PBY 的绰号时,两国之间有许多的武器装备已经使用相同的型号/绰号.而同为英联邦的加拿大皇家空军使用的 PBY 则被称为“坎索(Canso,加拿大坎索海峡)”,水陆两用型为“坎索 A”.除此之外,PBY 还有一个被称为“游牧民(Nomad)”的改型,这就是改进自 PBY-5 的 PBN-1,1944-45 年间在费城海军飞机厂少量生产.

  艾尔马林40-F和本来计划用它取而代之的寇蒂斯水上飞机看起来惊人地相似,它同样采用了寇蒂斯F和寇蒂斯MF使用的100马力的寇蒂斯oxx-6发动机。它的机身是木制的,而在双机翼的正前方,是一个开放式的驾驶舱,驾驶员和学生并排坐在里面。在试飞成功后,美国海军向艾尔马林公司订购了200多架,但1918年11月停战后,大部分订单被取消。最终,只有50架加入了美国海军。

可以说没有二战,就没有卡特林娜的成功.当 1939 年最后一架 PBY-4 交付时,美国海军认为其已经过时,此时 PBY 的后继机已经在研制中,其中有双发的 XPBM 水手(Mariner),4 发的 XPB2Y 科罗纳多(Coronado)和 XPBS.失去了美国海军的继续支持后,联合公司依靠来自英国、加拿大、澳大利亚、法国和荷兰的订单来维持 Model 28-5(PBY-5 出口型)的生产.由于 PBY 是战前盟军唯一能大规模生产的水上巡逻机,迫于欧洲战争的爆发,1939 年 12 月,美国海军重新定购了 200 架 PBY-5,这是自一战以来美国海军最大手笔的单次航空器订单,也奠定了 PBY 难以撼动的地位.

亚洲彩票 2

2、PBY卡特琳娜水上飞机的基本信息 亚洲彩票 3

本文由亚洲彩票发布,转载请注明来源

关键词: