Областная олимпиада по информатике. 9 класс. 2014-2015 учебный год.
Есеп E. Үшбұрыштар
Ограничение по времени:
2 секунды
Ограничение по памяти:
64 мегабайта
Ауданы √S-қа тең және де жақтары бүтiн санға тең әртүрлi үшбұрыштардың санын табыңдар. Үшбұрыштың ауданы үшiн Герон формуласы: √p(p−a)(p−b)(p−c), бұл жерде p=(a+b+c)/2, a, b, c — үшбұрыш қабаттарының ұзындықтары.
Формат входного файла
Берiлгеннiң бiрiншi жолында бiр бүтiн сан 1≤T≤4 — тесттердiң саны берiлген. Келесi T жолда бiр бүтiн саннан 1≤S≤1018 берiлген.
Формат выходного файла
T жолға әр тесттiң жауабын шығарыңыз.
Примеры:
Вход 3 8 13 60Ответ
1 0 0
Замечание
S≤100— 10% тест үшiн;
S≤1000— 20% тест үшiн;
S≤106— 30% тест үшiн;
S≤109— 40% тест үшiн;
S≤1012— 50% тест үшiн.
Комментарий/решение:
Возможно, что при неправильном наборе формул, они будут
доредактированы модератором. При этом содержание не будет меняться.