QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#325951#5577. Alchemyanpans#WA 1ms3680kbC++14835b2024-02-12 05:25:262024-02-12 05:25:26

Judging History

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

  • [2024-02-12 05:25:26]
  • 评测
  • 测评结果:WA
  • 用时:1ms
  • 内存:3680kb
  • [2024-02-12 05:25:26]
  • 提交

answer

#include <iostream>
#include <vector>
#include <algorithm>
#include <cstdio>
#include <string>

using namespace std;

int l, t;
string s;

int main() {
    cin >> s;
    l = s.length();
    t = 0;
    for (int i = 0; i < l / 2; i++) {
        if (s[i] == s[l-i-1]) {
            continue;
        } else if (s[i] != s[l-i-1] && s[i+1] != s[l-i-2]) {
            t++;
            s[i] = s[l-i-1];
            s[i+1] = s[l-i-2];
        } else if (s[i] != s[l-i-1] && s[i+1] == s[l-i-2] && s[i+2] != s[l-i-3]) {
            if (l-i-1 == i+2) t++;
            else t += 2;
            s[i] = s[l-i-1];
            s[i+2] = s[l-i-3];
        } else if (s[i] != s[l-i-1] && s[i+1] == s[l-i-2] && s[i+2] == s[l-i-3]) {
            t += 2;
            s[i] = s[l-i-1];
        }
    }
    cout << t << '\n';
}

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 1ms
memory: 3568kb

input:

ioi

output:

0

result:

ok single line: '0'

Test #2:

score: 0
Accepted
time: 0ms
memory: 3524kb

input:

noi

output:

1

result:

ok single line: '1'

Test #3:

score: 0
Accepted
time: 0ms
memory: 3608kb

input:

ctsc

output:

1

result:

ok single line: '1'

Test #4:

score: 0
Accepted
time: 0ms
memory: 3656kb

input:

fool

output:

2

result:

ok single line: '2'

Test #5:

score: 0
Accepted
time: 0ms
memory: 3496kb

input:

vetted

output:

2

result:

ok single line: '2'

Test #6:

score: 0
Accepted
time: 1ms
memory: 3612kb

input:

aa

output:

0

result:

ok single line: '0'

Test #7:

score: 0
Accepted
time: 1ms
memory: 3580kb

input:

ic

output:

1

result:

ok single line: '1'

Test #8:

score: 0
Accepted
time: 0ms
memory: 3680kb

input:

tlffohemdcncrfrxaqsbzcoyodvbxmhqukvfpahnakexcmacqa

output:

12

result:

ok single line: '12'

Test #9:

score: 0
Accepted
time: 1ms
memory: 3600kb

input:

qrgld

output:

1

result:

ok single line: '1'

Test #10:

score: -100
Wrong Answer
time: 1ms
memory: 3620kb

input:

ejyfprguvwrnrsrykyrotmdjuzroohvlxqhvyeukkvmshtpczyyecpzhsqvkxueqvhlxldhofrzcjdhtotykgrsdnrnvuyrphyjy

output:

34

result:

wrong answer 1st lines differ - expected: '26', found: '34'