시간 제한메모리 제한제출정답맞힌 사람정답 비율
1 초 1024 MB222100.000%

문제

Jau seniai Vytautas gyvena Anglijoje ir laisvalaikiu užsiima matematiniais galvosūkiais. Kartą jo draugas pasiūlė jam išspręsti tokį uždavinį: duota 10 teigiamų natūraliųjų skaičių, žinoma jų suma bei pirmojo ir antrojo, antrojo ir trečiojo, . . . , devintojo ir dešimtojo sandaugos. Reikia rasti tuos skaičius. Vytautas ant popieriaus išsprendė uždavinį per pusę valandos.

Kitą dieną jo draugas jam davė tokį pat uždavinį jau su 100 skaičių. Tada Vytautas suprato, kad paprasčiau tokių uždavinių sprendimui parašyti programą, kuri išspręstų šią problemą su N skaičių.

Pagal duotąjį N, visų skaičių sumą, pirmojo ir antrojo, antrojo ir trečiojo, . . . ,(N − 1)-ojo ir N-ojo skaičių sandaugas raskite pačius skaičius, jeigu tokie skaičiai egzistuoja.

입력

Pirmoje eilutėje pateiktas skaičius N, antroje – visų skaičių suma, trečioje – pirmojo ir antrojo, ketvirtoje – antrojo ir trečiojo, . . . ,(N + 1)-oje – (N − 1)-ojo ir N-ojo skaičių sandaugos.

출력

Pirmoje eilutėje išveskite žodį TAIP, jeigu tokie skaičiai egzistuoja, antroje eilutėje išveskite pirmąjį skaičių, trečioje – antrąjį, ir t. t. Paskutinėje eilutėje išveskite N-ąjį skaičių.

Jei yra keli teisingi atsakymai, išveskite bet kurį iš jų.

Jeigu atitinkančių duomenis skaičių nėra, pirmoje ir vienintelėje eilutėje išveskite žodį NE.

제한

  • Visiems testams galios ribojimai 2 ≤ N ≤ 20 000.
  • Sąlygoje minima suma ir sandaugos yra teigiami natūralieji skaičiai, neviršyjantys 109.

서브태스크

번호배점제한
116

N = 2, sandaugos neviršys 100, suma neviršys 200.

234

Sandaugos neviršys 100 000.

350

Nėra.

예제 입력 1

2
5
6

예제 출력 1

TAIP
2
3

Du skaičiai, jų suma 5, sandauga 6.

Yra du teisingi atsakymai: 2 ir 3, arba 3 ir 2.

예제 입력 2

4
26
23
23
1

예제 출력 2

TAIP
1
23
1
1

Duoti keturi skaičiai a, b, c, d, jų suma 26, a×b = 23, b×c = 23, c × d = 1.

Yra vienintelis teisingas atsakymas: a = 1, b = 23, c = 1, d = 1.

예제 입력 3

4
5
1
1
1

예제 출력 3

NE

Duoti keturi skaičiai a, b, c, d, jų suma 5, a × b = 1, b × c = 1, c × d = 1.

Kadangi visos sandaugos lygios 1, tai visi atitinkami natūralieji skaičiai gali būti tik 1, tuo tarpu suma yra 5.

Darome išvadą, kad tokių skaičių nėra.

채점 및 기타 정보

  • 예제는 채점하지 않는다.