Palindrome

#include <iostream>
#include <algorithm>
using namespace std;

int main() {
  ios_base::sync_with_stdio(0);
  cin.tie(0);
  string s, r;
  cin >> s;
  r = s;
  reverse(r.begin(), r.end());
  int n = s.size();
  int et[n+1][n+1];
  for (int i = 0; i <= n; ++i) {
    et[i][0] = i;
    et[0][i] = i;
  }
  for (int i = 1; i <= n; ++i) {
    for (int j = 1; j <= n; ++j) {
      et[i][j] = 999999999;
      et[i][j] = et[i-1][j-1] + (s[i-1] != r[j-1]);
      et[i][j] = min(et[i][j], et[i-1][j]+1);
      et[i][j] = min(et[i][j], et[i][j-1]+1);
      cout << et[i][j] << " ";
    }
    cout << endl;
  }
  cout << (et[n][n]>>1);
}

Test 1

Verdict: WRONG ANSWER

Test 2

Verdict: WRONG ANSWER

Test 3

Verdict: WRONG ANSWER

Test 4

Verdict: OUTPUT LIMIT EXCEEDED

Test 5

Verdict: WRONG ANSWER

Test 6

Verdict: WRONG ANSWER

Test 7

Verdict: WRONG ANSWER

Test 8

Verdict: OUTPUT LIMIT EXCEEDED

Test 9

Verdict: WRONG ANSWER

Test 10

Verdict: WRONG ANSWER

Test 11

Verdict: WRONG ANSWER

Test 12

Verdict: OUTPUT LIMIT EXCEEDED

Test 13

Verdict: WRONG ANSWER

Test 14

Verdict: WRONG ANSWER

Test 15

Verdict: WRONG ANSWER

Test 16

Verdict: OUTPUT LIMIT EXCEEDED

Test 17

Verdict: OUTPUT LIMIT EXCEEDED

Test 18

Verdict: WRONG ANSWER

Test 19

Verdict: WRONG ANSWER

Test 20

Verdict: OUTPUT LIMIT EXCEEDED

Test 21

Verdict: WRONG ANSWER

Test 22

Verdict: WRONG ANSWER

Test 23

Verdict: WRONG ANSWER

Test 24

Verdict: OUTPUT LIMIT EXCEEDED

Test 25

Verdict: WRONG ANSWER

Test 26

Verdict: WRONG ANSWER

Test 27

Verdict: WRONG ANSWER

Test 28

Verdict: OUTPUT LIMIT EXCEEDED

Test 29

Verdict: WRONG ANSWER

Test 30

Verdict: WRONG ANSWER