秒速五厘公尺 (牛客二分題)

2022-06-09 10:45:08 字數 1678 閱讀 6231

動漫《秒速五厘公尺》中,明里曾在信中寫道「我家附近有棵很大的櫻花樹,到了春天,那棵樹上的花瓣,大概也會以每秒五公分的速度飄落,而我則在想,要是能和貴樹一起迎接春天的來臨該有多好啊。」

來年春天,他們沒能像約定那樣一起迎接春天的到來,看櫻花飄落。但有乙個魔法,可以讓他們有m秒的時間一起看櫻花飄落,櫻花樹上有n朵櫻花,每朵櫻花都有乙個高度a[i],櫻花飄落的速度為v,櫻花只能一朵一朵的飄落,如果某朵櫻花飄落的時間不是整數,則那朵櫻花飄落所需的時間要向上取整,即,若兩朵櫻花的高度都為7,飄落的速度為2,則兩朵櫻花飄落的時間為8,現在你可以控制櫻花飄落的速度v,當v為何值時才能使所有的櫻花在m秒的時間內全部飄落且v的值要盡可能小。

第一行輸入兩個正整數n和m(1<=n<=m<=2000000)

第二行輸入n個正整數a[i](1<=a[i]<=10000000),分別指的是每朵櫻花的高度

輸出乙個正整數v,代表櫻花最合適的速度
示例1

複製

2 10

5 6

複製

2

解題思路:

這是一道標準的二分

ac**1:

#pragma gcc optimize(2)#include

using

namespace

std;

inline

int read()

typedef

long

long

ll;const

int maxn = 1e7+10

;int

a[maxn];

intn,m;

int judge(int

x)

if(t>m)

return0;

else

return1;

}int

main()

intans;

while(l>=r)

else

}printf("%d

",ans);

return0;

}

ac**2:

#pragma gcc optimize(2)#include

using

namespace

std;

inline

int read()

typedef

long

long

ll;const

int maxn = 1e7+10;int a[2002000

], n, m;

bool check(int

x)

return sum <=m;}

intmain()

int left = 1, right = 10000000;

while(left

else

} cout

<< left << "\n"

;}

《秒速五厘公尺》短評

秒速五厘公尺 是三個短片構成的60分鐘愛情動畫。再簡單的故事,用心敘述也可以很感人。畫面十分唯美,清新,給人一種親近感。星之聲 世界上最遙遠的距離,不是生與死,而是我發了封郵件,你在八年後才開啟 櫻花抄 世界上最遙遠的距離,不是超越光年的愛戀,而是明明相愛,卻不能在一起 太空飛行員 世界上最遙遠的距...

1 秒速5 秒速五厘公尺

昨天,我做了乙個夢,乙個很久之前的夢。在夢裡,我們還只有13歲,在夢裡,一片被白雪覆蓋的廣闊的田園上。僅僅能從遠方些許地看到燈光,剛剛積起的雪地,只有我們走過時留下的足跡,就是這樣,什麼時候能再一次,一起賞櫻花。過往數年間,我只是想著先往前走想要觸控遙不可及的事物,但連那具體的目標是什麼,以及幾乎可...

秒速五厘公尺 快速二分跳躍查詢答案)

問題 d 秒速五厘公尺 描述櫻花飄落的速度,每秒五厘公尺。動漫 秒速五厘公尺 中,明里曾在信中寫道 我家附近有棵很大的櫻花樹,到了春天,那棵樹上的花瓣,大概也會以每秒五公分的速度飄落,而我則在想,要是能和貴樹一 起迎接春天的來臨該有多好啊。來年春天,他們沒能像約定那樣一起迎接春天的到來,看櫻花飄落。...