9951 2024. 03. 21 00:02:41 111 Számlexikon cpp17 Időlimit túllépés 90/100 280ms 4304 KiB
#include <bits/stdc++.h>
using namespace std;

#define int long long

auto pi = new char[10000000];
auto po = new char[10000000];
auto po0 = po;

int ru() {
	while (!isdigit(*pi)) {
		pi++;
	}
	int res = 0;
	while (isdigit(*pi)) {
		res *= 10;
		res += *pi - '0';
		pi++;
	}
	return res;
}

void wc(char c) {
	*po++ = c;
}

void wu(int i) {
	int x = 1;
	int c = 1;
	while (x <= i / 10) {
		x *= 10;
		c++;
	}
	while (c--) {
		int d = i / x;
		wc('0' + d);
		i -= d * x;
		i *= 10;
	}
}

int E(int n,int k,int j,int l){
	int ans=0;
	while(j>0&&l>0&&k/l==n/j){
	L:
		k-=k/l*l;
		n-=n/j*j;
		l/=10;
		j/=10;
	}
	if(j==0||l>0&&k/l>n/j){
		return ans;
	}
	if(l==0){
		ans+=n+1;
		return ans;
	}
	ans+=(n/j-(k/l+1))*j;
	ans+=n%j+1;
	n=j*2-1;
	goto L;
}

int F(int k,int l,int o){
	int ans=0;
	while(true){
		if(l==0){
			ans+=o*10;
			break;
		}
		ans+=(10-(k/l+1))*o;
		k-=k/l*l;
		l/=10;
		o/=10;
	}
	return ans;
}

int H(int n,int k){
	if(n==0){
		return 0;
	}
	int j=1,o=1;
	while(j*10<=n){
		j*=10;
		o*=10;
		o++;
	}
	int l=1;
	while(l*10<=k){
		l*=10;
	}
	return E(n,k,j,l)+F(k,l,o/10);
}

signed main() {
	ios::sync_with_stdio(0);
	cin.tie(0);
#ifdef CB
	freopen("be2.txt","r",stdin);
//	freopen("out.txt","w",stdout);
#endif
	fread(pi,1,10000000,stdin);
	int T=ru();
	while(T--){
		int K=ru(),P=ru();
		int l=K,h=1e18;
		while(l!=h){
			int m=(l+h)/2;
			if(m-H(m,K)>=P){
				h=m;
			}
			else{
				l=m+1;
			}
		}
		wu(h-H(h,K)!=P?0:h);wc('\n');
	}
	fwrite(po0,1,po-po0,stdout);
	return 0;
}
Részfeladat Összpont Teszt Verdikt Idő Memória
base 90/100
1 Elfogadva 0/0 3ms 2036 KiB
2 Elfogadva 0/0 151ms 2812 KiB
3 Elfogadva 10/10 3ms 2740 KiB
4 Elfogadva 10/10 3ms 2784 KiB
5 Elfogadva 10/10 4ms 3000 KiB
6 Elfogadva 10/10 3ms 2956 KiB
7 Elfogadva 10/10 3ms 2952 KiB
8 Elfogadva 10/10 4ms 2952 KiB
9 Időlimit túllépés 0/10 280ms 3608 KiB
10 Elfogadva 10/10 170ms 3780 KiB
11 Elfogadva 10/10 180ms 3988 KiB
12 Elfogadva 10/10 52ms 4304 KiB