QOJ.ac

QOJ

ID	题目	提交者	结果	用时	内存	语言	文件大小	提交时间	测评时间
#603208	#9430. Left Shifting 2	snow	AC ✓	12ms	3956kb	C++23	2.1kb	2024-10-01 15:14:50	2024-10-01 15:14:51

Judging History

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

[2024-10-01 15:14:51]
评测

测评结果：AC
用时：12ms
内存：3956kb

查看

[2024-10-01 15:14:50]
提交

answer

#include <bits/stdc++.h>
using namespace std;
using ll = long long;
int main(void)
{
    ios::sync_with_stdio(0);
    cin.tie(0);
    cout.tie(0);
    ll t;
    cin >> t;
    while (t--)
    {
        map<char,ll>mp;
        string s;
        cin >> s;
        ll len = s.size();
        ll ans = 0;
        ll cnt = 1;
        ll f = 0;
        for (ll i = 0; i < len - 1; i++)
        {
            mp[s[i]]++;
            if (s[i] == s[i + 1])
            {
                cnt++;
            }
            else
            {
                if (cnt % 2 == 0)
                    f++;
                ans += cnt / 2;
                cnt = 1;
            }
        }
        if(cnt%2==0)
            f++;
        ans+=cnt/2;
        mp[s[len-1]]++;
        if(ans==0)
            cout<<0<<'\n';
        else if (len == 1)
            cout << 0 << '\n';
        else if(mp.size()==1)
            cout<<ans<<'\n';
        else if (s[0] != s[len - 1])
        {
            if (f)
                cout << ans - 1 << '\n';
            else
                cout << ans << '\n';
        }
        else
        {
            ll cnt1=1,cnt2=1;
            for (ll i = 0; i < len - 1; i++)
            {
                if (s[i] == s[i + 1])
                {
                    cnt1++;
                }
                else
                {
                    break;
                }
            }
            for(ll i=len-1;i>0;i--)
            {
                if(s[i]==s[i-1])
                    cnt2++;
                else
                    break;
            }
            ll sum=cnt1+cnt2;
            if(sum%2==0)
            {
                if(cnt&1)
                {
                        cout<<ans<<'\n';
                }
                else
                {
                    cout<<ans-1<<'\n';
                }
            }
            else
            {
                if(f>=2)
                {
                    cout<<ans-1<<'\n';
                }
                else
                    cout<<ans<<'\n';
            }
        }
    }
}

源文件, 语言: C++23

这程序好像有点Bug，我给组数据试试？

详细

Test #1:

score: 100

Accepted

time: 1ms

memory: 3616kb

input:

3
abccbbbbd
abcde
x

output:

2
0
0

result:

ok 3 lines

Test #2:

score: 0

Accepted

time: 9ms

memory: 3780kb

input:

5000
lfpbavjsmppdppkfwnyfmbdhptdswsoulrbhyjh
cfliuqnynejgnxolzbdoztclzbozqomvioszk
eiivcoqoymonrqgrjdtkts
mdcvservaxcbioopfungsgkiftchwlmtbzqgaraovjknsgiegkvdbolmeunvrxrpscnf
ujeqtidwtoikkqtygo
llma
qjfvgwrdhaazejsfgilnpmmhkefndzvyon
kzwwpdpbrudqmwmjscllnnjyoepxophcoopvfepikouinuxx
vftculoorxskpkxoz...

output:

result:

ok 5000 lines

Test #3:

score: 0

Accepted

time: 12ms

memory: 3796kb

input:

1
cbppzfsncqyzmuwrcvtxsciucxusskcjhaanwhqmyncytwhkubrvcqxgcehdxyewdyvpqjcmrnmlgrytrucexmmfulqbtfctehphmrzkosyvhtvjrromqncbgsjcwhmlqidkycaxyhsrduoxayntuhqubvboseeziwjvrfagsbvtxjjbexnajqapgxydwtztzbbdpoydnjipfizdfpmczgqvdmpvxbqubtygkfpdeonegfzsttirbhzkobbigwneyvtcxndfkljdvbbcfnadtfhgohfzqeidtgyandhnvb...

output:

result:

ok single line: '18631'

Test #4:

score: 0

Accepted

time: 12ms

memory: 3956kb

input:

1
qokalgqjhyijyizyihdsiapbgvzxzevykavqmgqzrpjngciqcljsuplvpaziebmumatzvngwrhgsxrtcoiseihejwpewvosnrgvhoxluliuwixgxylazufebrwgfebazrkghgwbpqavehtnakmzqsetghmzoydwmeqvoplkyqngwrgktylrnaojpkvuwfsjbizedqwhfteyjobrglkhkeoxmxdgyuygawvdjhyakpkjchyxaqthrglcldevrzskdaotkbsbmnstrsxervdvmaylqxnwaecfmdszwedrdom...

output:

result:

ok single line: '0'

Test #5:

score: 0

Accepted

time: 4ms

memory: 3712kb

input:

1
bbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbyyqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhcccccccccccccccccccccccccccccccccccccccccccccccccccccccccccceeeeeeeeeeeeeeeeeeeeezzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzz...

output:

result:

ok single line: '246800'

Test #6:

score: 0

Accepted

time: 2ms

memory: 3732kb

input:

1
yyyyyyyyyyyyyyyyyyyyyyyyhhhhhhhhaaaannnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnhhhhhhhhhhhhhhhhhhhhhhhiiiiiiiieeeeeeeeeesssssssbbbbbbbbbbiiiiiiiwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxaaaaaaaaaaaaaaaadccccckkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkc...

output:

result:

ok single line: '242729'

Extra Test:

score: 0

Extra Test Passed