QOJ.ac

QOJ

ID	题目	提交者	结果	用时	内存	语言	文件大小	提交时间	测评时间
#896320	#10075. The Romanian Sieve	rotcar07	AC ✓	663ms	3584kb	C++23	397b	2025-02-13 09:28:39	2025-02-13 09:28:39

Judging History

This is the latest submission verdict.

[2025-02-13 09:28:39]
Judged

Verdict: AC
Time: 663ms
Memory: 3584kb

Show

[2025-02-13 09:28:39]
Submitted

answer

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
int main(){
    ll t;cin>>t;
    ll l=max(t/30,1ll),r=min(t,1076832863131ll);
    while(l<r){
        ll mid=l+r+1>>1,res=0;
        for(ll l=1,r;l<=mid&&res<=t;l=r+1){
            r=mid/(mid/l);
            res+=(r-l+1)*(mid/l);
        }
        if(res<=t) l=mid;
        else r=mid-1;
    }
    cout<<l<<'\n';
}

源文件, 语言: C++23

詳細信息

Test #1:

score: 100

Accepted

time: 0ms

memory: 3584kb

input:

output:

result:

ok 1 number(s): "5"

Test #2:

score: 0

Accepted

time: 6ms

memory: 3584kb

input:

2846010382

output:

149946143

result:

ok 1 number(s): "149946143"

Test #3:

score: 0

Accepted

time: 0ms

memory: 3456kb

input:

output:

result:

ok 1 number(s): "889"

Test #4:

score: 0

Accepted

time: 0ms

memory: 3584kb

input:

output:

result:

ok 1 number(s): "675"

Test #5:

score: 0

Accepted

time: 0ms

memory: 3584kb

input:

output:

result:

ok 1 number(s): "945"

Test #6:

score: 0

Accepted

time: 0ms

memory: 3584kb

input:

output:

result:

ok 1 number(s): "992"

Test #7:

score: 0

Accepted

time: 0ms

memory: 3584kb

input:

output:

result:

ok 1 number(s): "1000"

Test #8:

score: 0

Accepted

time: 0ms

memory: 3584kb

input:

output:

result:

ok 1 number(s): "100632"

Test #9:

score: 0

Accepted

time: 1ms

memory: 3584kb

input:

output:

result:

ok 1 number(s): "200523"

Test #10:

score: 0

Accepted

time: 0ms

memory: 3584kb

input:

output:

result:

ok 1 number(s): "500651"

Test #11:

score: 0

Accepted

time: 1ms

memory: 3584kb

input:

10516193

output:

result:

ok 1 number(s): "767321"

Test #12:

score: 0

Accepted

time: 1ms

memory: 3456kb

input:

12214430

output:

result:

ok 1 number(s): "882249"

Test #13:

score: 0

Accepted

time: 0ms

memory: 3584kb

input:

13969267

output:

result:

ok 1 number(s): "999952"

Test #14:

score: 0

Accepted

time: 1ms

memory: 3584kb

input:

13970037

output:

result:

ok 1 number(s): "1000000"

Test #15:

score: 0

Accepted

time: 14ms

memory: 3584kb

input:

14015182144

output:

683749676

result:

ok 1 number(s): "683749676"

Test #16:

score: 0

Accepted

time: 9ms

memory: 3584kb

input:

6913981022

output:

348762361

result:

ok 1 number(s): "348762361"

Test #17:

score: 0

Accepted

time: 14ms

memory: 3584kb

input:

15306299347

output:

743689734

result:

ok 1 number(s): "743689734"

Test #18:

score: 0

Accepted

time: 16ms

memory: 3456kb

input:

20877029943

output:

999969499

result:

ok 1 number(s): "999969499"

Test #19:

score: 0

Accepted

time: 17ms

memory: 3584kb

input:

20877697664

output:

1000000000

result:

ok 1 number(s): "1000000000"

Test #20:

score: 0

Accepted

time: 639ms

memory: 3584kb

input:

27785452448923

output:

999999999999

result:

ok 1 number(s): "999999999999"

Test #21:

score: 0

Accepted

time: 626ms

memory: 3456kb

input:

24910761437138

output:

899953929599

result:

ok 1 number(s): "899953929599"

Test #22:

score: 0

Accepted

time: 550ms

memory: 3584kb

input:

18986833745689

output:

692495249599

result:

ok 1 number(s): "692495249599"

Test #23:

score: 0

Accepted

time: 590ms

memory: 3584kb

input:

22048489253712

output:

799952459599

result:

ok 1 number(s): "799952459599"

Test #24:

score: 0

Accepted

time: 579ms

memory: 3584kb

input:

20185303532115

output:

734623956734

result:

ok 1 number(s): "734623956734"

Test #25:

score: 0

Accepted

time: 641ms

memory: 3584kb

input:

27785452449093

output:

1000000000000

result:

ok 1 number(s): "1000000000000"

Test #26:

score: 0

Accepted

time: 0ms

memory: 3584kb

input:

output:

result:

ok 1 number(s): "1"

Test #27:

score: 0

Accepted

time: 663ms

memory: 3584kb

input:

30000000000000

output:

1076832863131

result:

ok 1 number(s): "1076832863131"

Test #28:

score: 0

Accepted

time: 471ms

memory: 3584kb

input:

12861657076598

output:

475612531234

result:

ok 1 number(s): "475612531234"