Competitive_Programming/codeforces/1321/A.cpp at master · nishitsharma03/Competitive_Programming · GitHub

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
#include<bits/stdc++.h>
#define ll long long
#define fab(a,b,i) for(int i=a;i<b;i++)
#define pb push_back
#define db double
#define quick ios_base::sync_with_stdio(false);cin.tie(NULL)
using namespace std;

int main()
{ quick;
#ifndef ONLINE_JUDGE
    freopen("input.txt", "r", stdin);
    freopen("output.txt", "w", stdout);
#endif
	int n;
	cin>>n;
	int r[n],b[n];
	fab(0,n,i)
	cin>>r[i];
	fab(0,n,i)
	cin>>b[i];
	int cntr=0,cntb=0;
	fab(0,n,i)
	{
		if(r[i]&&!b[i])
			cntr++;
		else if(!r[i]&&b[i])
			cntb++;
	}
	if(!cntr)
		cout<<-1<<endl;


	else
	{
		if(cntr>cntb)
			cout<<1<<endl;
		else if(cntr==cntb)
			cout<<2<<endl;
		else
		{
			cout<<ceil(cntb/cntr)+1<<endl;
		}
	}

	return 0;
}