Problem F
Semi-triangular and also Square
Input: This program has no input
Output: standard output
Time Limit: 8 seconds
Memory Limit: 32 MB
Triangular numbers are 1, 3, 6, 10, 15 etc. Square numbers are 1, 4, 9, 16, 25 etc. Semi-triangular numbers are numbers of the form (2n+1)*T, here (0<=n<8) and T is a triangular number. You will have to print all such numbers less
than 16E34 or 160000000000000000000000000000000000, which are semi-triangular and also square.
Input
Output
Sample Output
1
9
36
196
225
324
900
....
....
.....
.....
.....
.....
(World Final Warm-up
Contest, Problem setter: Shahriar Manzoor)
“A problem statement has Sample Output for two reasons:
1. To
make you understand what the correct output format is.
2. To
make you believe that your incorrect solution has solved the problem correctly
:-)”