别在意,传输信息
2023-07-27 09:44:51
发布于:江苏
6阅读
0回复
0点赞
#include<iostream>
#include<bits/stdc++.h>
using namespace std;
long long n;
long long a[10];
char s[1000005];
int main(){
cin>>n;
cin>>s;
long long cnt=0;
int len = strlen(s);
for(int i=0;i<len;i++){
a[s[i]-'0']+=1;
cnt+=s[i]-'0';
}
if(cnt>=n){
cout<<0<<endl;
return 0;
}
long long sum=0;
for(int i=0;i<=8;i++){
if(cnt+a[i](9-i)<=n){
cnt+=(a[i](9-i));
sum+=a[i];
}
else{
sum+= ((n-cnt)/(9-i)+1);
cnt+=n;
break;
}
}
if(cnt<n) cout<<"-1"<<endl;
else cout<<sum<<endl;
return 0;
}
这里空空如也
有帮助,赞一个