Skaičiai | 프로그래밍의 벗 PivotOJ
PivotOJ

Skaičiai

시간 제한: 1000ms메모리 제한: 1024MB출처: LMIO 2015-2016BOJ 30334
이 문제는 본문 이미지 일부가 표시되지 않습니다. 텍스트만으로 풀이가 어려울 수 있습니다.

문제

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.

[이미지 1]

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.

예제

예제 1

입력
2
5
6
출력
TAIP
2
3

예제 2

입력
4
26
23
23
1
출력
TAIP
1
23
1
1

예제 3

입력
4
5
1
1
1
출력
NE
코드를 제출하려면 로그인하세요.