Submission #42228346

---

Source Code Expand

#include<cstdio>
#include<cstring>
#include<algorithm>
#include<vector>
#define N 210000
#define fep(i,x,y) for(int i=x;i<=y;i++)
#define feq(i,x,y) for(int i=x;i>=y;i--)
using namespace std;
typedef long long LL;
typedef vector<LL> VP;
VP f[10];
int n,nn,siz[10];
LL ans=0,a[N],ji=1;
inline LL qu(LL x){return x/ji%10;}
inline LL qu2(LL x){return x%ji;}
inline int fsiz(int l,int r){
	if(l>r)return 0;
	if(!l)return siz[r];
	return siz[r]-siz[l-1];
}
int main(){
	scanf("%d",&n);
	fep(i,1,n)scanf("%lld",&a[i]);
	fep(T,1,15){
		fep(i,0,9)f[i].clear(),siz[i]=0;
		LL cnt=0;
		fep(i,1,n){
			LL x=qu(a[i]);cnt+=x;
			f[x].push_back(a[i]);
			siz[x]++;
		}
		fep(i,1,9)siz[i]+=siz[i-1];
		nn=0;ans+=cnt*(n+n);
		fep(i,0,9){
			ans-=f[i].size()*fsiz(10-i,9)*9;//进位的1算在这里 
			for(auto x:f[i])a[++nn]=x;
		}
		fep(i,0,9){
			int j=9-i,r=(int)f[j].size()-1;
			fep(l,0,(int)f[i].size()-1){
				while(r>=0 && qu2(f[i][l])+qu2(f[j][r])>=ji)r--;
				ans-=((int)f[j].size()-1-r)*9;//再进位 
			}
		}
		ji*=10;
	}
	printf("%lld\n",ans);
	return 0;
}

Submission Info

Compile Error

./Main.cpp: In function ‘int main()’:
./Main.cpp:22:7: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
   22 |  scanf("%d",&n);
      |  ~~~~~^~~~~~~~~
./Main.cpp:23:17: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
   23 |  fep(i,1,n)scanf("%lld",&a[i]);
      |            ~~~~~^~~~~~~~~~~~~~

Judge Result