A. Петя болон Тэнцэтгэл бишүүд

хугацааны хязгаарлалт 2 секунд

санах ойн хязгаарлалт 256 мегабайт

оролт стандарт оролт

гаралт стандарт гаралт

Бяцхан Петя тэнцэтгэл бишүүдэд хайртай. Түүнд дараах хоёр нөхцөлийг хангах $n$ ширхэг $a_1, a_2, ... , a_n$ тоонуудыг олоход тусална уу:

  • $a_1^2 + a_2^2 + ... + a_n^2 ≥ x$
  • $a_1 + a_2 + ... + a_n ≤ y$

Оролт

Эхний мөрөнд $n$, $x$, $y$ тоонууд зайгаар таслагдан өгөгдөнө. ($1 ≤ n ≤ 10^5$, $1 ≤ x ≤ 10^{12}$, $1 ≤ y ≤ 10^6$)

C++ хэл дээр 64-битийн тоо хэрэглэх үед %lld-г хэрэглэхгүй байхыг зөвлөж байна. %I64d эсвэл cin, cout стриймийг ашиглана уу.

Гаралт

Дээрх нөхцөлийг хангах $n$ эерэг бүхэл тоог нэг нэг мөрөнд хэвлэ. Хэрэв тийм тоонууд олдохгүй бол "$-1$"-ийг хэвлэ. Хэрвээ олон шийд байвал хүссэн хариугаа хэвлэж болно.

Орчуулсан: Энхсанаа

Жишээ тэстүүд

Оролт
5 15 15
Гаралт
4
4
1
1
2
Оролт
2 3 2
Гаралт
-1
Оролт
1 99 11
Гаралт
11
Сэтгэгдлүүдийг ачааллаж байна...