1791C

Revision ru1, by HICOasEy23, 2026-10-06 12:47:08

________________________1791C______________________________

include <bits/stdc++.h>

using namespace std;

int main() { long long t, v = 0, n; string s; cin >> t; for (int i = 0; i < t; ++i) { cin >> n; cin >> s; long long l = 0, r = n — 1; while (l < r && s[l] != s[r]) {l++; r--;} cout <<r — l + 1 <<'\n'; } } Мы идем двумя указателями с начала и с конца и смотрим не равны ли числа?

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
ru1 Russian HICOasEy23 2026-10-06 12:47:08 490 Первая редакция (опубликовано)