| Nộp bài | Các bài nộp | Làm tốt nhất | Về danh sách bài |
PTIT017D - ACM PTIT 2017 D - ĐÈN MÀU |
Xét một chiếc đèn màu có hình dạng và nguyên tắc hoạt động như sau:
- Chiếc đèn có dạng là một hình tròn, trên viền có n bóng đèn, các bóng được đánh số từ 1 đến n, xếp cách đều nhau theo chiều kim đồng hồ, bóng (n + 1) xếp kế tiếp bóng i (i = 1, 2, 3, ..., n - 1), bóng 1 xếp kế tiếp bóng thứ n;
- Giữ hai cặp bóng bất kỳ i, j (i != j) có một dây nối, dây nối này có thể sáng màu xanh hoặc sáng màu đỏ. Ban đầu tất cả các dây nối đều sáng màu xanh, nếu bấm đồng thời vào cặp bóng i, j (i != j) thì dây nối giữa hai bóng i, j sẽ đổi màu (đang là màu xanh đổi thành màu đỏ còn nếu là màu đỏ đổi thành màu xanh), đồng thời ở tâm chiếc đèn sẽ hiển thị số lượng tam giác mà có 3 đỉnh là 3 bóng trong bóng, các dây nối giữa 3 bóng này sáng cùng màu.
Yêu cầu: Cho n là số bóng trên viền chiếc đèn và m thao tác bấm cặp bóng đèn ik, jk (k = 1, 2, 3, ..., m) với mỗi thao tác hãy cho biết số lượng tam giác mà có 3 đỉnh là 3 bóng trong n bóng, các dây nối giữa 3 bóng này sáng cùng màu
Input
- Dòng đầu chứa hai số nguyên n, m (n <= 10^5, m <= 10^5)
- Dòng sau, mỗi dòng chứa hai số nguyên dương i, j (i != j) cách nhau bởi dấu cách.
Output
- Ghi ra dòng, mỗi dòng là số lượng tam giác mà có 3 đỉnh là 3 bóng trong n bóng, các dây nối giữa 3 bóng này sáng cùng màu sau mỗi thao tác.
Example
Input: 4 3
1 2
2 3
3 1 Output: 2
1
1
| Được gửi lên bởi: | adm |
| Ngày: | 2017-04-29 |
| 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 ASM64 MAWK BC C CSHARP C++ 4.3.2 CPP CPP14 COFFEE LISP sbcl DART FORTH GO JAVA JS-RHINO JS-MONKEY KTLN OCT PAS-GPC PAS-FPC PERL PERL6 PROLOG PYTHON PYTHON3 PY_NBC R RACKET SQLITE SWIFT UNLAMBDA |
hide comments
