2021-07-14 AcWing 3767. 最小的值

输入样例1：

5
1 1 1 0 0
0 1 1 1 1

输出样例1：

3

输入样例2：

3
0 0 0
0 0 0

输出样例2：

-1

输入样例3：

4
1 1 1 1
1 1 1 1

输出样例3：

-1

输入样例4：

9
1 0 0 0 0 0 0 0 1
0 1 1 0 1 1 1 1 0

输出样例4：

4

分析:保证a数组的每一项都比b数组的对应项大,因此bi/ai+1(上取整)

#include<iostream>
using namespace std;

const int N=110;
int a[N],b[N];

int main(){
    int n;
    cin>>n;
    int cnt1=0,cnt2=0;
    for(int i=0;i<n;i++) 
        cin>>a[i];
    for(int i=0;i<n;i++){
        cin>>b[i];
        if(b[i]>a[i]) cnt1++;
        if(b[i]<a[i]) cnt2++;
    }
    if(cnt2==0) 
        cout<<"-1"<<endl;
    else 
        cout<<cnt1/cnt2+1<<endl;
    return 0;
}