Submission #1046917

---

Source Code Expand

#include<iostream>
#include<string>
#include<vector>
#include<map>
#include<algorithm>
#include<cmath>
#include<set>
#include <boost/multiprecision/cpp_int.hpp>
using namespace std;
namespace mp = boost::multiprecision;
int main(){
    int K;
    cin>>K;
    string str;
    cin>>str;
    if(K==str.size()-1){
        int ma=0;
        for(int i=0;i<str.size();i++){
            int z=(int)(str[i]-'0');
            ma=max(ma,z);
        }
        cout<<ma<<endl;
    }else{
        mp::cpp_int lo = 0;
        mp::cpp_int up = 1;
        for (unsigned int i = 1; i <= 100001; ++i){
            up*=10;
        }
        up+=1;
        while(up-lo>1){
            mp::cpp_int mid = (up+lo)/2;
            bool flag = true;
            int tm=K;
            mp::cpp_int tmp=0;
            for(int i=0;i<str.size();i++){
                int z = (int)(str[i]-'0');
                if(10*tmp + z <= mid){
                    tmp = 10*tmp+z;
                }else{
                    tm--;
                    tmp=z;
                }
                if(tm<0){
                    flag=false;
                    break;
                }
            }
            if(tmp>mid){
                tm--;
            }
            if(tm<0){
                flag=false;
            }
            if(flag){
                up=mid;
            }else{
                lo=mid;
            }
        }
        cout<<up<<endl;
    }
    
    
    
    
    return 0;
}

Submission Info

Judge Result