QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#391692#5103. Fair DivisionsurenjamtsWA 1ms4148kbC++141.1kb2024-04-16 18:09:492024-04-16 18:09:49

Judging History

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

  • [2024-04-16 18:09:49]
  • 评测
  • 测评结果:WA
  • 用时:1ms
  • 内存:4148kb
  • [2024-04-16 18:09:49]
  • 提交

answer

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

ll n, m;
ll zereg[1045][64];
bool check(int a, int b, int c){
	if(a>c) return false;
	double x, y, z, p;
	x=a;
	y=b;
	z=c;
	p=z/y;
	if(x>p) return false;
	else return true;
}
int of(int q){
	ll p=1;
	zereg[q][0]=1;
	for(int i=1;i<n;i++){
	     if(check(p, q, m)){
	     	p*=q;
	     	zereg[q][i]=p;
		 } else return 0;
	}
	return p;	
}
signed main(){
	ios::sync_with_stdio(0);
	cin.tie(NULL);
cin>>n>>m;
for(int i=0;i<64;i++){
	zereg[1][i]=1;
}

	for(int q=2;q<=1e4+1;q++){
		ll z=of(q);
		if(z!=0) {
			for(int p=1;p<q;p++){
			
				
			
					ll rem=m;
					ll sum=0;
					bool flag=true;
					for(int i=0;i<n;i++){
						sum+=zereg[p][i]*zereg[q][n-i-1];
					//	cout<<zereg[p][i]<<" "<<zereg[q][n-i-1]<<endl;
						if(sum>rem) {
							flag=false;
							break;
							
						}
					}
				
					if(flag && rem%sum==0){
						cout<<q-p<<" "<<q<<endl;
						return 0;
					}
						
					
					
					
				
			}
		} else break;
	}
	
	cout<<"impossible\n";	
		
	
	return 0;
}

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 0ms
memory: 3564kb

input:

13 382475111752106101

output:

17 28

result:

ok single line: '17 28'

Test #2:

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

input:

59 576460752303423487

output:

1 2

result:

ok single line: '1 2'

Test #3:

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

input:

15 227368755046033249

output:

13 14

result:

ok single line: '13 14'

Test #4:

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

input:

27 72027091647987988

output:

1 4

result:

ok single line: '1 4'

Test #5:

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

input:

12 817283057828223168

output:

10 17

result:

ok single line: '10 17'

Test #6:

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

input:

40 279103330129289325

output:

1 2

result:

ok single line: '1 2'

Test #7:

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

input:

9 200754090585004509

output:

27 31

result:

ok single line: '27 31'

Test #8:

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

input:

13 145272043713167318

output:

11 19

result:

ok single line: '11 19'

Test #9:

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

input:

13 330339892079732537

output:

3 5

result:

ok single line: '3 5'

Test #10:

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

input:

8 518312274023062851

output:

35 81

result:

ok single line: '35 81'

Test #11:

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

input:

8 226575677743060500

output:

3 37

result:

ok single line: '3 37'

Test #12:

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

input:

22 947676267664323372

output:

5 6

result:

ok single line: '5 6'

Test #13:

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

input:

8 884152939068009488

output:

32 87

result:

ok single line: '32 87'

Test #14:

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

input:

10 334992255296783634

output:

1 2

result:

ok single line: '1 2'

Test #15:

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

input:

9 387165762000719100

output:

9 26

result:

ok single line: '9 26'

Test #16:

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

input:

13 966426794141592430

output:

5 23

result:

ok single line: '5 23'

Test #17:

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

input:

30 3882204456

output:

impossible

result:

ok single line: 'impossible'

Test #18:

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

input:

17 388292937745500

output:

impossible

result:

ok single line: 'impossible'

Test #19:

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

input:

7 77777777777777777

output:

impossible

result:

ok single line: 'impossible'

Test #20:

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

input:

6 1

output:

impossible

result:

ok single line: 'impossible'

Test #21:

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

input:

6 6

output:

impossible

result:

ok single line: 'impossible'

Test #22:

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

input:

6 666666666

output:

impossible

result:

ok single line: 'impossible'

Test #23:

score: -100
Wrong Answer
time: 0ms
memory: 4148kb

input:

6 982698952174251648

output:

impossible

result:

wrong answer 1st lines differ - expected: '3966 3967', found: 'impossible'