UVa 10784 - Diagonal Solution

import math
def Main():                                                                                           
    n=int(input())
    cs=1
    while n>0:
        print("Case {}: ".format(cs),end="")
        print(int(math.ceil((3+math.sqrt(9+8*n))/2)))
        n=int(input())
        cs+=1
if __name__=='__main__':
    Main()

Comments