#include #include #include #define rep(i,a,b) for(int i=a;i> n; rep(i,1,n) cin >> t[i] >> g[i] >> r[i]; cout << setprecision(10); dp[0] = 0; dp[1] = dp[2] = dp[3] = dp[4] = dp[5] = dp[6] = 10000000;//FIX for(int m = 1; m <= n; ++m) { for(int l = m-1; l >= 0; --l) { Cout << "trying " << l << " -> " << m << endl; //try to start at l and go to m //is it possible directly? bool possible = is_fine(l, m, dp[l]); if(possible) { Cout << "can go directly!" << endl; dp[m] = dp[l] + sqrt(2000*(m-l)); } else { Cout << "cannot go directly"<