QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#486010#4366. Forever Youngucup-team3474AC ✓3ms3736kbC++231.1kb2024-07-21 14:27:572024-07-21 14:27:57

Judging History

你现在查看的是最新测评结果

  • [2024-07-21 14:27:57]
  • 评测
  • 测评结果:AC
  • 用时:3ms
  • 内存:3736kb
  • [2024-07-21 14:27:57]
  • 提交

answer

#include <bits/stdc++.h>
using namespace std;
const int N=1919810;
typedef long long ll;
typedef pair<ll,ll> PII;
ll n,y,b,d;
ll ans;

ll cal(ll a,ll jz){
    
    return a/100*jz*jz+(a/10)%10*jz+a%10;
}


bool gao3(ll x){
    ll nn=n,sum=0,item=1;
    while(nn){
        ll t=nn%x;
       // cout<<t<<endl;
        if(t>=10) return false;
        sum+=item*t;
        item*=10;
        nn/=x;
    }
   // cout<<sum<<endl;
    return sum>=y;
}

int main() {
	cin>>n>>y;
	ans=10;
	    for(ll i=y;i<1000;i++){//ans
	        
	            ll l=10,r=1e18;
              if(i>=100) r=1e9;
             while(l<r){
             ll mid=(l+r)>>1;
                if(cal(i,mid)>=n) r=mid;
              else l=mid+1;
            }
            if(cal(i,l)==n){
                //cout<<l<<endl;
               ans=max(l,ans); 
            } 
	            //return 0;
	        
	    }
	    
	b=1e6;    
	//gao3(41);
	while(b>=ans){
	    //cout<<b<<"\n";
	    if(gao3(b)){
	        ans=b;
	        break;
	    }
	    b--;
	}
	cout<<ans<<endl;
}

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 3ms
memory: 3584kb

input:

32 20

output:

16

result:

ok single line: '16'

Test #2:

score: 0
Accepted
time: 3ms
memory: 3664kb

input:

2016 100

output:

42

result:

ok single line: '42'

Test #3:

score: 0
Accepted
time: 0ms
memory: 3652kb

input:

1000000000000000000 10

output:

1000000000000000000

result:

ok single line: '1000000000000000000'

Test #4:

score: 0
Accepted
time: 0ms
memory: 3672kb

input:

149239876439186 470

output:

11

result:

ok single line: '11'

Test #5:

score: 0
Accepted
time: 2ms
memory: 3524kb

input:

4851495 95

output:

539054

result:

ok single line: '539054'

Test #6:

score: 0
Accepted
time: 3ms
memory: 3668kb

input:

19839853985 19839853985

output:

10

result:

ok single line: '10'

Test #7:

score: 0
Accepted
time: 0ms
memory: 3712kb

input:

1000000000000000000 17

output:

999999999999999993

result:

ok single line: '999999999999999993'

Test #8:

score: 0
Accepted
time: 0ms
memory: 3652kb

input:

1000000000000000000 23

output:

499999999999999998

result:

ok single line: '499999999999999998'

Test #9:

score: 0
Accepted
time: 0ms
memory: 3656kb

input:

1000000000000000000 58

output:

166666666666666666

result:

ok single line: '166666666666666666'

Test #10:

score: 0
Accepted
time: 0ms
memory: 3584kb

input:

1000000000000000000 145

output:

999999997

result:

ok single line: '999999997'

Test #11:

score: 0
Accepted
time: 0ms
memory: 3576kb

input:

1000000000000000000 230

output:

500000000

result:

ok single line: '500000000'

Test #12:

score: 0
Accepted
time: 0ms
memory: 3652kb

input:

1000000000000000000 1050

output:

999999

result:

ok single line: '999999'

Test #13:

score: 0
Accepted
time: 3ms
memory: 3720kb

input:

1000000000000000000 9593

output:

1000

result:

ok single line: '1000'

Test #14:

