Задача Бусинки

@_Алена_ · Регистрация: 23.11.2020

Author24 — интернет-сервис помощи студентам

Здравствуйте. Помогите пожалуйста разобраться с задачей, как сделать так, чтобы в программе можно было вводить значения в консоли и выводила на консоль?

Условия задачи:
Маленький мальчик делает бусы. У него есть много пронумерованных бусинок. Каждая бусинка имеет уникальный номер - целое число в диапазоне от 1 до N. Он выкладывает все бусинки на полу и соединяет бусинки между собой произвольным образом так, что замкнутых контуров не образуется. Каждая из бусинок при этом оказывается соединенной с какой-либо другой бусинкой. Требуется определить, какое максимальное количество последовательно соединенных бусинок присутствует в полученной фигуре.
Входные данные
В первой строке входного файла "beads.in" 1 <= N <= 2500 - количество бусинок . В последующих N - 1 строках по два целых числа - номера, соединенных бусинок.
Выходные данные
Вывести в файл "beads.out" одно число - искомое количество бусинок.

Примеры:
Ввод
5
2 1
2 3
2 4
2 5
Вывод 3
Помогите пожалуйста!!!

C++

#include <iostream>
#include <fstream>
#include <string>
#include <vector>
 
using namespace std;
 
int main() {
    ofstream fout("beads.out");
    ifstream fin("beads.in");
    int N;
    fin >> N;
    string beads;
    fin >> beads;
    vector<int> potentialbreaks;
    for (int i = 0; i < N; i++) {
        if (beads[i % N] != beads[(i + 1) % N]) {
            potentialbreaks.push_back(i);
        }
    }
    char left, right;
    int distance = 2;
    int max = 2;
    int index;
        int lowlimit = 0;
        for (int i = 0; i < potentialbreaks.size(); i++) {
            index = potentialbreaks[i];
            distance = 2;
            left = beads[index];
            right = beads[(index + 1) % N];
            if (beads[index] == 'w') {
                left = (beads[(index + 1) % N] == 'b') ? 'r' : 'b';
            }
            else if (beads[(index + 1) % N] == 'w') {
                right = (beads[index] == 'b') ? 'r' : 'b';
            }
            int k = 1;
            while ((beads[(index - k + N) % N]) != right) {
                distance += 1;
                k += 1;
            }
            lowlimit = (index + 1 - k + N) % N;
            k = 1;
            while (((beads[(index + 1 + k) % N]) != left) && (((index + 1 + k) % N) != lowlimit)) {
                distance += 1;
                k += 1;
            }
            if (distance > max) {
                max = distance;
            }
        }
        fout << max << endl;
}

	07.12.2021, 18:08

Опции темы