Codeforces Round #523 (Div. 2)

A. Coins

#include<bits/stdc++.h>
int main(){
	int s,n,sum=0,i;
	scanf("%d%d",&n,&s);
	for(i=1;;i++){
		sum+=n;
		if(sum>=s)
		break;
	}
	printf("%d\n",i);
}

B. Views Matter

5 5

1 2 3 4 4

9

1   2   3    4     5

               1

         1

    1   

1                    1       

ans=sum-(max(a[i])+n-递增的列数）

#include<bits/stdc++.h>
using namespace std;
const int maxn=100005;
int a[maxn];
int main(){
	int n,s,f=1;
	long long sum=0;
	scanf("%d%d",&n,&s);
	for(int i=0;i<n;i++){
		scanf("%d",&a[i]);
		sum+=a[i];
	}
	sort(a,a+n);
	for(int i=1;i<n;i++){
		if(a[i]>f)
		f++;
	}
	printf("%lld\n",sum-(a[n-1]+n-f));
}

C. Multiplicity

#include<bits/stdc++.h>
using namespace std;
const int mod=1e9+7;
const int maxn=1e6+5;
int a[maxn];
int main(){
	int n,x,ans=0;
	scanf("%d",&n);
	a[0]=1;
	while(n--){
		scanf("%d",&x);
		for(int i=1;i*i<=x;i++)
		if(x%i==0)
		(a[x/i]+=a[x/i-1])%=mod;
		for(int i=sqrt(x);i>=1;i--)
		if(x%i==0&&i*i!=x)
		(a[i]+=a[i-1])%=mod;
	} 
	for(int i=1;i<=maxn;i++)
	(ans+=a[i])%=mod;
	printf("%d\n",ans);
}