WC '17 Contest 2 J2 - Breeding an Army - Olympiads Online Judge

WC '17 Contest 2 J2 - Breeding an Army

Points: 3

Time limit: 1.0s

Memory limit: 16M

Author:

SourSpinach

Problem types

Woburn Challenge 2017-18 Round 2 - Junior Division

The evil wizard Saruman is breeding himself an army of fearsome Uruk-hai soldiers. Each Uruk-hai can be created out of $M_u$ $M_{u}$ men, $O_u$ $O_{u}$ orcs, and $L_u$ $L_{u}$ litres of mud $(1 \le M_u, O_u, L_u \le 1\,000)$ $(1 \leq M_{u}, O_{u}, L_{u} \leq 1 000)$ .

Saruman has at his disposal $M_s$ $M_{s}$ men, $O_s$ $O_{s}$ orcs, and $L_s$ $L_{s}$ litres of mud $(1 \le M_s, O_s, L_s \le 1\,000)$ $(1 \leq M_{s}, O_{s}, L_{s} \leq 1 000)$ .

What's the maximum number of Uruk-hai that Saruman can create without exceeding his resources?

Input Specification

The first line of input consists of three space-separated integers, $M_u$ $M_{u}$ , $O_u$ $O_{u}$ , and $L_u$ $L_{u}$ .
The next line consists of three space-separated integers, $M_s$ $M_{s}$ , $O_s$ $O_{s}$ , and $L_s$ $L_{s}$ .

Output Specification

Output a single integer, the maximum number of Uruk-hai that can be created.

Sample Input

Copy

1 4 3
8 14 10

Sample Output

Copy

Sample Explanation

Creating $3$ $3$ Uruk-hai requires $3$ $3$ men, $12$ $12$ orcs, and $9$ $9$ litres of mud, which doesn't exceed Saruman's resources. However, he would not be able to create $4$ $4$ Uruk-hai.

Comments

There are no comments at the moment.