3 kyu
Sum of two squares : Performance edition
28 of 44topologoanatom
Description:
For given integer n find integers a, b such that a^2 + b^2 = n and a + b is maximal. Return a + b if n can be expressed, otherwise return 0.
n can be ~70 bits long and its prime factors will not exceed 32 bits.
There is easier version of this problem.
Mathematics
Number Theory
Performance
Similar Kata:
Stats:
| Created | May 29, 2024 |
| Published | May 29, 2024 |
| Warriors Trained | 771 |
| Total Skips | 46 |
| Total Code Submissions | 1070 |
| Total Times Completed | 44 |
| Python Completions | 28 |
| JavaScript Completions | 18 |
| Total Stars | 49 |
| % of votes with a positive feedback rating | 88% of 12 |
| Total "Very Satisfied" Votes | 9 |
| Total "Somewhat Satisfied" Votes | 3 |
| Total "Not Satisfied" Votes | 0 |
| Total Rank Assessments | 5 |
| Average Assessed Rank | 3 kyu |
| Highest Assessed Rank | 3 kyu |
| Lowest Assessed Rank | 3 kyu |
