Submission #681447

#	Time	Username	Problem	Language	Result	Execution time	Memory
681447		coding_snorlax	Self Study (JOI22_ho_t2)	C++14	0 / 100	1 ms	212 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>Total_time) return 0;
    else return 1;
}
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 = 2000000000000000000;
    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: 0 / 25
• Subtask 3: 0 / 27
• Subtask 4: 0 / 29
• Subtask 5: 0 / 9