QOJ.ac

QOJ

ID	题目	提交者	结果	用时	内存	语言	文件大小	提交时间	测评时间
#925676	#10075. The Romanian Sieve	Tobo	AC ✓	738ms	4096kb	C++20	669b	2025-03-04 21:52:08	2025-03-04 21:52:09

Judging History

This is the latest submission verdict.

[2025-03-04 21:52:09]
Judged

Verdict: AC
Time: 738ms
Memory: 4096kb

Show

[2025-03-04 21:52:08]
Submitted

answer

#include <bits/stdc++.h>
using namespace std;

bool Memory_begin;

bool Memory_end;

int main()
{
    cin.tie(nullptr)->sync_with_stdio(false);

    cerr << (&Memory_end - &Memory_begin) / 1048576.0 << "MB" << '\n';

    long long t;
    cin >> t;
    long long l = 1, r = 2e12, mid;
    while (l < r)
    {
        mid = l + r + 1 >> 1;
        long long tmp = 0;
        for (long long l = 1, r; l <= mid; l = r + 1)
        {
            r = mid / (mid / l);
            tmp += (r - l + 1) * (mid / l);
        }
        if (tmp <= t)
            l = mid;
        else
            r = mid - 1;
    }
    cout << l << '\n';
}
/*

 */

源文件, 语言: C++20

詳細信息

Test #1:

score: 100

Accepted

time: 60ms

memory: 4096kb

input:

output:

result:

ok 1 number(s): "5"

Test #2:

score: 0

Accepted

time: 64ms

memory: 3968kb

input:

2846010382

output:

149946143

result:

ok 1 number(s): "149946143"

Test #3:

score: 0

Accepted

time: 60ms

memory: 3968kb

input:

output:

result:

ok 1 number(s): "889"

Test #4:

score: 0

Accepted

time: 59ms

memory: 3968kb

input:

output:

result:

ok 1 number(s): "675"

Test #5:

score: 0

Accepted

time: 59ms

memory: 3968kb

input:

output:

result:

ok 1 number(s): "945"

Test #6:

score: 0

Accepted

time: 60ms

memory: 3968kb

input:

output:

result:

ok 1 number(s): "992"

Test #7:

score: 0

Accepted

time: 59ms

memory: 3968kb

input:

output:

result:

ok 1 number(s): "1000"

Test #8:

score: 0

Accepted

time: 59ms

memory: 4096kb

input:

output:

result:

ok 1 number(s): "100632"

Test #9:

score: 0

Accepted

time: 59ms

memory: 3968kb

input:

output:

result:

ok 1 number(s): "200523"

Test #10:

score: 0

Accepted

time: 60ms

memory: 4096kb

input:

output:

result:

ok 1 number(s): "500651"

Test #11:

score: 0

Accepted

time: 59ms

memory: 3968kb

input:

10516193

output:

result:

ok 1 number(s): "767321"

Test #12:

score: 0

Accepted

time: 59ms

memory: 4096kb

input:

12214430

output:

result:

ok 1 number(s): "882249"

Test #13:

score: 0

Accepted

time: 58ms

memory: 3968kb

input:

13969267

output:

result:

ok 1 number(s): "999952"

Test #14:

score: 0

Accepted

time: 60ms

memory: 3968kb

input:

13970037

output:

result:

ok 1 number(s): "1000000"

Test #15:

score: 0

Accepted

time: 71ms

memory: 3968kb

input:

14015182144

output:

683749676

result:

ok 1 number(s): "683749676"

Test #16:

score: 0

Accepted

time: 68ms

memory: 3968kb

input:

6913981022

output:

348762361

result:

ok 1 number(s): "348762361"

Test #17:

score: 0

Accepted

time: 73ms

memory: 3968kb

input:

15306299347

output:

743689734

result:

ok 1 number(s): "743689734"

Test #18:

score: 0

Accepted

time: 73ms

memory: 3968kb

input:

20877029943

output:

999969499

result:

ok 1 number(s): "999969499"

Test #19:

score: 0

Accepted

time: 75ms

memory: 4096kb

input:

20877697664

output:

1000000000

result:

ok 1 number(s): "1000000000"

Test #20:

score: 0

Accepted

time: 700ms

memory: 3968kb

input:

27785452448923

output:

999999999999

result:

ok 1 number(s): "999999999999"

Test #21:

score: 0

Accepted

time: 667ms

memory: 3968kb

input:

24910761437138

output:

899953929599

result:

ok 1 number(s): "899953929599"

Test #22:

score: 0

Accepted

time: 590ms

memory: 4096kb

input:

18986833745689

output:

692495249599

result:

ok 1 number(s): "692495249599"

Test #23:

score: 0

Accepted

time: 632ms

memory: 3968kb

input:

22048489253712

output:

799952459599

result:

ok 1 number(s): "799952459599"

Test #24:

score: 0

Accepted

time: 605ms

memory: 3968kb

input:

20185303532115

output:

734623956734

result:

ok 1 number(s): "734623956734"

Test #25:

score: 0

Accepted

time: 699ms

memory: 4096kb

input:

27785452449093

output:

1000000000000

result:

ok 1 number(s): "1000000000000"

Test #26:

score: 0

Accepted

time: 59ms

memory: 4096kb

input:

output:

result:

ok 1 number(s): "1"

Test #27:

score: 0

Accepted

time: 738ms

memory: 3968kb

input:

30000000000000

output:

1076832863131

result:

ok 1 number(s): "1076832863131"

Test #28:

score: 0

Accepted

time: 488ms

memory: 3840kb

input:

12861657076598

output:

475612531234

result:

ok 1 number(s): "475612531234"