Kvadrati i Trouglovi
vreme | memorija | ulaz | izlaz |
---|---|---|---|
1 s | 1000 Mb | standardni izlaz | standardni ulaz |
Za dato n ispisati sve brojeve manje od n koji su ujedno trougaoni i kvadratni. Trougaoni brojevi su oblika 1+2+3+...+k, a kvadratni su oblika k+k+k+...+k=kxk. Prvi broj koji je i trougaoni i kvadratni je 36.
Ulaz sadrži prirodan broj N.
Treba ispisati u prvoj liniji sve kvadratne i trouglaste brojeve koji su manji od N, u rastućem poretku.
1 < N < 1 000 000 000.
Ulaz
izlaz
2000
36 1225
36 = 6 * 6 = 1 + 2 + ... + 8
1225 = 35 * 35 = 1 + 2 + ... + 48
Morate biti ulogovani kako biste poslali zadatak na evaluaciju.