질과 잭은 각자 땅을 한 필지씩 산다. 질의 땅은 한 변의 길이가 a인 정사각형이다. 잭의 땅은 직사각형이고 두 변의 길이는 b와 b+a이다. 즉 긴 변이 짧은 변보다 질의 정사각형 한 변만큼 더 길다.
아버지 조는 다음 조건을 걸었다.
- a와 b는 정수이고 단위는 피트이다.
- 100≤a≤N이고 100≤b≤N이다. 잭의 긴 변 b+a는 N의 제한을 받지 않는다.
- 두 땅 넓이의 차를 제곱한 값이 900 제곱피트 이하이다. 즉 (a2−b(b+a))2≤900이다.
- 위 조건을 모두 만족하는 것 중에서 두 땅 넓이의 합 a2+b(b+a)가 최대이다.
조건을 만족하는 (a,b)를 구하라. 합을 최대로 만드는 쌍은 항상 유일하다.