mét sè h ng nµo ®ã cã mét sè cæ phçn ë mét sè h ng kh¸c thý dô h ng ford chiõm 12 cæ phçn cña h ng mazela ta nãi h ng a kióm so¸t h ng b nõu mét trong c¸c ®iòu kiön sau ®­îc tho m n company mét sè h

<span class='text_page_counter'>(1)</span><div class='page_container' data-page=1>

<b>company</b>

Một số hãng nào đó có một số cổ phần ở một số hãng khác. Thí dụ hãng FORD
chiếm 12% cổ phần của hãng MAZELA. Ta nói hãng A kiểm soát hãng B nếu một trong
các điều kiện sau đợc thoả mãn:

a) A = B

b) A chiÕm nhiều hơn 50% cổ phần của B

c) A kiểm soát k h·ng (k ³ 1) C1, C2, ..., Ck sao cho Ci chiÕm Xi% cỉ phÇn cđa B

víi 1 £ i £ k vµ X1+X2+ ... + Xk > 50.

1. Đọc các bộ dữ liệu vào từ một file văn bản có tên là COMPANY.DAT chứa
danh sách bộ ba (i, j, p) (với i, j, p nguyên dơng) nghĩa là hãng i chiếm p% cổ phần của
hãng j. Mỗi dòng ghi một bộ ba các số theo thứ tự đã nêu, các số ghi cách nhau ít nhất
một dấu trắng. Hai bộ dữ liệu kề nhau đợc ghi cách nhau một dịng trắng (xem thí dụ ở
d-ới).

2. Tìm tất cả các cặp (h, s) sao cho hãng h kiểm sốt hãng s. Ghi kết quả tìm đ ợc
ra file văn bản có tên là COMPANY.SOL tất cả các cặp (h, s) với h khác s. Mỗi cặp đ ợc
ghi trên một dịng (các số ghi cách nhau ít nhất một dấu trắng), các dòng cần xếp theo thứ
tự tăng dần của h, trong đó các dịng có cùng giá trị h cần đợc xếp theo thứ tự tăng dần
của s. Hai kết quả của hai bộ dữ liệu kề nhau phải đợc ghi cách nhau một dịng trắng
(xem thí dụ).

<i>ThÝ dô</i>

<i><b></b></i>
<i><b></b></i>

<i><b></b></i>
<i><b></b></i>
<i><b></b></i>
<i><b></b></i>
<i><b></b></i>
<i><b></b></i>
<i><b></b></i>
<i><b></b></i>
<i><b></b></i>
<i><b></b></i>
<i><b></b></i>
<i><b></b></i>

<i><b></b></i>
<i><b></b></i>

</div>

<!--links-->