abc043d

发布时间 2023-06-19 13:50:25作者: O2iginal

https://atcoder.jp/contests/abc043/tasks/arc059_b

// https://atcoder.jp/contests/abc043/tasks/arc059_b
// 任何unbalance子串, 必定含有 aa 或 aba 这两种之一的子串, 否则不可能满足要求
#include <iostream>
#include <algorithm>
using namespace std;
typedef long long LL;

void solv()
{
    string s;
    cin >> s;
    for (int i = 1; i < (int)s.length(); i ++)
    {
        if (s[i-1] == s[i])
        {
            cout << i << " " << i+1 << endl;
            return;
        }
        else if (i < (int)s.length()-1 && s[i-1] == s[i+1])
        {
            cout << i << " " << i + 2 << endl;
            return;
        }
    }
    cout << "-1 -1\n";
}

int main()
{
    ios::sync_with_stdio(false); cin.tie(0); cout.tie(0);
    int T = 1;
    // cin >> T;
    while (T --)
    {
        solv();
    }
    return 0;
}