[COCI0607 - Contest 04] Bài 3: PRSTENI

Xem PDF

Nộp bài

Điểm: 100 (thành phần)
Thời gian: 1.0s
Bộ nhớ: 1G
Input: bàn phím
Output: màn hình

Tác giả:
Dạng bài

Sau một buổi sáng mệt mỏi, Mirko thiếp đi. Tuy nhiên, người anh trai Stanko của cậu bé vừa mới thức dậy và cũng giống như em trai mình, tràn đầy sự háo hức. Stanko tìm thấy N chiếc nhẫn có bán kính khác nhau trong nhà để xe. Cậu xếp chúng trên sàn sao cho mỗi chiếc nhẫn (trừ chiếc đầu tiên và chiếc cuối cùng) đều chạm vào những chiếc nhẫn trước và sau nó.

enter image description here

Cậu bắt đầu quay chiếc nhẫn đầu tiên và nhận thấy những chiếc nhẫn khác cũng quay theo; một số quay nhanh hơn, một số quay chậm hơn!

Phấn khích với khám phá của mình, cậu quyết định đếm xem những chiếc nhẫn khác quay được bao nhiêu vòng trong khi chiếc nhẫn đầu tiên quay được một vòng. Stanko bỏ cuộc sau khi nhận thấy con số này không phải lúc nào cũng là một số nguyên và không biết phải làm gì tiếp theo.

Hãy viết một chương trình xác định mỗi chiếc nhẫn khác quay được bao nhiêu vòng trong khi chiếc nhẫn đầu tiên quay được một vòng.

Input

Dòng đầu tiên gồm một số nguyên ~N~ (~1 <= N <= 100~), số lượng chiếc nhẫn.

Dòng tiếp theo bao gồm ~N~ số nguyên (~1 <= N <= 1000~), bán kính của ccs chiếc nhẫn, theo thứ tự chúng dược đặt trên sàn

Output

Đầu ra gồm ~N-1~ dòng. Với mỗi chiếc nhẫn không phải chiếc đầu tiên, theo thứ tự chúng đầu vào, in ra một phân số ~\frac{A}{B}~, với ý nghĩa rằng chiếc vòng tương ứng xoay ~\frac{A}{B}~ lần trong khi vòng đầu tiên xoay được 1 lần.

Phân số phải là tối giản.

Sample Input 1

3
8 4 2

Sample Output 1

2/1
4/1

Sample Input 2

4
12 3 8 4

Sample Output 2

4/1
3/2
3/1

Sample Input 3

4
300 1 1 300

Sample Output 3

300/1
300/1
1/1

Bình luận đầu tiên

Bình luận

Không có bình luận nào.