时间限制:1 Sec 内存限制:256 MiB 提交:373 正确:85
提交 状态 论坛
Ares喜欢吃豆角.作为重度强迫症患者,Ares喜欢把豆角切成长度为1的小段。这是件很麻烦的事,幸好,她有一把无限长的菜刀,并且她一次可以并排切多根豆角。请你帮Ares算一算每根豆角至少要切多少刀。
第一行一个正整数n(n<=10^5),表示豆角的根数。之后n行每行一个正整数l(l<=10^9),表示豆角的长度。
n行,每行一个非负整数,表示把对应豆角切成长度为1的小段需要的最少刀数。
3 2 4 6
1 2 3
风竹曦