| Task: | Palindromi |
| Sender: | AapoApina |
| Submission time: | 2025-10-27 08:49:46 +0200 |
| Language: | C++ (C++20) |
| Status: | READY |
| Result: | 100 |
| group | verdict | score |
|---|---|---|
| #1 | ACCEPTED | 100 |
| test | verdict | time | |
|---|---|---|---|
| #1 | ACCEPTED | 0.00 s | details |
| #2 | ACCEPTED | 0.00 s | details |
| #3 | ACCEPTED | 0.00 s | details |
| #4 | ACCEPTED | 0.00 s | details |
| #5 | ACCEPTED | 0.00 s | details |
| #6 | ACCEPTED | 0.00 s | details |
| #7 | ACCEPTED | 0.00 s | details |
| #8 | ACCEPTED | 0.00 s | details |
| #9 | ACCEPTED | 0.00 s | details |
| #10 | ACCEPTED | 0.00 s | details |
Code
#include<bits/stdc++.h>
using namespace std;
int main(void){
//input
string s;
cin >> s;
int len = s.length();
//check if palindrome
for(int i=0; i<len;i++){
if(s[i]!=s[-1-i]){
}
}
//make palindrome left to right
int changes = 0;
for(int i=0;i<(len/2);i++){
//cout << s[i] << s[len-1-i];
if(s[i]!=s[len-1-i]){
changes++;}
s[i]=s[len-1-i];
}
cout << changes; return 0;
//make palindrome right to left
//check which is shorter
}Test details
Test 1 (public)
Verdict: ACCEPTED
| input |
|---|
| datatahti |
| correct output |
|---|
| 3 |
| user output |
|---|
| 3 |
Test 2 (public)
Verdict: ACCEPTED
| input |
|---|
| saippuakauppias |
| correct output |
|---|
| 0 |
| user output |
|---|
| 0 |
Test 3 (public)
Verdict: ACCEPTED
| input |
|---|
| a |
| correct output |
|---|
| 0 |
| user output |
|---|
| 0 |
Test 4 (public)
Verdict: ACCEPTED
| input |
|---|
| aa |
| correct output |
|---|
| 0 |
| user output |
|---|
| 0 |
Test 5 (public)
Verdict: ACCEPTED
| input |
|---|
| abc |
| correct output |
|---|
| 1 |
| user output |
|---|
| 1 |
Test 6 (public)
Verdict: ACCEPTED
| input |
|---|
| aybabtu |
| correct output |
|---|
| 2 |
| user output |
|---|
| 2 |
Test 7 (public)
Verdict: ACCEPTED
| input |
|---|
| abacabaca |
| correct output |
|---|
| 2 |
| user output |
|---|
| 2 |
Test 8 (public)
Verdict: ACCEPTED
| input |
|---|
| bbbbaaaababbbbbaabaaabaaaaabab... |
| correct output |
|---|
| 23 |
| user output |
|---|
| 23 |
Test 9 (public)
Verdict: ACCEPTED
| input |
|---|
| acbaaabaabaddaccdcccbcdbdddacd... |
| correct output |
|---|
| 38 |
| user output |
|---|
| 38 |
Test 10 (public)
Verdict: ACCEPTED
| input |
|---|
| uaqtmfftecryanvpshxsodjrllqnqp... |
| correct output |
|---|
| 49 |
| user output |
|---|
| 49 |
