37
Объяснение:
На графе есть пункты, которые соединены с соседними 2 дорогами, а есть, которые 3 дорогами.
Разобъём их на группы и соотнесём буквы с возможными пунктами из таблицы.
3 дороги: А, В, Г, Д, Е, Ж и возможные пункты для них из таблицы: 2, 3, 5, 6, 7, 8 (смотрим на количество звездочек или по строкам или по столбцам)
2 дороги: Б, Ж, И и возможные пункты для них из таблицы: 1, 4, 9
Предположим, что пункту Б соответствует пункт 9 из таблицы, тогда пункт 9 должен быть связан с 2 пунктами из группы, где 3 дороги. Пункт 9 связан с пунктами 2 и 4, но только пункту 2 соответствуют 3 дороги. Значит предположение неверное.
Предположим, что пункту Б соответствует пункт 1 из таблицы, тогда пункт 1 должен быть связан с 2 пунктами из группы, где 3 дороги. Пункт 1 связан с пунктами 5 и 6, оба эти пункта связаны с соседними 3-я дорогами. Значит предположение верное.
Предположим, что пункту А соответствует пункт 5 из таблицы, тогда пункт 5 должен быть связан с 2 пунктами из группы, где 3 дороги, не считая пункта 1. Пункт 5 связан с пунктами 3 и 8, оба эти пункта связаны с соседними 3-я дорогами. Значит предположение верное.
Предположим, что пункту Г соответствует пункт 8 из таблицы, тогда пункт 8 должен быть связан с 2 пунктами из группы, где 3 дороги, не считая пункта 5. Пункт 8 связан с пунктами 3 и 4, но только пункту 3 соответствуют 3 дороги. Значит предположение неверное.
Предположим, что пункту Г соответствует пункт 3 из таблицы, тогда пункт 3 должен быть связан с 2 пунктами из группы, где 3 дороги, не считая пункта 5. Пункт 3 связан с пунктами 7 и 8, оба эти пункта связаны с соседними 3-я дорогами. Значит предположение верное.
Мы установили, что пункту Г может соответствовать пункт 3.
Рассуждая аналогично можно установить, что пункту Д может соответствовать пункт 7.
#include <iostream>
#include <vector>
using namespace std;
void solve(){
int n;
cin >> n;
vector<char> s(n);
for(auto &i : s) cin >> i;
for(int i = 0; i < n - 1; i++){
for(int j = i + 1; j < n - 1; j++){
if(s[i] == s[i+1] && s[j] == s[j+1]){
cout << "Solution is: " << i + 1 << " " << j + 1;
return;
}
}
}
cout << "No solution";
}
signed main(){
solve();
}
