1073 Timus answer/Решение задачи 1073


№1073
http://acm.timus.ru/problem.aspx?space=1&num=1073
ЖМИ ДАЛЕЕ>>>


РЕШЕНИЕ:

PASCAL


{$A+,B-,D+,E+,F-,G-,I+,L+,N-,O-,P-,Q+,R+,S+,T-,V+,X+,Y+}
{$M 65520,0,655360}
Var
I,J,N,R: LongInt;
Begin
Readln(N);
R:=4;
For I:=1 to Trunc(Sqrt(N)) do
For J:=1 to Trunc(Sqrt(N)) do
If (N-I*I-J*J>0) and (Int(Sqrt(N-I*I-J*J))=Sqrt(N-I*I-J*J)) then R:=3;
For I:=1 to Trunc(Sqrt(N)) do
If (N-I*I>0) and (Int(Sqrt(N-I*I))=Sqrt(N-I*I)) then R:=2;
If Int(Sqrt(N))=Sqrt(N) then R:=1;
Writeln(R);
End.

1073. Квадратная страна

Ограничение времени: 1.0 секунды
Ограничение памяти: 16 МБ
В одном квадратном государстве жили квадратные люди. И всё остальное в этом государстве было тоже квадратное. Так, Квадратная Дума приняла Квадратный Закон о земле. Согласно этому закону, любой житель государства имел право приобрести землю. Земля продавалась, естественно, квадратными участками. Длина стороны каждого участка выражалась целым положительным числом метров. Приобретая участок земли со стороной a метров, покупатель платил a2 квадриков (местная валюта) и получал одно квадратное свидетельство о праве собственности на этот участок.
Один житель этого государства решил вложить все свои N квадриков без остатка в покупку земли. Это безусловно можно было сделать, приобретя участки размером 1 × 1 метр. Но этот житель потребовал от агентства недвижимости минимизации количества покупаемых участков. «Так мне будет легче общаться с Квадратной Налоговой Инспекцией», — сказал он. Сделка состоялась.
Найдите, какое количество квадратных свидетельств он получил.

Исходные данные

В единственной строке стоит целое положительное число N ≤ 60 000 — число квадриков, которое было у жителя.

Результат

В единственной строке стоит число свидетельств, полученных в результате сделки.

Пример

исходные данныерезультат
344
3
Автор задачи: Станислав Васильев
Источник задачи: Ural State Univerisity Personal Contest Online February'2001 Students Session
Ярлыки: