補提交卡 hihoCoder1051

2021-08-09 22:53:08 字數 1042 閱讀 7009

題意:一百天裡有部分天沒有提交,現在有 m 張補交卡,問能夠產生的最長連續提交天數是多少。

思路:要學會把實際的問題抽象出來,這樣方便自己思考。

我們可以將這一百天看成一條線段,未提交的天把這條線段分成了若干條小的線段,現在要用補交卡去填上未提交的天,求出能夠得到的最長線段。

例如,樣例輸入:34,77,82,83,84

可以看成現在有連續提交天數 33,42,4,0,0,15

然後再進行列舉就好了。

**:

#include

#include

#include

#include

#include

#include

#include

#include

#include

#include

#include

#include

#include

using

namespace

std;

typedef

long

long ll;

int t;

int n,m;

int a[110];

vector

vec;

int main()

vec.push_back(a[0]-1);

for(int i=0; i1; i++)

vec.push_back(100-a[n-1]);

/* printf("vec: ");

for(int i=0; iint ans = 0;

for(int i=0; iint tmpans = vec[i];

for(int j=1; j<=m&&i+j1;

}ans = max(ans, tmpans);

}printf("%d\n", ans);

}return

0;}

hihoCoder 1051 補提交卡

時間限制 2000ms 單點時限 1000ms 記憶體限制 256mb 描述小ho給自己定了乙個巨集偉的目標 連續100天每天堅持在hihocoder上提交乙個程式。100天過去了,小ho檢視自己的提交記錄發現有n天因為貪玩忘記提交了。於是小ho軟磨硬泡 強忍著小hi鄙視的眼神從小hi那裡要來m張 ...

HihoCoder1051 補提交卡

小趙給自己定了乙個巨集偉的目標 連續100天每天堅持在hihocoder上提交乙個程式。100天過去了,小趙檢視自己的提交記錄發現有n天因為貪玩忘記提交了。於是小趙軟磨硬泡 強忍著小郭鄙視的眼神從小郭那裡要來m張 補提交卡 每張 補提交卡 都可以補回一天的提交,將原本沒有提交程式的一天變成有提交程式...

hihoCoder1051 補提交卡

時間限制 2000ms 單點時限 1000ms 記憶體限制 256mb 小ho給自己定了乙個巨集偉的目標 連續100天每天堅持在hihocoder上提交乙個程式。100天過去了,小ho檢視自己的提交記錄發現有n天因為貪玩忘記提交了。於是小ho軟磨硬泡 強忍著小hi鄙視的眼神從小hi那裡要來m張 補提...