Submission #409043


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-(long long)bSet[i].h)/(long long)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

Submission Time
Task D - 射撃王
User saboten012
Language C++ (GCC 4.9.2)
Score 30
Code Size 1525 Byte
Status WA
Exec Time 508 ms
Memory 2464 KB

Compile Error

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

Judge Result

Set Name Sample Subtask1 Subtask2
Score / Max Score 0 / 0 30 / 30 0 / 70
Status
AC × 2
AC × 17
AC × 21
WA × 11
Set Name Test Cases
Sample subtask0-sample01.txt, subtask0-sample02.txt
Subtask1 subtask0-sample01.txt, subtask0-sample02.txt, subtask1-01.txt, subtask1-02.txt, subtask1-03.txt, subtask1-04.txt, subtask1-05.txt, subtask1-06.txt, subtask1-07.txt, subtask1-08.txt, subtask1-09.txt, subtask1-10.txt, subtask1-11.txt, subtask1-12.txt, subtask1-13.txt, subtask1-14.txt, subtask1-15.txt
Subtask2 subtask0-sample01.txt, subtask0-sample02.txt, subtask1-01.txt, subtask1-02.txt, subtask1-03.txt, subtask1-04.txt, subtask1-05.txt, subtask1-06.txt, subtask1-07.txt, subtask1-08.txt, subtask1-09.txt, subtask1-10.txt, subtask1-11.txt, subtask1-12.txt, subtask1-13.txt, subtask1-14.txt, subtask1-15.txt, subtask2-01.txt, subtask2-02.txt, subtask2-03.txt, subtask2-04.txt, subtask2-05.txt, subtask2-06.txt, subtask2-07.txt, subtask2-08.txt, subtask2-09.txt, subtask2-10.txt, subtask2-11.txt, subtask2-12.txt, subtask2-13.txt, subtask2-14.txt, subtask2-15.txt
Case Name Status Exec Time Memory
subtask0-sample01.txt AC 26 ms 808 KB
subtask0-sample02.txt AC 26 ms 796 KB
subtask1-01.txt AC 26 ms 800 KB
subtask1-02.txt AC 30 ms 924 KB
subtask1-03.txt AC 27 ms 928 KB
subtask1-04.txt AC 25 ms 924 KB
subtask1-05.txt AC 26 ms 744 KB
subtask1-06.txt AC 25 ms 800 KB
subtask1-07.txt AC 25 ms 860 KB
subtask1-08.txt AC 26 ms 796 KB
subtask1-09.txt AC 26 ms 732 KB
subtask1-10.txt AC 25 ms 928 KB
subtask1-11.txt AC 27 ms 840 KB
subtask1-12.txt AC 25 ms 928 KB
subtask1-13.txt AC 25 ms 800 KB
subtask1-14.txt AC 27 ms 800 KB
subtask1-15.txt AC 25 ms 924 KB
subtask2-01.txt WA 26 ms 928 KB
subtask2-02.txt WA 30 ms 928 KB
subtask2-03.txt AC 37 ms 932 KB
subtask2-04.txt WA 96 ms 1052 KB
subtask2-05.txt WA 202 ms 1564 KB
subtask2-06.txt AC 392 ms 1956 KB
subtask2-07.txt WA 338 ms 2080 KB
subtask2-08.txt WA 369 ms 2336 KB
subtask2-09.txt WA 358 ms 2344 KB
subtask2-10.txt AC 399 ms 2456 KB
subtask2-11.txt WA 306 ms 2332 KB
subtask2-12.txt WA 370 ms 2436 KB
subtask2-13.txt AC 508 ms 2464 KB
subtask2-14.txt WA 374 ms 2328 KB
subtask2-15.txt WA 374 ms 2332 KB