#include #define X 10000 #define INFINITO 32001 int d[X],c[X],N,c1, c2, c3,r1, r2, r3,k; char entrada[30], salida[30]; void leer() { FILE *e = fopen("input.txt","r"); int i; fscanf(e,"%d",&N); d[0] = 0; for ( i = 1; i=k; j--) { dist = d[i] - d[j]; if ( dist <= r1 && c[i] > (c1 + c[j])) c[i] = (c1 + c[j]); else if ( dist <=r2 && c[i] > (c2 + c[j]) ) c[i] = (c2 + c[j]); else if ( dist <=r3 && c[i] > (c3 + c[j]) ) c[i] = (c3 + c[j]); else if (dist > r3)break; } } impr(c[N-1]); } int main() { leer(); omi(); return 0; }