제출 #681456

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
681456		coding_snorlax	Self Study (JOI22_ho_t2)	C++14	54 / 100	450 ms	14488 KiB

Main

 #include<bits/stdc++.h>
using namespace std;
long long int N,M,Count,Total_time,tmp;
vector<long long int> List;
vector<long long int> prefix;
int check(long long int x){

    long long int Count  = 0;
    for(long long int i:List){
        if(!(x%i)) Count += x/i;
        else Count += x/i+1;
        if(Count < 0) return 0;
    }
    if(Count>Total_time) return 0;
    else return 1;
    /*
    cout<<x<<" ";
    int Back;
    cin>>Back;
    return Back;
    */
}
int main(){
    cin>>N>>M;
    for(int i=1;i<=N;i++){
        cin>>tmp;
        List.push_back(tmp);
    }
    Total_time=N*M;
    long long int L = 0,R = 2000000000000000003;
    while(L!=R){
        long long int M = (L+R)/2+1;
        if(check(M)) L=M;
        else R=M-1;
    }
    for(int i=1;i<=N;i++){
        cin>>tmp;
        List.push_back(tmp);
    }
    cout<<L;
}

• Subtask 1: 0 / 10
• Subtask 2: 25 / 25
• Subtask 3: 0 / 27
• Subtask 4: 29 / 29
• Subtask 5: 0 / 9