CSES - HIIT Open 2025

Submission details
Task:	Hiitdromes
Sender:	¯\_(._.)_/¯
Submission time:	2025-11-08 12:22:25 +0200
Language:	C++ (C++17)
Status:	READY
Result:	WRONG ANSWER

Test results
test	verdict	time
#1	ACCEPTED	0.00 s	details
#2	ACCEPTED	0.00 s	details
#3	WRONG ANSWER	0.00 s	details
#4	WRONG ANSWER	0.00 s	details
#5	WRONG ANSWER	0.00 s	details
#6	ACCEPTED	0.00 s	details
#7	WRONG ANSWER	0.00 s	details
#8	WRONG ANSWER	0.00 s	details
#9	WRONG ANSWER	0.01 s	details
#10	ACCEPTED	0.00 s	details
#11	WRONG ANSWER	0.00 s	details
#12	WRONG ANSWER	0.00 s	details
#13	WRONG ANSWER	0.00 s	details
#14	ACCEPTED	0.02 s	details
#15	WRONG ANSWER	0.02 s	details
#16	WRONG ANSWER	0.02 s	details
#17	WRONG ANSWER	0.02 s	details
#18	WRONG ANSWER	0.02 s	details
#19	ACCEPTED	0.02 s	details
#20	ACCEPTED	0.02 s	details
#21	ACCEPTED	0.02 s	details

Code

#include <bits/stdc++.h>
#define int long long
using namespace std;

vector<vector<int>> dp;
string s;
int cost(int a, int b)
{
    if (a >= b)
    {
        return 0;
    }
    if (dp[a][b] != INT_MAX)
        return dp[a][b];

    int res = INT_MAX;
    res = min(res, cost(a, b-1)+1);
    res = min(res, cost(a+1, b)+1);
    res = min(res, cost(a+1, b-1)+1);
    if (s[a] == s[b])
        res = min(res, cost(a+1, b-1));
    dp[a][b] = res;
    return res;
}

signed main() {
    int n;
    cin >> n;
    dp = vector<vector<int>>(n, vector<int>(n, INT_MAX));
    cin >> s;
    cout << cost(0, s.size()-1);
    return 0;
}

Test details

Test 1

Verdict: ACCEPTED

input
`6 HEITTO` view save

correct output
`3` view save

user output
`3` view save

Test 2

Verdict: ACCEPTED

input
`1 I` view save

correct output
`0` view save

user output
`0` view save

Test 3

Verdict: WRONG ANSWER

input
`1 A` view save

correct output
`1` view save

user output
`0` view save

Feedback: Incorrect character on line 1 col 1: expected "1", got "0"

Test 4

Verdict: WRONG ANSWER

input
`1 O` view save

correct output
`1` view save

user output
`0` view save

Feedback: Incorrect character on line 1 col 1: expected "1", got "0"

Test 5

Verdict: WRONG ANSWER

input
`1 Z` view save

correct output
`1` view save

user output
`0` view save

Feedback: Incorrect character on line 1 col 1: expected "1", got "0"

Test 6

Verdict: ACCEPTED

input
`10 HHTTHITTIH` view save

correct output
`2` view save

user output
`2` view save

Test 7

Verdict: WRONG ANSWER

input
`10 TTAHTHHAHT` view save

correct output
`3` view save

user output
`2` view save

Feedback: Incorrect character on line 1 col 1: expected "3", got "2"

Test 8

Verdict: WRONG ANSWER

input
`10 BFUJMZSMZJ` view save

correct output
`10` view save

user output
`5` view save

Feedback: Incorrect character on line 1 col 1: expected "10", got "5"

Test 9

Verdict: WRONG ANSWER

input
`10 WAZGWJNVGK` view save

correct output
`10` view save

user output
`5` view save

Feedback: Incorrect character on line 1 col 1: expected "10", got "5"

Test 10

Verdict: ACCEPTED

input
`100 HIIIIHHHHHHTIHHHHIIIHHTITTHTTT...` view save

correct output
`24` view save

user output
`24` view save

Test 11

Verdict: WRONG ANSWER

input
`100 TAHAIAITAIHHHITAHAHHIITTHAITTH...` view save

correct output
`34` view save

user output
`27` view save

Feedback: Incorrect character on line 1 col 1: expected "34", got "27"

Test 12

Verdict: WRONG ANSWER

input
`100 EBARMESYLCNFAXNWYCWXSSCNXVWPDS...` view save

correct output
`100` view save

user output
`45` view save

Feedback: Incorrect character on line 1 col 1: expected "100", got "45"

Test 13

Verdict: WRONG ANSWER

input
`100 ELTWGCNSAJXAXHACYSDJHRPZYMWXAE...` view save

correct output
`87` view save

user output
`46` view save

Feedback: Incorrect character on line 1 col 1: expected "87", got "46"

Test 14

Verdict: ACCEPTED

input
`1000 TIHTTTTHTTITIITTIITIHIHTHTTIII...` view save

correct output
`222` view save

user output
`222` view save

Test 15

Verdict: WRONG ANSWER

input
`1000 ITTITAHHAHTHIAAAIIHITIAHITHHIH...` view save

correct output
`342` view save

user output
`268` view save

Feedback: Incorrect character on line 1 col 1: expected "342", got "268"

Test 16

Verdict: WRONG ANSWER

input
`1000 WVEPBCKVGYOAJVJSCEFXYAGNSOWZVL...` view save

correct output
`1000` view save

user output
`437` view save

Feedback: Incorrect character on line 1 col 1: expected "1000", got "437"

Test 17

Verdict: WRONG ANSWER

input
`1000 FINBOIBDJSFERQEWBVYROECPSOESGJ...` view save

correct output
`888` view save

user output
`443` view save

Feedback: Incorrect character on line 1 col 1: expected "888", got "443"

Test 18

Verdict: WRONG ANSWER

input
`1000 AAAAAAAAAAAAAAAAAAAAAAAAAAAAAA...` view save

correct output
`1000` view save

user output
`0` view save

Feedback: Incorrect character on line 1 col 1: expected "1000", got "0"

Test 19

Verdict: ACCEPTED

input
`1000 HHHHHHHHHHHHHHHHHHHHHHHHHHHHHH...` view save

correct output
`0` view save

user output
`0` view save

Test 20

Verdict: ACCEPTED

input
`1000 IIIIIIIIIIIIIIIIIIIIIIIIIIIIII...` view save

correct output
`0` view save

user output
`0` view save

Test 21

Verdict: ACCEPTED

input
`1000 TTTTTTTTTTTTTTTTTTTTTTTTTTTTTT...` view save

correct output
`0` view save

user output
`0` view save

HIIT Open 2025

Hiitdromes

Code

Test details

Test 1

Test 2

Test 3

Test 4

Test 5

Test 6

Test 7

Test 8

Test 9

Test 10

Test 11

Test 12

Test 13

Test 14

Test 15

Test 16

Test 17

Test 18

Test 19

Test 20

Test 21

Tasks

Submissions (¯\_(._.)_/¯)