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;
}
本文来自博客园,作者:泥烟,CSDN同名, 转载请注明原文链接:https://www.cnblogs.com/Knight02/p/15799172.html
分类:
刷题(数据结构和算法)
【推荐】国内首个AI IDE,深度理解中文开发场景,立即下载体验Trae
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· 分享一个免费、快速、无限量使用的满血 DeepSeek R1 模型,支持深度思考和联网搜索!
· 基于 Docker 搭建 FRP 内网穿透开源项目(很简单哒)
· ollama系列01:轻松3步本地部署deepseek,普通电脑可用
· 25岁的心里话
· 按钮权限的设计及实现