QOJ.ac

QOJ

ID	题目	提交者	结果	用时	内存	语言	文件大小	提交时间	测评时间
#897873	#10075. The Romanian Sieve	chengcheng5677	AC ✓	812ms	3584kb	C++14	386b	2025-02-14 07:58:45	2025-02-14 07:58:46

Judging History

This is the latest submission verdict.

[2025-02-14 07:58:46]
Judged

Verdict: AC
Time: 812ms
Memory: 3584kb

Show

[2025-02-14 07:58:45]
Submitted

answer

#include<bits/stdc++.h>
using namespace std;
#define int long long
int T,n,l,r;
int check(int x){
	int u=0;
	for(int p=1,q;p<=x;p=q+1){
		q=x/(x/p);
		u+=(q-p+1)*(x/p);
	}
	return u;
}
signed main(){
	cin>>T;
	l=1,r=1e13,n=0;
	while(l<=r){
		int mid=(l+r)>>1;
		if(check(mid)<=T){
			l=mid+1;
			n=mid;
		}else{
			r=mid-1;
		}
	}
	cout<<n<<"\n";
	return 0;
}

源文件, 语言: C++14

详细

Test #1:

score: 100

Accepted

time: 132ms

memory: 3584kb

input:

output:

result:

ok 1 number(s): "5"

Test #2:

score: 0

Accepted

time: 137ms

memory: 3584kb

input:

2846010382

output:

149946143

result:

ok 1 number(s): "149946143"

Test #3:

score: 0

Accepted

time: 132ms

memory: 3584kb

input:

output:

result:

ok 1 number(s): "889"

Test #4:

score: 0

Accepted

time: 132ms

memory: 3584kb

input:

output:

result:

ok 1 number(s): "675"

Test #5:

score: 0

Accepted

time: 132ms

memory: 3584kb

input:

output:

result:

ok 1 number(s): "945"

Test #6:

score: 0

Accepted

time: 133ms

memory: 3584kb

input:

output:

result:

ok 1 number(s): "992"

Test #7:

score: 0

Accepted

time: 131ms

memory: 3584kb

input:

output:

result:

ok 1 number(s): "1000"

Test #8:

score: 0

Accepted

time: 133ms

memory: 3584kb

input:

output:

result:

ok 1 number(s): "100632"

Test #9:

score: 0

Accepted

time: 133ms

memory: 3584kb

input:

output:

result:

ok 1 number(s): "200523"

Test #10:

score: 0

Accepted

time: 132ms

memory: 3584kb

input:

output:

result:

ok 1 number(s): "500651"

Test #11:

score: 0

Accepted

time: 133ms

memory: 3584kb

input:

10516193

output:

result:

ok 1 number(s): "767321"

Test #12:

score: 0

Accepted

time: 133ms

memory: 3584kb

input:

12214430

output:

result:

ok 1 number(s): "882249"

Test #13:

score: 0

Accepted

time: 132ms

memory: 3584kb

input:

13969267

output:

result:

ok 1 number(s): "999952"

Test #14:

score: 0

Accepted

time: 133ms

memory: 3584kb

input:

13970037

output:

result:

ok 1 number(s): "1000000"

Test #15:

score: 0

Accepted

time: 144ms

memory: 3584kb

input:

14015182144

output:

683749676

result:

ok 1 number(s): "683749676"

Test #16:

score: 0

Accepted

time: 141ms

memory: 3584kb

input:

6913981022

output:

348762361

result:

ok 1 number(s): "348762361"

Test #17:

score: 0

Accepted

time: 146ms

memory: 3456kb

input:

15306299347

output:

743689734

result:

ok 1 number(s): "743689734"

Test #18:

score: 0

Accepted

time: 146ms

memory: 3584kb

input:

20877029943

output:

999969499

result:

ok 1 number(s): "999969499"

Test #19:

score: 0

Accepted

time: 148ms

memory: 3456kb

input:

20877697664

output:

1000000000

result:

ok 1 number(s): "1000000000"

Test #20:

score: 0

Accepted

time: 789ms

memory: 3456kb

input:

27785452448923

output:

999999999999

result:

ok 1 number(s): "999999999999"

Test #21:

score: 0

Accepted

time: 737ms

memory: 3456kb

input:

24910761437138

output:

899953929599

result:

ok 1 number(s): "899953929599"

Test #22:

score: 0

Accepted

time: 676ms

memory: 3456kb

input:

18986833745689

output:

692495249599

result:

ok 1 number(s): "692495249599"

Test #23:

score: 0

Accepted

time: 702ms

memory: 3456kb

input:

22048489253712

output:

799952459599

result:

ok 1 number(s): "799952459599"

Test #24:

score: 0

Accepted

time: 678ms

memory: 3584kb

input:

20185303532115

output:

734623956734

result:

ok 1 number(s): "734623956734"

Test #25:

score: 0

Accepted

time: 774ms

memory: 3456kb

input:

27785452449093

output:

1000000000000

result:

ok 1 number(s): "1000000000000"

Test #26:

score: 0

Accepted

time: 132ms

memory: 3584kb

input:

output:

result:

ok 1 number(s): "1"

Test #27:

score: 0

Accepted

time: 812ms

memory: 3584kb

input:

30000000000000

output:

1076832863131

result:

ok 1 number(s): "1076832863131"

Test #28:

score: 0

Accepted

time: 562ms

memory: 3584kb

input:

12861657076598

output:

475612531234

result:

ok 1 number(s): "475612531234"