Untitled

 avatar
unknown
plain_text
4 years ago
853 B
16
Indexable
#include <iostream>
using namespace std;
#include<bits/stdc++.h>


int main(){
    int n;
    cin>>n;
    int a[n], b[n];

    for(int i=0;i<n;i++){
        cin>>a[i];
    }
    for(int i=0;i<n;i++){
        cin>>b[i];
    }
    int steps=0;

    while(true){
        int max = 0;
        int num;
        for(int i =0; i<n;i++){
            if(a[i]>max){max = a[i];num =i;}
        }
        if(a[num]>b[num]){a[num] = a[num] - b[num];steps++;}

        int bandfail = 0;
        for(int i = 0; i<n;i++){
            if(a[i]<b[i]){bandfail+=1;}
        }
        if(bandfail == n){cout<<-1;return 0;}


        int bandpass = 0;
        for(int i =0;i<n-1;i++){
            if(a[i] == a[i+1]){
                bandpass += 1;
            }
        }
        if(bandpass == n-1) {cout<<steps; return 0;}

    }
}
Editor is loading...