| Nộp bài | Các bài nộp | Làm tốt nhất | Về danh sách bài |
P155PROI - ROUND 5I - Tiệc bia |
Sau khi trao quà tại lớp, Tí cùng cả lớp đi ăn nhậu. Sau khi đến quán bia, lớp của Tí gọi ra n chai nhưng khổ là lại không có gì để mở. May thay, có một số chai bia hãng này (có thể dùng chai nguyên hoặc nắp chai đã mở) có thể dùng để mở nắp chai bia hãng khác.
Giờ các bạn giúp Tí tìm xem có bao nhiêu chai bia mà không thể mở được bằng các chai hãng khác.
Input
Dòng đầu tiên là số nguyên n (1 <= n <= 100) – số lượng chai bia gọi ra.
n dòng tiếp theo, dòng thứ i chứa 2 số nguyên a[i], b[i], với a[i] là hãng của chai bia i và chai bia này có thể dùng để mở nắp cho chai bia có hãng là b[i] (1 <= a[i], b[i] <= 1000). Nếu a[i] = b[i], có nghĩa chai bia thứ i có thể được mở bằng một chai bia khác cùng hãng.
Output
In ra một số nguyên là số lượng chai bia không thể được mở.
Example
Test 1:
Input:
4
1 1
2 2
3 3
4 4
output:
4
Test 2:
Input:
4
1 2
2 3
3 4
4 1
Output:
0
Test 3:
Input:
3
2 828
4 392
4 903
Output:
3
Test 4:
Input:
2
1 1
1 1
Output:
0
| Được gửi lên bởi: | adm |
| Ngày: | 2015-03-30 |
| Thời gian chạy: | 1s |
| Giới hạn mã nguồn: | 50000B |
| Memory limit: | 1536MB |
| Cluster: | Cube (Intel G860) |
| Ngôn ngữ cho phép: | ASM32-GCC ASM32 MAWK BC C CSHARP C++ 4.3.2 CPP CPP14 COFFEE LISP sbcl DART FORTH GO JAVA JS-RHINO KTLN OCT PAS-GPC PAS-FPC PERL PERL6 PROLOG PYTHON PYTHON3 PY_NBC R RACKET SQLITE SWIFT UNLAMBDA |
hide comments