score: 0
Accepted
time: 3ms
memory: 3524kb

input:

1000000000000000000 1000000000000000000

output:

10

result:

ok single line: '10'

Test #15:

score: 0
Accepted
time: 0ms
memory: 3720kb

input:

981759819857981583 10

output:

981759819857981583

result:

ok single line: '981759819857981583'

Test #16:

score: 0
Accepted
time: 0ms
memory: 3652kb

input:

981759819857981583 17

output:

981759819857981576

result:

ok single line: '981759819857981576'

Test #17:

score: 0
Accepted
time: 0ms
memory: 3580kb

input:

981759819857981583 23

output:

490879909928990790

result:

ok single line: '490879909928990790'

Test #18:

score: 0
Accepted
time: 0ms
memory: 3576kb

input:

981759819857981583 58

output:

196351963971596315

result:

ok single line: '196351963971596315'

Test #19:

score: 0
Accepted
time: 3ms
memory: 3688kb

input:

981759819857981583 140

output:

10

result:

ok single line: '10'

Test #20:

score: 0
Accepted
time: 0ms
memory: 3612kb

input:

981759819857981583 230

output:

10

result:

ok single line: '10'

Test #21:

score: 0
Accepted
time: 3ms
memory: 3720kb

input:

981759819857981583 1050

output:

10

result:

ok single line: '10'

Test #22:

score: 0
Accepted
time: 3ms
memory: 3676kb

input:

981759819857981583 9593

output:

10

result:

ok single line: '10'

Test #23:

score: 0
Accepted
time: 3ms
memory: 3736kb

input:

981759819857981583 74292

output:

10

result:

ok single line: '10'

Test #24:

score: 0
Accepted
time: 0ms
memory: 3668kb

input:

140986742987698176 10

output:

140986742987698176

result:

ok single line: '140986742987698176'

Test #25:

score: 0
Accepted
time: 3ms
memory: 3652kb

input:

158918593147583853 849

output:

10

result:

ok single line: '10'

Test #26:

score: 0
Accepted
time: 0ms
memory: 3584kb

input:

206808958398095782 82

output:

25851119799761972

result:

ok single line: '25851119799761972'

Test #27:

score: 0
Accepted
time: 0ms
memory: 3732kb

input:

675097804382958295 123

output:

12

result:

ok single line: '12'

Test #28:

score: 0
Accepted
time: 0ms
memory: 3656kb

input:

782891909194182377 95

output:

86987989910464708

result:

ok single line: '86987989910464708'

Test #29:

score: 0
Accepted
time: 3ms
memory: 3528kb

input:

782891909194182377 96

output:

25012

result:

ok single line: '25012'

Test #30:

score: 0
Accepted
time: 3ms
memory: 3652kb

input:

782891909194182377 30000

output:

11

result:

ok single line: '11'

Test #31:

score: 0
Accepted
time: 0ms
memory: 3652kb

input:

988246947114416919 93

output:

109805216346046324

result:

ok single line: '109805216346046324'

Test #32:

score: 0
Accepted
time: 3ms
memory: 3732kb

input:

988246947114416919 95

output:

26512

result:

ok single line: '26512'

Test #33:

score: 0
Accepted
time: 0ms
memory: 3712kb

input:

988246947114416919 29000

output:

10

result:

ok single line: '10'

Test #34:

score: 0
Accepted
time: 3ms
memory: 3724kb

input:

9000630015000129 100

output:

100002

result:

ok single line: '100002'

Test #35:

score: 0
Accepted
time: 3ms
memory: 3652kb

input:

999996640752785561 100

output:

31622

result:

ok single line: '31622'

Test #36:

score: 0
Accepted
time: 3ms
memory: 3592kb

input:

10 10

output:

10

result:

ok single line: '10'

Test #37:

score: 0
Accepted
time: 3ms
memory: 3532kb

input:

11 10

output:

11

result:

