Codeforces Round #803 (Div. 2)
23:07:23 |
Codeforces Round #804 (Div. 2)
6 өдрийн дараа |
A. Тагнуул хийх
хугацааны хязгаарлалт 2 секунд
санах ойн хязгаарлалт 256 мегабайт
оролт стандарт оролт
гаралт стандарт гаралт
Бэрландын армийн дүрмийн дагуу тагнуулын алба яг $2$ цэргээс бүрдэнэ. Тэр хоёрын өндөр тийм ч их ялгаатай байх ёсгүй бөгөөд хамгийн ихдээ $d$ сантиметрээр ялгагдаж болно. Ахмад Бобын салаанд $n$ цэргүүд байдаг. Тэдгээрийн өндрүүд $a_1, a_2, ... ,a_n$. Зарим цэргүүд адилхан өндөртэй. Боб түүний салаанаас хичнээн ялгаатай замаар ийм хос цэрэг олдхыг мэдэхийг хүсдэг.
($1, 2$), ($2, 1$) нь ялгаатай хос үзнэ.
Оролт
Эхний мөрөнд салаан дахь цэргийн тоо $n$ ба зөвшөөрөгдөх хамгийн их өндрийн зөрүү $d$ ($1 ≤ n ≤ 1000$, $1 ≤ d ≤ 10^9$) тоонууд өгөгдөнө. Өндрийн утга $10^9$-ээс хэтрэхгүй.
Гаралт
Ганц тоо хэвлэх ба энэ нь тагнуулын албанд сонгож болох боломжийн тоо байна.
Орчуулсан: Itgel
Жишээ тэстүүд
Оролт
5 10 10 20 50 60 65
Гаралт
6
Оролт
5 1 55 30 29 31 55
Гаралт
6