1 条题解
-
0
#include<bits/stdc++.h> using namespace std; #define int long long const int N=110; int q[N],a[N],b[N]; signed main() { int n,ans=0;scanf("%lld",&n); int t=(1ll<<60); for(int i=1;i<=n;i++)scanf("%lld",&q[i]); for(int i=1;i<=n;i++) { scanf("%lld",&a[i]); if(a[i])t=min(t,q[i]/a[i]); } for(int i=1;i<=n;i++)scanf("%lld",&b[i]); for(int k=0;k<=t;k++) { int w=(1ll<<60); for(int i=1;i<=n;i++) if(b[i])w=min(w,q[i]/b[i]); ans=max(ans,k+w); for(int i=1;i<=n;i++) q[i]-=a[i]; } printf("%lld\n",ans); return 0; }
- 1
信息
- ID
- 8243
- 时间
- 2000ms
- 内存
- 1024MiB
- 难度
- 8
- 标签
- 递交数
- 17
- 已通过
- 6
- 上传者