提交时间:2023-09-11 13:54:20

运行 ID: 101913

# include <iostream> # include <algorithm> using namespace std ; int a [1145] ; int b [1145] ; int main ( ) { int n ; cin >> n ; int cnt = 0 ; for ( int i = 1 ; i <= n ; i ++ ) { cin >> a [i] ; } for ( int i = 1 ; i <= n ; i ++ ) { if ( b [i] < a [i] ) { cnt += a [i] - b [i] ; for ( int j = i + 1 ; j <= n ; j ++ ) { b [j] += a [i] - b [i] ; } } else if ( b [i] > a [i] ) { cnt += b [i] - a [i] ; for ( int j = i + 1 ; j <= n ; j ++ ) { b [j] -= b [i] - a [i] ; } } } cout << cnt << endl ; return 0 ; }