ok single line: '11'

Test #38:

score: 0
Accepted
time: 3ms
memory: 3588kb

input:

19 13

output:

16

result:

ok single line: '16'

Test #39:

score: 0
Accepted
time: 0ms
memory: 3708kb

input:

949986743716085769 100

output:

983040

result:

ok single line: '983040'

Test #40:

score: 0
Accepted
time: 1ms
memory: 3656kb

input:

801548868891525129 100

output:

737280

result:

ok single line: '737280'

Test #41:

score: 0
Accepted
time: 1ms
memory: 3664kb

input:

926093549141544969 100

output:

675841

result:

ok single line: '675841'

Test #42:

score: 0
Accepted
time: 2ms
memory: 3644kb

input:

949980220730081289 100

output:

491520

result:

ok single line: '491520'

Test #43:

score: 0
Accepted
time: 2ms
memory: 3712kb

input:

618476800577126409 100

output:

409600

result:

ok single line: '409600'

Test #44:

score: 0
Accepted
time: 3ms
memory: 3532kb

input:

890865346255534089 100

output:

30720

result:

ok single line: '30720'

Test #45:

score: 0
Accepted
time: 3ms
memory: 3576kb

input:

859144460042470409 99

output:

25600

result:

ok single line: '25600'

Test #46:

score: 0
Accepted
time: 3ms
memory: 3652kb

input:

845488492963637769 100

output:

23040

result:

ok single line: '23040'

Test #47:

score: 0
Accepted
time: 3ms
memory: 3704kb

input:

896892642854698249 92

output:

21760

result:

ok single line: '21760'

Test #48:

score: 0
Accepted
time: 3ms
memory: 3532kb

input:

994907428831831689 100

output:

21120

result:

ok single line: '21120'

Test #49:

score: 0
Accepted
time: 3ms
memory: 3712kb

input:

836899046557320969 100

output:

3840

result:

ok single line: '3840'

Test #50:

score: 0
Accepted
time: 0ms
memory: 3724kb

input:

949986743716085769 99

output:

105554082635120640

result:

ok single line: '105554082635120640'

Test #51:

score: 0
Accepted
time: 0ms
memory: 3580kb

input:

801548868891525129 99

output:

89060985432391680

result:

ok single line: '89060985432391680'

Test #52:

score: 0
Accepted
time: 0ms
memory: 3588kb

input:

926093549141544969 99

output:

102899283237949440

result:

ok single line: '102899283237949440'

Test #53:

score: 0
Accepted
time: 0ms
memory: 3708kb

input:

949980220730081289 99

output:

105553357858897920

result:

ok single line: '105553357858897920'

Test #54:

score: 0
Accepted
time: 0ms
memory: 3648kb

input:

618476800577126409 99

output:

68719644508569600

result:

ok single line: '68719644508569600'

Test #55:

score: 0
Accepted
time: 0ms
memory: 3720kb

input:

890865346255534089 99

output:

98985038472837120

result:

ok single line: '98985038472837120'

Test #56:

score: 0
Accepted
time: 0ms
memory: 3648kb

input:

859144460042470409 98

output:

95460495560274489

result:

ok single line: '95460495560274489'

Test #57:

score: 0
Accepted
time: 0ms
memory: 3720kb

input:

845488492963637769 99

output:

93943165884848640

result:

ok single line: '93943165884848640'

Test #58:

score: 0
Accepted
time: 0ms
memory: 3532kb

input:

896892642854698249 91

output:

99654738094966472

result:

ok single line: '99654738094966472'

Test #59:

score: 0
Accepted
time: 0ms
memory: 3592kb

input:

994907428831831689 99

output:

110545269870203520

result:

ok single line: '110545269870203520'

Test #60:

score: 0
Accepted
time: 0ms
memory: 3532kb

input:

836899046557320969 99

output:

92988782950813440

result:

ok single line: '92988782950813440'