Algorithms

   int n, range, targetDist;
   scanf("%d %d %d", &n, &targetDist, &range);
   int di, ci;
   for (int k = 1; k <= n; k++)
   {
       scanf("%d %d", &di, &ci);
       D[k] = di;
       C[k] = ci;
   }
   D[0] = C[0] = bestcost[0] = 0;
   for (int i = 1; i < n+1; ++i)
   {
       bestcost[i] = 1 << 30;
       for (int j = 0; j < i; ++j)
       {
           int xx = bestcost[j] + C[i];
           if (D[i] - D[j] <= range && xx < bestcost[i])
           {
               bestcost[i] = xx;
               printf("(%d, %d)\n", i, bestcost[i]);
           }
       }
   }
Input is:

   3 8 4
   2 1
   4 2
   6 3

Output is:

   (1, 1)
   (2, 2)
   (3, 4)

<pre>import timeit
start = timeit.default_timer()
import math



def fequals(a, b):
	return abs(a-b) < 0.0000001




def matmult(a,b):
    
	zip_b = list(zip(*b))
	return [[sum(ele_a*ele_b for ele_a, ele_b in zip(row_a, col_b)) 
	 for col_b in zip_b] for row_a in a]






def area(theta):
	r = [[math.cos(theta), -math.sin(theta), 0.0],
	[math.sin(theta), math.cos(theta), 0.0],
	[0.0, 0.0, 1.0]]
	
	v = [[1], [-1], [1]]
	
	point = matmult(r, v)
	return abs(point[0][0]*point[2][0])







def position(theta):
	r = [[math.cos(theta), -math.sin(theta), 0.0],
	[math.sin(theta), math.cos(theta), 0.0],
	[0.0, 0.0, 1.0]]
	
	c_o= [[0.5, 0.0, 0.0],
	[0.0, 0.5, 0.0],
	[0.0, 0.0, 0.5]]
	
	result = matmult(r, c_o)

	return(result)



def OptimizeTheta(A):
	if fequals(A, 1.0):
		return position(0.0)
	elif fequals(A, 1.414213):
		return position(math.pi / 4.0)
	l = 0.0
	m = math.pi / 4.0
	while True:
		mid = (l + m)/2.0
		a = area(mid)
		if fequals(A, a):
			return position(mid)
		if a < A:
			l = mid
		else:
			m = mid
	



t =int(input())
for i in range(t):
	A = float(input())
	cube = OptimizeTheta(A)
	print("Case #{}:".format(i+1))
	print(cube[0][0], cube[1][0], cube[2][0])

	print(cube[0][1], cube[1][1], cube[2][1])

	print(cube[0][2], cube[1][2], cube[2][2])


                                                                                                                                                                            #GHOST999



stop = timeit.default_timer()
execution_time = stop - start

Im building a indoor putting ramp and it will be possible to hit straight puts but also I will create breaks for variation.
I asking for help for an algorithm and the easy part of this is that the slopes will be fixed.

Imagine this like a pooltable. If a raise one side with 3cm. Which is 3 degrees  to make it easy.
How much do I have to change my aim point compared to the straight putt?


Summary:
What I would like for this in the beginning.

Distance 1,2,3 Meters.
Fixed break. (Means the slope is the same on the entire surface)
Break 1,2,3,4 degrees.

2 different speeds:
One speed that the ball just make it to the hole.
Second speed that the ball ends up 70 cm behind the ball?

Why different speeds?
To show and illustrate how the aim point changes depending on how hard you roll the ball.