From 47cda7eff36551bf8cd022cdf5aa492aab4c3ecd Mon Sep 17 00:00:00 2001 From: Jonathan Chan Date: Tue, 6 Dec 2016 00:01:17 -0800 Subject: [PATCH] Problem 39 --- 39 | Bin 0 -> 6880 bytes 39.c | 22 ++++++++++++++++++++++ 2 files changed, 22 insertions(+) create mode 100755 39 create mode 100644 39.c diff --git a/39 b/39 new file mode 100755 index 0000000000000000000000000000000000000000..2cfb23077ca48c9d4191a35d5ec80bf11d4c8f22 GIT binary patch literal 6880 zcmcIoYitzP6+W|TugxRtwezTXG^|>X9H=*#hh<7yW^IodBl8H@Nvqb(uDxr#&3c#a zgBmJYN1H^f9B8VhQraJpe_Bj-k*c)nLskW74GuDji%><_o^$7( z-P!RFr9XP4nRCx~&pG$p$J~4Fd|&J7aw!Thx!|inlCMe?kog7(JuXCvwLvYY@HDIg z43o3 z;%BB+sM+A4O_&qD5plnRK4AX_sXMK3JQYi1hQKfgGSZoFDr1a>Dl)DIrF?Aq80s@pEx99t0*C7J^o52gu;)AAvErb!E4T5?!< z-hx~G=(&YjeZ2bpYCq_&PG_nM9jL75eqVc;J(|3@^IcRaZu$+r>o%xZB6*l9=jVz@ zn|?(yg)%=Y7DufjKL>kz&Tg7e z{5a%in~5LkdFDpT-}H;0xM_tIe*8(XsK5GA=4rO?$=~Y9-|Ivl#V7u*=PoPyuG`sL zwD7*sAN*#pKX^1~;FOl;^J83(Vy()hso*!VDY6ojb?)7?XVKn0jE#&TpG1BL`P&%w zB=S-0(pBUI zRnqnPy1b41>Q;THb`18c-MxAH#xD>|I-U63LBAgm5cK+9b9FrCalMZ%n{^R{Co$$I z)wg?nKX7T@#&d4X>pxqid7ECZ*1cO_^XT5TT+M#38uzvZy<3CcrgpEt-P?%z?cQ3^ zub-p&Ec&s2|KyTru1XbrT5=)aOAbqk(*h-$bgP0tCf)$O9#dW;Wj^QDNg2B$XszTE zH6c-={u6QizaJKpB!^rozRPFtoJ&Q?JR6CRxm0`utQ2p6J(ANtPSj{Jcv5m^xRwQ- z!EJzu$3hoUdH&_`3!jsCNcNX;UCJCcw}+dwAeM2sMSq&4J}xyOD^hP!%6?fd;r~11 ze8S$)O&P~M$vw99!1{YTI=<|0>WmJ=!U_M5z^=fy=9aC`m?f}Pwgq-Hw@@7x00QZg zBbo33@=VI)!(77iGMYLLfkZMB4Fub}n=|2KQaYB%1_rV*%o}162#_=!P7gyMax#Jb zOrA-ZH7BB}bS#;u5DctKMdM*Ikfr1C3s za0G2xGA)d7DiuCyT5$PWgQ$ky!y~alY&wY!@f8rQm>vhxX$TA^M@FKF43FcdaW{Q+ zE_IoT8&~amN8An1IpS5N@5$=Sjl1KRqrL~`9Pt`(TBmOOdU<_=h1{?L_&c${n6In^ z{+=rFRi%BU5?>9o4&R3x9xL4&D)qgk{iqVJgOJ>(Dsdm?zp51yWjEBrgd^U7d40%1 z|8d}b&06Wk-Ivk=JGpUpa{3P4@Dy-$Hi^6|7PKtwQ2pCi2Lxgw6Bw|A>IJXzoVl9uk=k)>Jj)4 zrGNYSd>e89ayRe`#Oqy+Fl}46?-CB>@3%_YzK1xC16>!0M2>{~uZa6#4b0m7{8Q@l z{{~@%uNzX|J`Q)KKHWozM2?319^!riY_t+5g5tOPc?xmAO_xOa56}P(``%zGlg?x@ z(;dY7;=YcZxmV4j1K?8wMTG_gnq9iJ7d+joh8yAB8U zYle296C*am=W>Nb1dPtF9|-R6?m#U|jkqj>vA5@7d$7ki*wuAJ>ot0V?L8W~6Zh%C zbXEikMtARiqdY3T`#We%dcyG7%MG5a$65xA^0P#gWtaKCwx+Ac?->r&j zzr46`dmKOOF@FiQ>CVA2=VeXO-Y>kF_b6-p5{6S)pfP28&fj!t&;8`~IUdGek@oG< zVMxXwlJ>g9$)0ixyZt%DC@vabqDg5#DediGtf2V0ea^clKcoFW(3ZN&_MD&d|9JlIE{CHO53hrpw)Q!XACnVr z?=Q>DZ` +#include + +int main () { + int maxP = 12; + int maxSols = 1; + for (int p = 12; p <= 1000; p++) { + int sols = 0; + for (int c = 1; c <= p - 2; c++) { + for (int a = 1; a <= (p - c - 1) / 2; a++) { + int b = p - c - a; + if (a * a + b * b == c * c) + sols++; + } + } + if (sols > maxSols) { + maxSols = sols; + maxP = p; + } + } + printf ("%d\n", maxP); +}