Задача Компьютерная игра C++

#include <fstream>
#include <math.h>
#include <assert.h>
using namespace std;
 
const int MaxN = 30000;
 
int a[MaxN];
int n, s, t;
 
ifstream fin("input.txt");
ofstream fout("output.txt");
 
int main()
{
    fin >> n;
    assert(1 <= n && n <= MaxN);
    a[0] = MaxN;
    for (int i = 1; i <= n; ++i)
        fin >> a[i];
 
    s = MaxN;
    for (int i = n - 1; i > 1; --i)
    {
        if (abs(a[i] - a[i - 1]) <= abs(a[i] - a[i - 2]) * 3))
        {
            s += abs(a[i] - a[i - 1]);
        }
        else
        {
                                      s += abs(a[i] - a[i - 2]) * 3);
        }
    }
 
    fout << s << endl;
    return 0;
}

#include <stdio.h>
#include <fstream>
#include <assert.h>
 
using namespace std;
 
const int MAX_N= 30000;
 
int calc_min_energy( int n, int *height );
 
int main( void ) {
 
int i, n, min_energy;
int height[MAX_N];
ifstream fin;
ofstream fout;
 
 
fin.open( "INPUT.TXT" );
fin >>n;
assert( 1<=n && n<=MAX_N );
for ( i= 1; i<=n; i++ ) { fin >>height[i]; }
fin.close();
 
min_energy= calc_min_energy( n, height );
 
fout.open( "OUTPUT.TXT" );
fout <<min_energy <<endl;
fout.close();
 
return 0;
 
} // main()
 
 
int calc_min_energy( int n, int *height ) {
 
int i, var0, var1;
int energy[MAX_N+1];
 
 
energy[n]= 0; energy[n+1]= 0;
for ( i= n-1; i>=1; i-- ) {
    var0= abs( height[i]-height[i+1] )+energy[i+1];
    var1= 3*abs( height[i]-height[i+2] )+energy[i+2];
    energy[i]= (var0<var1) ? var0 : var1;
}
 
return energy[1];
 
} // calc_min_energy()

#include <stdio.h>
#include <fstream>
#include <assert.h>
 
using namespace std;
 
const int MAX_N= 30000;
 
int calc_min_energy( int n, int *height );
 
int main( void ) {
 
int i, n, min_energy;
int height[MAX_N];
ifstream fin;
ofstream fout;
 
 
fin.open( "INPUT.TXT" );
fin >>n;
assert( 1<=n && n<=MAX_N );
for ( i= 1; i<=n; i++ ) { fin >>height[i]; }
fin.close();
 
min_energy= calc_min_energy( n, height );
 
fout.open( "OUTPUT.TXT" );
fout <<min_energy <<endl;
fout.close();
 
return 0;
 
} // main()
 
 
int calc_min_energy( int n, int *height ) {
 
int i, var0, var1;
int energy[MAX_N+1];
 
 
if ( n<=2 ) {
    if ( n <= 0 ) {
        return 0;
    } else if ( n == 1 ) {
        /* MUST BE 0, BUT !!! */
        return energy[1];
    } else { /* n == 2 */
        energy[2]= 0;
 
        i= n-1;
        var0= abs( height[i]-height[i+1] );
        energy[i]= var0;
        goto ret_all;
    }
} 
 
/* n-1 */
i= n-1;
var0= abs( height[i]-height[i+1] );
energy[i]= var0;
 
for ( i= n-2; i>=1; i-- ) {
        var0= abs( height[i]-height[i+1] )+energy[i+1];
        var1= 3*abs( height[i]-height[i+2] )+energy[i+2];
        if ( var0<=var1 ) {
            energy[i]= var0;
            fprintf( stderr, "energy[%d]=%d, jump to %d\n", i, energy[i], i+1 );
        } else {
            energy[i]= var1;
            fprintf( stderr, "energy[%d]=%d, long jump to %d\n", i, energy[i], i+2 );
        }
}
 
ret_all:
return energy[1];
 
} // calc_min_energy()

#include <fstream>
#include <assert.h>
 
using namespace std;
 
const int MAX_N= 30000;
 
int calc_min_energy( int n, int *height );
 
int main( void ) {
 
int i, n, min_energy;
int height[MAX_N+1];
ifstream fin;
ofstream fout;
 
 
fin.open( "INPUT.TXT" );
fin >>n;
assert( 1<=n && n<=MAX_N );
for ( i= 1; i<=n; i++ ) { fin >>height[i]; }
fin.close();
 
min_energy= calc_min_energy( n, height );
 
fout.open( "OUTPUT.TXT" );
fout <<min_energy <<endl;
fout.close();
 
return 0;
 
} // main()
 
 
int calc_min_energy( int n, int *height ) {
 
int i, var0, var1;
int energy[MAX_N+1];
 
 
if ( n<=1 ) {
        if ( n <= 0 ) {
                return 0;
        } else { /* n == 1 */
                /* MUST BE 0, BUT !!! */
                return height[1];
        }
}
 
/* n */
energy[n]= 0;
 
/* n-1 */
i= n-1;
var0= abs( height[i]-height[i+1] );
energy[i]= var0;
 
for ( i= n-2; i>=1; i-- ) {
        var0= abs( height[i]-height[i+1] )+energy[i+1];
        var1= 3*abs( height[i]-height[i+2] )+energy[i+2];
        energy[i]= (var0<=var1) ? var0 : var1;
}
 
return energy[1];
 
} // calc_min_energy()