動漫《秒速五厘公尺》中,明里曾在信中寫道「我家附近有棵很大的櫻花樹,到了春天,那棵樹上的花瓣,大概也會以每秒五公分的速度飄落,而我則在想,要是能和貴樹一起迎接春天的來臨該有多好啊。」
來年春天,他們沒能像約定那樣一起迎接春天的到來,看櫻花飄落。但有乙個魔法,可以讓他們有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)#includeusing
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)#includeusing
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 秒速五厘公尺 描述櫻花飄落的速度,每秒五厘公尺。動漫 秒速五厘公尺 中,明里曾在信中寫道 我家附近有棵很大的櫻花樹,到了春天,那棵樹上的花瓣,大概也會以每秒五公分的速度飄落,而我則在想,要是能和貴樹一 起迎接春天的來臨該有多好啊。來年春天,他們沒能像約定那樣一起迎接春天的到來,看櫻花飄落。...