Производи потпуни квадрати
vreme | memorija | ulaz | izlaz |
---|---|---|---|
0,1 s | 64 Mb | standardni izlaz | standardni ulaz |
На табли је записан број 1. Имамо низ a од n природних бројева и у i-том кораку (1≤i≤n) бришемо тренутни број на табли и уместо њега пишемо производ њега и броја ai. После сваког корака одредити да ли је тренутни број на табли потпун квадрат.
Улаз
У првом реду стандардног улаза налази се природан број n (1≤n≤10000) који представља дужину низа 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.