問題
http://community.topcoder.com/stat?c=problem_statement&pm=9895&rd=13505
解き方
スタート地点によって待ち時間は異なるので、
すべてのスタート地点においてシミュレーションし、最短となる
時間が答えとなる。
コード
class Embassy {
public: int visaApplication(vector<int> forms, int dayLength, int openTime) {
int ret=1e+9;
int n=forms.size();
for(int s=0;s<=1000000;s++){
int tmp=0;
FORE(i,0,n){
tmp+=forms[i];
if( ((tmp-s)%dayLength+dayLength)%dayLength<=openTime)continue;
tmp+=dayLength-((tmp-s)%dayLength+dayLength)%dayLength;
}
ret=min(ret,tmp);
}
return ret;
}
};
public: int visaApplication(vector<int> forms, int dayLength, int openTime) {
int ret=1e+9;
int n=forms.size();
for(int s=0;s<=1000000;s++){
int tmp=0;
FORE(i,0,n){
tmp+=forms[i];
if( ((tmp-s)%dayLength+dayLength)%dayLength<=openTime)continue;
tmp+=dayLength-((tmp-s)%dayLength+dayLength)%dayLength;
}
ret=min(ret,tmp);
}
return ret;
}
};
Share this
Related Posts
SRM 532 DIV1 Easy - DengklekMakingChains
問題
http://community.topcoder.com/stat?c=problem_statement&pm=11754&rd=14725
長さ３からなる鎖がある。
鎖はビーズか数字のパーツからなる。- SRM570 DIV2 -Level2
<問題>
①数字の順列が与えられる。
②各数字に対して、ロボットはその数字の分前に進む。進んだ後は右に９０度回転する。
③最後の数字まで進む処理をＴ回繰り返す。
④このとき、最初と最後の位置のマンハッタン距離を返す。
＜解
- SRM 557 DIV1 Easy - MergersDivOne
問題
http://community.topcoder.com/stat?c=problem_statement&pm=12195
山登りをし、スタートの高さとゴールの高さ、ステップ数が与えられる。
１ステップごとに、
- SRM 577 DIV1 -Level1
問題
プログラミングコンテストを実施するにあたり、プレイヤーを部屋に割り当てる。
部屋は２０人単位。プレイヤーはレートをもっている。
部屋の割り当てはレートの高い順に最初の部屋数分を、ランダムにそれぞれの部屋に割り当てる。部屋数で