Submission #70267659

Source Code Expand

#include<bits/stdc++.h>
typedef long long ll;
using namespace std;

const int N=500010;
ll T,C,D;

signed main(){
	cin>>T;
	while(T--){
		ll ans=0;
		cin>>C>>D;
		ll minX=C+1,maxX=C+D;
		ll minm=log10l(C+1),maxm=log10l(C+D)+1;
		for(int m=minm;m<=maxm;m++){
			ll pow10m=powl(10,m);
			ll l=max(minX,(ll)powl(10,m-1)),r=min(maxX,(ll)powl(10,m)-1);
			if(l>r) continue;
//			cerr<<l<<" "<<r<<endl;
			ll kmin=ceil(sqrtl(C*pow10m+l)),kmax=floor(sqrtl(C*pow10m+r));
			if(kmin>kmax) continue;
			ans+=kmax-kmin+1;
		}
		cout<<ans<<"\n";
	}
}

Submission Info

Submission Time
Task D - 183184
User zhchz
Language C++ 20 (gcc 12.2)
Score 400
Code Size 563 Byte
Status AC
Exec Time 2228 ms
Memory 3740 KiB

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 400 / 400
Status
AC × 1
AC × 10
Set Name Test Cases
Sample 00-sample-01.txt
All 00-sample-01.txt, 01-01.txt, 01-02.txt, 01-03.txt, 01-04.txt, 01-05.txt, 01-06.txt, 01-07.txt, 01-08.txt, 01-09.txt
Case Name Status Exec Time Memory
00-sample-01.txt AC 1 ms 3524 KiB
01-01.txt AC 2226 ms 3488 KiB
01-02.txt AC 2228 ms 3568 KiB
01-03.txt AC 1217 ms 3668 KiB
01-04.txt AC 1301 ms 3740 KiB
01-05.txt AC 2175 ms 3584 KiB
01-06.txt AC 1077 ms 3584 KiB
01-07.txt AC 1205 ms 3540 KiB
01-08.txt AC 1222 ms 3576 KiB
01-09.txt AC 1970 ms 3532 KiB