제출 #681443

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
681443		coding_snorlax	Self Study (JOI22_ho_t2)	C++14	0 / 100	1 ms	300 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){
        Count+=x/i;
    }
    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;
    }
    cout<<L;
}

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