SRM499 Div1 Medium(550) WhiteSpaceEditing

TopCoder

WhiteSpaceEditing

分からなかったので、他の方のブログなどを見てみる。

１個上が空白ではない空白の個数＋行数−１　でいいらしい。DELETEは要らない。え、こんなんでいいの……。たしかに、どうやってもこの打数は必要だし、この打数で文章は作れる。負け惜しみだが550ではなく450なら解けたんじゃないだろうか。ぐぬぬ。

#include <vector>
using namespace std;

class WhiteSpaceEditing{public:
int getMinimum( vector <int> lines )
{
    int ans = lines[0];
    for ( int i=1; i<(int)lines.size(); i++ )
        ans += max( lines[i]-lines[i-1], 0 ) + 1;
    return ans;
}};