題意:一百天裡有部分天沒有提交,現在有 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張 補提...