Submission #49723770

Source Code Expand

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
#ABC338_20240127_B
N=int(input())
Q=list(map(int,input().split()))
A=list(map(int,input().split()))
B=list(map(int,input().split()))
flg=1
AR=0
ans=0
while(flg):
    Q2=[]
    for i in range(N):
        q=Q[i]-(A[i]*AR)
        if(q>=0):
            Q2.append(q)
        else:
            flg=0
    #print(AR,Q2)
    if(flg):
        nb=10**7
        for i in range(N):
            if(B[i]!=0):
 
 
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

#ABC338_20240127_B
N=int(input())
Q=list(map(int,input().split()))
A=list(map(int,input().split()))
B=list(map(int,input().split()))
flg=1
AR=0
ans=0
while(flg):
    Q2=[]
    for i in range(N):
        q=Q[i]-(A[i]*AR)
        if(q>=0):
            Q2.append(q)
        else:
            flg=0
    #print(AR,Q2)
    if(flg):
        nb=10**7
        for i in range(N):
            if(B[i]!=0):
                qb=Q2[i]//B[i]
            else:
                qb=10**7
            nb=min(qb,nb)
        #print(AR,qb,nb)
        if(nb!=10**7):
            ans=max(AR+nb,ans)
        else:
            flg=1
    AR+=1
print(ans)

Submission Info

Judge Result