問題
http://community.topcoder.com/stat?c=problem_statement&pm=12470&rd=15493
それぞれのプレイヤーの強さが与えられる。
３人でチームを作り、チームの強さはそのうち最小と最大の強さを足したものになる。
自分のチームは最初の３人であり、このとき一番数字が大きくなる順位を求める。
解き方
最初の順番は答えに関係ないので、自分のチームの強さを保存した後
除いたものを昇順にソートする。
一番左と一番右のindexを用意し、最強のプレイヤーが最弱のプレイヤーとチームを組んだ場合を考える。
自分のチームより強ければチームを作り、左のインデックスを２つ動かし、右のインデックスを一つ左に動かす。
自分のチームより弱ければその最弱のプレイヤーはどれと組んでも負けるので、左のインデックスのみ３つ動かす。
Challenge
自分のプレイヤーを除いたのにカウントしてしまったミスを最初してしまったので操作には注意する。
コード
class TeamContest {
public: int worstRank(vector<int> strength) {
int my=min(strength[0],min(strength[1],strength[2]))+max(strength[0],max(strength[1],strength[2]));
int rank=1;
vector<int> v;
FORE(i,3,strength.size())v.push_back(strength[i]);
sort(v.begin(),v.end());
int l=0,r=v.size()-1;
while(l<r){
if(v[l]+v[r]>my){
rank++;
l+=2;
r--;
}
else{
l+=3;
}
}
return rank;
}
};
public: int worstRank(vector<int> strength) {
int my=min(strength[0],min(strength[1],strength[2]))+max(strength[0],max(strength[1],strength[2]));
int rank=1;
vector<int> v;
FORE(i,3,strength.size())v.push_back(strength[i]);
sort(v.begin(),v.end());
int l=0,r=v.size()-1;
while(l<r){
if(v[l]+v[r]>my){
rank++;
l+=2;
r--;
}
else{
l+=3;
}
}
return rank;
}
};