QOJ.ac

QOJ

ID	Problem	Submitter	Result	Time	Memory	Language	File size	Submit time	Judge time
#796566	#7276. A Light Inconvenience	omsincoconut	0.833333	129ms	3844kb	C++20	1.2kb	2024-12-01 21:16:26	2024-12-01 21:16:26

Judging History

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

[2024-12-01 21:16:26]
评测

测评结果：0.833333
用时：129ms
内存：3844kb

查看

[2024-12-01 21:16:26]
提交

answer

#include "light.h"
#include <bits/stdc++.h>

using namespace std;
typedef long long ll;

vector<ll> cur;

void prepare() {
    cur = {1};
}

pair<ll, vector<ll>> join(ll p) {
    ll cz = cur.back() + p;

    vector<ll> newcur;
    newcur.push_back(1);

    for (ll i = 1; cz-i+1 > 1; i *= 2) newcur.push_back(cz-i+1);

    sort(newcur.begin(), newcur.end());
    newcur.resize(unique(newcur.begin(), newcur.end()) - newcur.begin());

    vector<ll> actual;

    ll t = 5*p;
    for (ll i : newcur) {
        ll gap = i - *(upper_bound(cur.begin(), cur.end(), i) - 1);
        if (gap <= t) actual.push_back(i);
    }

    cur = actual;

    return make_pair(t, cur);
}

pair<ll, vector<ll>> leave(ll p){
    ll cz = cur.back() - p;

    vector<ll> newcur;
    newcur.push_back(1);

    for (ll i = 1; cz-i+1 > 1; i *= 2) newcur.push_back(cz-i+1);

    sort(newcur.begin(), newcur.end());
    newcur.resize(unique(newcur.begin(), newcur.end()) - newcur.begin());

    vector<ll> actual;

    ll t = 5*p;
    for (ll i : newcur) {
        ll gap = i - *(upper_bound(cur.begin(), cur.end(), i) - 1);
        if (gap <= t) actual.push_back(i);
    }

    cur = actual;

    return make_pair(t, cur);
}

Source code, Language: C++20

Details

Tip: Click on the bar to expand more detailed information

Subtask #1:

score: 0.833333

Acceptable Answer

Test #1:

score: 0.833333

Acceptable Answer

time: 0ms

memory: 3620kb

input:

\x03

output:

result:

points 0.16666667160 points  0.16666667160 Partially correct

Test #2:

score: 0.833333

Acceptable Answer

time: 92ms

memory: 3544kb

input:

output:

result:

points 0.16666667160 points  0.16666667160 Partially correct

Test #3:

score: 0.833333

Acceptable Answer

time: 95ms

memory: 3608kb

input:

Ĝ\x0e]B

output:

result:

points 0.16666667160 points  0.16666667160 Partially correct

Test #4:

score: 0.833333

Acceptable Answer

time: 104ms

memory: 3620kb

input:

output:

result:

points 0.16666667160 points  0.16666667160 Partially correct

Test #5:

score: 0.833333

Acceptable Answer

time: 69ms

memory: 3628kb

input:

output:

result:

points 0.16666667160 points  0.16666667160 Partially correct

Test #6:

score: 0.833333

Acceptable Answer

time: 92ms

memory: 3500kb

input:

\x03~

output:

result:

points 0.16666667160 points  0.16666667160 Partially correct

Test #7:

score: 0.833333

Acceptable Answer

time: 120ms

memory: 3628kb

input:

output:

result:

points 0.16666667160 points  0.16666667160 Partially correct

Test #8:

score: 0.833333

Acceptable Answer

time: 113ms

memory: 3844kb

input:

\x11!

output:

result:

points 0.16666667160 points  0.16666667160 Partially correct

Test #9:

score: 0.833333

Acceptable Answer

time: 105ms

memory: 3796kb

input:

mΖ

output:

result:

points 0.16666667160 points  0.16666667160 Partially correct

Test #10:

score: 0.833333

Acceptable Answer

time: 103ms

memory: 3604kb

input:

2h\x0e

output:

result:

points 0.16666667160 points  0.16666667160 Partially correct

Test #11:

score: 0.833333

Acceptable Answer

time: 129ms

memory: 3560kb

input:

\5

output:

result:

points 0.16666667160 points  0.16666667160 Partially correct

Subtask #2:

score: 0

Wrong Answer

Test #12:

score: 0.833333

Acceptable Answer

time: 0ms

memory: 3592kb

input:

\x03

output:

result:

points 0.16666667160 points  0.16666667160 Partially correct

Test #13:

score: 0

Wrong Answer

time: 0ms

memory: 3616kb

input:

!\x02

output:

result:

wrong answer Not correct

Subtask #3:

score: 0

Wrong Answer

Test #24:

score: 1.66667

Acceptable Answer

time: 1ms

memory: 3560kb

input:

\x03

output:

result:

points 0.16666667160 points  0.16666667160 Partially correct

Test #25:

score: 0

Wrong Answer

time: 1ms

memory: 3604kb

input:

!\x02

output:

result:

wrong answer Not correct

Subtask #4:

score: 0

Wrong Answer

Test #48:

score: 0.833333

Acceptable Answer

time: 0ms

memory: 3652kb

input:

\x03

output:

result:

points 0.16666667160 points  0.16666667160 Partially correct

Test #49:

score: 0

Wrong Answer

time: 1ms

memory: 3764kb

input:

!\x02

output:

result:

wrong answer Not correct

Subtask #5:

score: 0

Wrong Answer

Test #84:

score: 1.66667

Acceptable Answer

time: 1ms

memory: 3536kb

input:

\x03

output:

result:

points 0.16666667160 points  0.16666667160 Partially correct

Test #85:

score: 0

Wrong Answer

time: 1ms

memory: 3600kb

input:

!\x02

output:

result:

wrong answer Not correct

Subtask #6:

score: 0

Wrong Answer

Test #132:

score: 0.833333

Acceptable Answer

time: 1ms

memory: 3536kb

input:

\x03

output:

result:

points 0.16666667160 points  0.16666667160 Partially correct

Test #133:

score: 0

Wrong Answer

time: 0ms

memory: 3788kb

input:

!\x02

output:

result:

wrong answer Not correct

Subtask #7:

score: 0

Wrong Answer

Test #192:

score: 10

Acceptable Answer

time: 0ms

memory: 3840kb

input:

\x03

output:

result:

points 0.16666667160 points  0.16666667160 Partially correct

Test #193:

score: 10

Acceptable Answer

time: 88ms

memory: 3504kb

input:

output:

result:

points 0.16666667160 points  0.16666667160 Partially correct

Test #194:

score: 0

Wrong Answer

time: 1ms

memory: 3560kb

input:

output:

result:

wrong answer Not correct