No.2424 Josouzai
タグ : / 解いたユーザー数 216
作問者 :
chebrinko
/ テスター :
0214sh7
tatyam
ebi_fly
noya2
👑 
potato167
tassei903
ramdos
ponjuice
問題文
とある会社に勤める高橋くんは、より多くの土地の草木を枯らしたいです。
$1, 2, \dots, N$ の番号のついた土地があり、高橋くんは初め草木を枯らす薬品を $K$ 個持っています。
各土地 $i$ に対して、その土地の草木を枯らすためには薬品が $A_i$ 個必要です。
草木を枯らすことのできる土地の数の最大値、および草木を枯らすことのできる土地の数が最大のときに余る薬品の数の最大値を出力してください。
入力
$N\ K$ $A_1\ A_2\ ...\ A_N$
- $1 \leq N \leq 2 \times 10^5$
- $1 \leq K \leq 10^9$
- $1 \leq A_i \leq 10^9$
- 入力はすべて整数である
出力
草木を枯らすことのできる土地の数の最大値と、草木を枯らすことのできる土地の数が最大のときに余る薬品の数の最大値を空白区切りで出力せよ。
サンプル
サンプル1
入力
5 11 4 1 2 6 3
出力
4 1
$1$ 番目と $2$ 番目と $3$ 番目と $5$ 番目の土地を選択すると、草木を枯らすことのできる土地の数は $4$ となりこれは最大です。
また、草木を枯らすことのできる土地の数が最大値 $4$ を取るときの余る薬品の数の最大値は、$11 - 10 = 1$ となります。
サンプル2
入力
2 4 3 2
出力
1 2
草木を枯らすことのできる土地の数の最大値は $1$ ですが、 $2$ 番目の土地を選択した方が余る薬品の数を最大化することができます。
サンプル3
入力
10 158260522 77914575 2436426 24979445 61648772 23690081 33933447 76190629 62703497 11047202 71407775
出力
6 525149
提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。