Trồng cây

Nộp bài
Time limit: 1.0 / Memory limit: 256M

Point: 100

Khu đô thị của huyện Yên Thành có một đoạn đường mới làm mà hai bên đường chưa được trồng cây. Uỷ Ban huyện đã giao cho một đơn vị XYZ trồng cây 2 bên đường của đoạn đường này. Uỷ Ban yêu cầu đơn vị XYZ phải trồng cây theo nguyên tắc sau: Khoảng cách giữa các cây ở bên mỗi đường phải cách đều nhau là X mét và cả 2 đầu của đoạn đường đều phải có cây trồng ở mỗi bên. Biết đoạn đường này dài D mét. Các bạn hãy tính giúp đơn vị XYZ cần bao nhiêu cây để trồng hai bên đường của đoạn đường đó.

INPUT

Một dòng là 2 số nguyên dương DX (XD2109);

OUTPUT

Một số nguyên là số lượng cây cần trồng (nếu không có cách trồng cây như trên thì in ra số 1).

Sample Input

Copy
12 3

Sample Output

Copy
10

Subtask

  • 10% số điểm có X=D;
  • 30% số điểm có X=1;
  • 30% số điểm có D109;
  • 30% số điểm còn lại là các trường hợp còn lại.

Cân đẩu vân

Nộp bài
Time limit: 1.0 / Memory limit: 256M

Point: 100

Anh T sử dụng phép cân đẩu vân để đi thăm người bạn của mình ở cách đó n km. Nhưng do mới học, nên anh chưa thành thạo phép cân đẩu vân.

Anh chỉ dùng được hai chiêu: một là nhảy ngắn a km, hai là nhảy dài b km. Hỏi anh T phải nhảy ít nhất bao nhiêu lần để có thể đến được nhà bạn mình.

Chú ý Anh T chỉ đến được nhà bạn mình khi tổng khoảng cách anh T đi được bằng đúng n trường hợp tổng khoảng cách anh T đi được lớn hơn n không được chấp nhận trong bài toán này.

Input

Một dòng duy nhất gồm 3 số nguyên n,a,b nằm trong đoạn [1;109].

Output

Một dòng duy nhất là số lần nhảy ít nhất của anh T để đến được nhà bạn. Trường hợp anh T không thể đến được nhà bạn mình thì in ra 1.

Sample Input 1

Copy
10 3 4

Sample Output 1

Copy
3

Giải thích 1

Anh T nhảy 2 lần 3 km và 1 lần 4 km, khoảng cách đi được là 32+4=10 km => Đáp án là 3

Sample Input 2

Copy
9 4 6

Sample Output 2

Copy
-1

Giải thích 2

Anh T không có cách nào để đi được 9km với những lần nhảy 4 km, 6 km => Đáp án là 1


Time limit: 1.0 / Memory limit: 256M

Point: 100

Trong dịp nghỉ hè các bạn học sinh lớp 9 dự định tổ chức dã ngoại đến biển Cửa lò bằng taxi. Các bạn được chia thành n nhóm, nhóm thứ i gồm Si bạn (1Si4).

Mỗi chiếc taxi chở tối đa 4 hành khách. Vậy các bạn cần thuê ít nhất bao nhiêu chiếc taxi để chở các nhóm đi, với điều kiện là các bạn trong nhóm phải ngồi chung taxi (một taxi có thể chở một nhóm trở lên).

INPUT

Gồm 2 dòng

  • Dòng đầu chứa số nguyên n (1n105) (số lượng các nhóm học sinh)
  • Dòng số 2 chứa dãy số nguyên S1,S2,...,Sn(1Si4). Các số nguyên cách nhau bởi dấu cách với Si là số học sinh trong nhóm thứ i.

OUTPUT

Một số nguyên duy nhất là số lượng tối thiểu xe taxi cần thiết để chở tất cả học sinh đến nơi.

Sample Input

Copy
5
1 2 4 3 3

Sample Output

Copy
4

Ghép số ̣̣̣̣- hay

Nộp bài
Time limit: 1.0 / Memory limit: 1G

Point: 100