Решите 98 , язык любой напомним, что cтрока b = , является подпоследовательностью строки a = , если существует строго возрастающая последовательность {i1, i2, i3, , im} индексов a, такая, что для всех j от 1 до m выполняется aij=bj. например, b = ”aba” является подпоследовательностью строки a = ”abacaba”. последовательность индексов в этом случае может быть такой: {1, 2, 3}. пусть вам дана строка s, состоящая только из маленьких букв алфавита. ваша заключается в том, чтобы посчитать количество ее подпоследовательностей “abc”. входные данные входной файл input.txt содержит строку s, длиной не более 105 символов. выходные данные в выходной файл output.txt выведите ответ на .

#include <iostream>
#include <cstdlib>
#include <ctime>
int main()
{
    using namespace std;
    cout << "Enter size of array: ";
    int N;
    cin >> N;
    int * ARR = new int[N];
    srand(time(0));
    int i;
    for (i = 0; i < N; ++i)
        ARR[i] = rand() % 100 + 1;

    cout << "Here is an original array:\n";
    for (i = 0; i < N; ++i)
        cout << ARR[i] << "  ";
    cout << endl;

    int temp = ARR[N - 1];
    for (i = N - 1; i > 0; --i)
        ARR[i] = ARR[i - 1];
    ARR[0] = temp;

    cout << "\nHere is a new array:\n";
    for (i = 0; i < N; ++i)
        cout << ARR[i] << "  ";
    cout << endl;

    return 0;
}

import math

p = int(

b = false

for i in range(1, p ** 2):

    gip = (p ** 2) + (i ** 2)

    if math.sqrt(gip) % 1 == 0:

        b = true

        if int(math.sqrt(gip)) ! = p:

            print(int(math.sqrt(

if b == false:

    print(-1)

# что-то типо этого, но не проходит по времени. надо смотреть диапазон. может если кто дорешает, ответьте. а так всё норм работает)