Processing math: 100%

Prijavi problem


Obeleži sve kategorije koje odgovaraju problemu

Još detalja - opišite nam problem


Uspešno ste prijavili problem!
Status problema i sve dodatne informacije možete pratiti klikom na link.
Nažalost nismo trenutno u mogućnosti da obradimo vaš zahtev.
Molimo vas da pokušate kasnije.

Производи потпуни квадрати

vreme memorija ulaz izlaz
0,1 s 64 Mb standardni izlaz standardni ulaz

На табли је записан број 1. Имамо низ a од n природних бројева и у i-том кораку (1in) бришемо тренутни број на табли и уместо њега пишемо производ њега и броја ai. После сваког корака одредити да ли је тренутни број на табли потпун квадрат.

Улаз

У првом реду стандардног улаза налази се природан број n (1n10000) који представља дужину низа a. У наредном реду налази се n природних бројева (између 1 и милијарду) раздвојених размаком - то су елементи низа a у редоследу којим множе тренутни број на табли.

Излаз

За сваки елемент низа a, у редоследу као на улазу, исписати da уколико је његов производ са тренутним бројем на табли потпун квадрат а иначе исписати ne.

Пример

Улаз

7 2 3 6 15 35 21 64

Излаз

ne ne da ne ne da da

Morate biti ulogovani kako biste poslali zadatak na evaluaciju.