QOJ.ac

QOJ

ID	题目	提交者	结果	用时	内存	语言	文件大小	提交时间	测评时间
#807705	#7692. Prof. Fumblemore and the Collatz Conjecture	ucup-team3723^#	AC ✓	0ms	3852kb	C++17	1.1kb	2024-12-10 10:37:21	2024-12-10 10:37:21

Judging History

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

[2024-12-10 10:37:21]
评测

测评结果：AC
用时：0ms
内存：3852kb

查看

[2024-12-10 10:37:21]
提交

answer

#include <bits/stdc++.h>
#define dbg(x) cerr << #x << ':' << (x) << endl; 
using namespace std;
using ll = long long;
using ld = long double;
#define ALL(x) x.begin(),x.end()

int main()
{
    string s;
    cin >> s;
    reverse(s.begin(),s.end());
    ll ans = LLONG_MAX;
    for (ll i = 0; i < 63; i++) {
        ll x = 1ll<<i;
        bool inv = false;
        for (int j = 0; j < s.size(); j++) {
            if (s[j] == 'O') {
                if ((x-1)%3 != 0) {
                    inv = true;
                    break;
                }

                x = (x-1)/3;
                if ((x&1) == 0) {
                    inv = true;
                    break;
                }
            }
            else {
                x <<= 1;
                if (x > 4e18) {
                    inv = true;
                    break;
                }
            }
            if (__builtin_popcountll(x) == 1) {
                inv = true;
                break;
            }
        }

        if (!inv) ans = min(ans,x);
    }

     if (ans == LLONG_MAX) cout << "INVALID" << endl;
     else cout << ans << endl;
}

源文件, 语言: C++17

詳細信息

Test #1:

score: 100

Accepted

time: 0ms

memory: 3852kb

input:

EEOEO

output:

result:

ok single line: '12'

Test #2:

score: 0

Accepted

time: 0ms

memory: 3848kb

input:

EEOOEO

output:

INVALID

result:

ok single line: 'INVALID'

Test #3:

score: 0

Accepted

time: 0ms

memory: 3564kb

input:

OEOEOEOEOEOEOEEEEEEOEEEOEEEOEEEOEOEEOEEEO

output:

result:

ok single line: '383'

Test #4:

score: 0

Accepted

time: 0ms

memory: 3560kb

input:

OEOEEEEEOEOEEEEOEEEEOEOEOEEOEEEO

output:

result:

ok single line: '931'

Test #5:

score: 0

Accepted

time: 0ms

memory: 3560kb

input:

OEEOEEOEEOEOEOEOEEEEEEOEOEEOEEOEEEEOEOEOEEOEEEO

output:

result:

ok single line: '641'

Test #6:

score: 0

Accepted

time: 0ms

memory: 3616kb

input:

OEOEEOEEOEEOEEOEEEEOEEEOEOEOEEEEEO

output:

result:

ok single line: '683'

Test #7:

score: 0

Accepted

time: 0ms

memory: 3848kb

input:

OEEOEEEOEOEEEEOEEEEOEOEOEEOEEEO

output:

result:

ok single line: '465'

Test #8:

score: 0

Accepted

time: 0ms

memory: 3780kb

input:

OEEOEEOEOEOEOEEEEEEOEOEEOEEOEEEEOEOEOEEOEEEO

output:

result:

ok single line: '481'

Test #9:

score: 0

Accepted

time: 0ms

memory: 3596kb

input:

OEEOEOEO

output:

result:

ok single line: '201'

Test #10:

score: 0

Accepted

time: 0ms

memory: 3620kb

input:

OEEEEOEEOEOEEEOEOEEOEEEO

output:

result:

ok single line: '133'

Test #11:

score: 0

Accepted

time: 0ms

memory: 3848kb

input:

OEOEOEOEEOEEEEEEEEEEOEOEOEEOEEEO

output:

result:

ok single line: '943'

Test #12:

score: 0

Accepted

time: 0ms

memory: 3624kb

input:

OEEEOEEO

output:

result:

ok single line: '301'

Test #13:

score: 0

Accepted

time: 0ms

memory: 3588kb

input:

OEOEOEEEEEEOEOEEOEEOEEEEOEOEOEEOEEEO

output:

result:

ok single line: '407'

Test #14:

score: 0

Accepted

time: 0ms

memory: 3596kb

input:

OEOEOEOEOEOEEOEEEEOEEEOEEEOEEEOEOEEOEEEO

output:

result:

ok single line: '191'

Test #15:

score: 0

Accepted

time: 0ms

memory: 3820kb

input:

OEEEOEO

output:

result:

ok single line: '605'

Test #16:

score: 0

Accepted

time: 0ms

memory: 3776kb

input:

OEOEOEOEEOEEEEOEEEOEEEOEEEOEOEEOEEEO

output:

result:

ok single line: '431'

Test #17:

score: 0

Accepted

time: 0ms

memory: 3668kb

input:

OEOEEEOEEEOEOEOEEEOEEEEOEOEEEOEOEEOEEEO

output:

result:

ok single line: '563'

Test #18:

score: 0

Accepted

time: 0ms

memory: 3616kb

input:

OEEOEEEEEOEEOEEEO

output:

result:

ok single line: '241'

Test #19:

score: 0

Accepted

time: 0ms

memory: 3624kb

input:

OEEEOEEEEOEOEEEOEOEEOEEEO

output:

result:

ok single line: '269'

Test #20:

score: 0

Accepted

time: 0ms

memory: 3560kb

input:

EEOEOEOEEOEEEEOEOEEOEEOEEEEOEOEOEEOEEEO

output:

result:

ok single line: '540'

Test #21:

score: 0

Accepted

time: 0ms

memory: 3852kb

input:

OEOEOEOEOEOEEEEEEOEEEOEEEOEEEOEOEEOEEEO

output:

result:

ok single line: '575'

Test #22:

score: 0

Accepted

time: 0ms

memory: 3504kb

input:

EEOEEOEOEEEEEOEOEOEEEEEO

output:

result:

ok single line: '868'

Test #23:

score: 0

Accepted

time: 0ms

memory: 3632kb

input:

OEOEOEO

output:

26512143

result:

ok single line: '26512143'

Test #24:

score: 0

Accepted

time: 0ms

memory: 3524kb

input:

OEOEOEEO

output:

13256071

result:

ok single line: '13256071'

Test #25:

score: 0

Accepted

time: 0ms

memory: 3504kb

input:

EEO

output:

result:

ok single line: '20'

Test #26:

score: 0

Accepted

time: 0ms

memory: 3588kb

input:

EOEOEOEOEOEOEOEOEOEOEOEOEOEOEOEOEOEOEOEOEOEOEOEOEE

output:

INVALID

result:

ok single line: 'INVALID'

Test #27:

score: 0

Accepted

time: 0ms

memory: 3612kb

input:

EEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEO

output:

43980465111040

result:

ok single line: '43980465111040'

Test #28:

score: 0

Accepted

time: 0ms

memory: 3820kb

input:

EEEEEEEEEEOEEEOEEEEOEOEEOEEEEEOEEEEEEEOEEOEEEEEEEO

output:

7321693729792

result:

ok single line: '7321693729792'

Test #29:

score: 0

Accepted

time: 0ms

memory: 3568kb

input:

EEEOEEEOEEOEEEEEOEEEEEEEOEEEEEEEEEEEEEEEEOEEEEEO

output:

1028529777000

result:

ok single line: '1028529777000'