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;
}
posted @   泥烟  阅读(22)  评论(0编辑  收藏  举报
相关博文:
阅读排行:
· 分享一个免费、快速、无限量使用的满血 DeepSeek R1 模型,支持深度思考和联网搜索!
· 基于 Docker 搭建 FRP 内网穿透开源项目(很简单哒)
· ollama系列01:轻松3步本地部署deepseek,普通电脑可用
· 25岁的心里话
· 按钮权限的设计及实现
点击右上角即可分享
微信分享提示