Posts CF-A.16. Games
Post
Cancel

CF-A.16. Games

(http://codeforces.com/contest/268/problem/A )

Manao làm việc tại một kênh truyền hình bóng đá TV. Anh ta dành nhiều thời gian để xem các trận bóng đá ở một số quốc gia. Anh ta nhận thấy một quy luật. Ví dụ: mỗi team có hai bộ đồng phục: đồng phục sân nhà và sân khách. Khi chơi ở sân nhà, các cầu thủ mặc đồng phục sân nhà, khi đi chơi ở sân khách, các cầu thủ mặc đồng phục sân khách. Một ngoại lệ duy nhất là khi màu áo đồng phục của đội nhà (nơi diễn ra trận bóng) lại cùng màu với màu áo đồng phục của đội khách, khi đó đội nhà sẽ mặc áo sân khách của mình. Màu áo sân nhà, sân khách của mỗi đội bóng là khác nhau.

Có n đội bóng tham gia giải đấu vô địch quốc gia. Giải đấu gồm n*(n-1) trận đấu giữa các đội tham dự. Manao muốn đếm xem có bao nhiêu trận đấu mà đội nhà (nơi diễn ra trận đấu) lại phải khoác áo sân khách của mình? Lưu ý: thứ tự các trận đấu không làm ảnh hưởng đến con số này.

Cho biết màu áo sân nhà, sân khách của mỗi đội, để đơn giản, các màu cũng được đánh số nguyên sao cho hai màu khác nhau thì được đánh số khác nhau. Hãy giúp Manao giải quyết vấn đề này?

Input:

  • Dòng đầu ghi số nguyên n (2 ≤ n ≤ 30)
  • N dòng tiếp theo, mỗi dòng ghi hai số nguyên khác nhau hi và ai thể hiện màu áo sân nhà, sân khách của đội thứ i (1 ≤ h i_, _a i ≤ 100)

Output:

  • Ghi một số nguyên là đáp án bài toán

Ví dụ:

InputOutput
3
1 2
2 4
3 4
1
4
100 42
42 100
5 42
100 5
5
2
1 2
1 2
0
This post is licensed under CC BY 4.0

Trending Tags

Contents

Trending Tags