Исправте ошибку

@thesanderchat · Регистрация: 27.12.2017

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

не могу найти ошибку помогите

C++

#include <bits/stdc++.h>
 
using namespace std;
 
int main(){
    long long n,o=0,s=0,k=0,l=0;
    cin >> n;
    l=n*n;
    long long a[n],b[n],c[l]; 
    l=0;
    for (int i = 0 ; i < n ; i++){
        cin >> a[i];
    }
    for (int i = 0 ; i < n ; i++){
        cin >> b[i];
        k=k+b[i];
    }
    if (k%2==0){
        k=1;
    }
    else{
        k=0;
    }
    for (int i=0;i<n;i++){
        for (int j=0;j<n;j++){
            c[o+l]=1;
            o=a[o];
        }
        o++;
        l=l+n;
    }
    for (int i=0;i<(n*n);i++){
        if (c[i]!=1){
            s=s+1;
        }
    }
    s=s/n;
    s=s+k;
    cout << s;
}

вот условие задачи и тесты
Інформатика-2. Полярний ведмідь Міша погрався в сніжки і тепер йогр рукавиці змокли. У Міши є n батарей. Міша хоче, щоб усі його рукавиці висохли рівномірно, а ддя цього потрібно, щоб кожна рукавиця побувала на кожній з n батарей в двох положеннях: долонею вниз і долонею вгору.

Для цього в Міши є план, а саме - перестановка p і послідовність b1, b2, ..., bn, яка складається з нулів та одиниць. Щосекунди Міша перекладає рукавицю, що лежить на позиції i на позицію pi, і, за умови, що bi = 1, перевертає рукавицю. Таким чином він сподівається, що всі рукавиці побувають на кожній батареї в двух положеннях.

На жаль, не всі перестановки p і послідовності b підходять для плану Міші. Яку мінімальну сумарну кількість елементів в послідовності b йому потрібно змінити, щоб кожна рукавиця побувала у всіх 2n положеннях?

При цьому, перестановка має залишитись перестановкою.

Мішу влаштовуватиме, якщо рукавиця прийме одне й те ж положення кілька разів перед тим, як він закінчить їх сушити. Іншими словами, перестановка p і послідовність b йому підходять, якщо існує таке число k (k ≥ 2n), що після k секунд кожна рукавиця побуває в кожному з 2n положень.

Можна показати, що деяка підходяща порестановка p і послідовність b існують для будь-якого n.

Вхідні дані:

В першій стрічці слідує ціле додатнє число n (1 ≤ n ≤ 2·10^5) - кількість батарей.

В другій стрічці слідуює послідовність різних цілих чисел p1, p2, ..., pn (1 ≤ pi ≤ n) — перестановка, відповідно до якої Міша буде переміщувати рукавицю по батареям.

В третій стрічці слідує послідовність b1, b2, ..., bn, яка складається з нулів та одиниць, відповідно до якої Міша буде перевертати рукавицю.

Вихідні дані:

Виведіть ціле число - мінімальну сумарну кількість елементів в перестановці p і елементів в послідовності b потрібно змінити Міші, щоб кожна рукавиця побувала у всіх 2n положеннях.
вхідні дані

4
4 3 2 1
0 1 1 1

вихідні дані

2

вхідні дані

3
2 3 1
0 0 0

вихідні дані

1

Примітка

В першому прикладі можна змінити перестановку на 4, 3, 1, 2.

В другому прикладі можна будь-який з елементів послідовності b змінити на 1.

Если решение является не рациональным подскажите более подходящее

@nonedark2008 · 05.01.2018, 00:15

thesanderchat, я не понимаю "иероглифы", которые ты написал. Этим ты нарушаешь правила форума.

@nonedark2008 1394 / 1023 / 325 Регистрация: 28.07.2012 Сообщений: 2,813
	05.01.2018, 00:15	2
	thesanderchat, я не понимаю "иероглифы", которые ты написал. Этим ты нарушаешь правила форума. 0