80分求调
查看原帖
80分求调
497025
platfi楼主2023/12/26 19:30
#include<bits/stdc++.h>
#define ll long long
using namespace std;
ll a[100005];
ll pon(ll m)
{
	ll n=1;
	while(m)
	{
		m/=10;
		n*=10;
	}
	return n;
}
int main()
{
	ll n,k,pan=0,ans=0;
	cin>>n>>k;
	ll le=1,ri=n;
	for(int i=1;i<=n;i++)
		cin>>a[i];
	sort(a+1,a+n+1);
	while(ri>=1&&le<=n)
	{
		if(le==ri)
			{
				ri--;
				continue;
			}
		pan=a[le]*pon(a[ri])+a[ri];
		if(pan<=k)
			{
				if(ri>le)
					ans+=ri-1;
				else
					ans+=ri;
				le++;
			}
		else
			{
				ri--;
			}
	}
	cout<<ans;
	return 0;
}

错的是7和9

2023/12/26 19:30
加载中...