Submission #409036

---

Source Code Expand

#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;

int N;
long long res,ma,mi;
struct bal{
    int h;
    int s;
};




int main(int argc, const char * argv[]) {
    cin>>N;
    mi=0;
    vector<bal> bSet(N,{0,0});
    vector<long long> time(N,0);
    for(int i=0;i<N;i++){
        cin>>bSet[i].h>>bSet[i].s;
        mi=max(mi,(long long)bSet[i].h);
        ma=max(ma,(long long)bSet[i].h+N*bSet[i].s);
    }
    res=(mi+ma)/2;                                              //とりま真ん中
    while(1){
        for(int i=0;i<N;i++){
            time[i]=(res-bSet[i].h)/bSet[i].s;              //res点を取るには何秒以内に割らなきゃいけないか
        }
        if(ma-mi<1){             //last
            cout<<res<<"\n";
            return 0;
        }
        sort(time.begin(),time.end());
        for(int i=0;i<N;i++){                           //ダメな条件
            if(i>time[i]){
                mi=res+1;
                res=(mi+ma)/2;
                break;                      //間に合わない(割れない)
            }                               //以下は抜けきれたら動く
            if(i==N-1){
                //もっと下を探す
                ma=res;                                 //ここは＋＝ではダメ
                res=(mi+ma)/2;                      //割れたらreswを小さくする
            }
        }
    }
    return 0;
}

Submission Info

Compile Error

./Main.cpp: In function ‘int main(int, const char**)’:
./Main.cpp:20:24: warning: extended initializer lists only available with -std=c++11 or -std=gnu++11
     vector<bal> bSet(N,{0,0});
                        ^
./Main.cpp:20:29: warning: extended initializer lists only available with -std=c++11 or -std=gnu++11
     vector<bal> bSet(N,{0,0});
                             ^

Judge Result