D. Spider's Webtime limit per test2

D. Spider's Web
time limit per test2 seconds
memory limit per test256 megabytes
inputstandard input
outputstandard output
Paw the Spider is making a web. Web-making is a real art, Paw has been learning to do it his whole life. Let's consider the structure of the web.


There are n main threads going from the center of the web. All main threads are located in one plane and divide it into n equal infinite sectors. The sectors are indexed from 1 to n in the clockwise direction. Sectors i and i + 1 are adjacent for every i, 1 ≤ i 

Kết quả (Việt) 1:

D. Spider's Webtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputPaw the Spider is making a web. Web-making is a real art, Paw has been learning to do it his whole life. Let's consider the structure of the web.There are n main threads going from the center of the web. All main threads are located in one plane and divide it into n equal infinite sectors. The sectors are indexed from 1 to n in the clockwise direction. Sectors i and i + 1 are adjacent for every i, 1 ≤ i < n. In addition, sectors 1 and n are also adjacent.Some sectors have bridge threads. Each bridge connects the two main threads that make up this sector. The points at which the bridge is attached to the main threads will be called attachment points. Both attachment points of a bridge are at the same distance from the center of the web. At each attachment point exactly one bridge is attached. The bridges are adjacent if they are in the same sector, and there are no other bridges between them.A cell of the web is a trapezoid, which is located in one of the sectors and is bounded by two main threads and two adjacent bridges. You can see that the sides of the cell may have the attachment points of bridges from adjacent sectors. If the number of attachment points on one side of the cell is not equal to the number of attachment points on the other side, it creates an imbalance of pulling forces on this cell and this may eventually destroy the entire web. We'll call such a cell unstable. The perfect web does not contain unstable cells.Unstable cells are marked red in the figure. Stable cells are marked green.Paw the Spider isn't a skillful webmaker yet, he is only learning to make perfect webs. Help Paw to determine the number of unstable cells in the web he has just spun.InputThe first line contains integer n (3 ≤ n ≤ 1000) — the number of main threads.The i-th of following n lines describe the bridges located in the i-th sector: first it contains integer ki (1 ≤ ki ≤ 105) equal to the number of bridges in the given sector. Then follow ki different integers pij (1 ≤ pij ≤ 105; 1 ≤ j ≤ ki). Number pij equals the distance from the attachment points of the j-th bridge of the i-th sector to the center of the web.It is guaranteed that any two bridges between adjacent sectors are attached at a different distance from the center of the web. It is guaranteed that the total number of the bridges doesn't exceed 105.OutputPrint a single integer — the number of unstable cells in Paw the Spider's web.

Kết quả (Việt) 2:

Web D. Spider của
thời gian giới hạn cho mỗi test2 giây
giới hạn bộ nhớ cho mỗi megabyte test256
đầu vào inputstandard
outputstandard đầu ra
Paw Spider là làm cho một trang web. Web làm là một nghệ thuật thực sự, Paw đã được học tập để làm điều đó trong suốt cuộc đời của mình. Hãy xem xét các cấu trúc của web. Có n đề chính đi từ trung tâm của web. Tất cả các chủ đề chính được đặt trong một mặt phẳng và chia nó thành nhiều lĩnh vực vô hạn bằng n. Các lĩnh vực được lập chỉ mục từ 1 đến n theo chiều kim đồng hồ. Ngành i và i + 1 tiếp giáp với mọi i, 1 ≤ i <n. Ngoài ra, thành phần 1 và n cũng đang cận kề. Một số ngành có đề cầu. Mỗi cây cầu nối hai chủ đề chính mà tạo nên khu vực này. Các điểm mà tại đó cây cầu được gắn liền với các chủ đề chính sẽ được gọi là các điểm đính kèm. Cả hai điểm gắn của một cây cầu đang ở cùng một khoảng cách từ trung tâm của web. Tại mỗi điểm gắn chính xác một cây cầu được đính kèm. Các cầu tiếp xúc nhau nếu họ đang có trong cùng một lĩnh vực, và không có cây cầu khác giữa chúng. Một tế bào của trang web là một hình thang, mà nằm ở một trong những ngành và được bao bọc bởi hai chủ đề chính và hai cầu liền kề. Bạn có thể thấy rằng các cạnh của các tế bào có thể có các điểm gắn của các cây cầu từ lĩnh vực liền kề. Nếu số lượng các điểm gắn trên một mặt của tế bào là không bằng với số điểm gắn ở phía bên kia, nó tạo ra sự mất cân bằng của các lực lượng kéo trên di động này và điều này cuối cùng có thể tiêu diệt toàn bộ web. Chúng tôi sẽ gọi cho tế bào như vậy không ổn định. Các web hoàn hảo không chứa các tế bào không ổn định. Tế bào không ổn định được đánh dấu màu đỏ trong hình. Tế bào ổn định được đánh dấu màu xanh lá cây. Paw Spider không phải là một webmaker khéo léo nào, ông chỉ học tập để webs hoàn hảo. Giúp Paw để xác định số lượng tế bào không ổn định trong web anh vừa quay. Input Dòng đầu tiên chứa số nguyên n (3 ≤ n ≤ 1000) -. Số lượng các chủ đề chính Các thứ i của n dòng sau đây mô tả những cây cầu nằm trong lĩnh vực thứ i: đầu tiên nó chứa ki số nguyên (1 ≤ ki ≤ 105) bằng với số cầu trong các lĩnh vực nhất định. Sau đó làm theo các số nguyên pij ki khác nhau (1 ≤ pij ≤ 105; 1 ≤ j ≤ ki). Số pij bằng với khoảng cách từ các điểm gắn của các cầu j-th của ngành thứ i đến trung tâm của web. Nó được đảm bảo rằng bất kỳ hai cây cầu giữa các ngành lân cận phải được gắn ở một khoảng cách khác nhau từ trung tâm của web . Nó được đảm bảo rằng tổng số các cây cầu không vượt quá 105. Output In một số nguyên duy nhất - số lượng các tế bào không ổn định trong Paw web của Spider.