eolymp
bolt
Try our new interface for solving problems
Məsələlər

Объём

Объём

Имеется параллелепипед со сторонами, параллельными осям координат. Одна из вершин этого параллелепипеда имеет координаты (\textbf{0}, \textbf{0}, \textbf{0}). Противоположная ей вершина имеет координаты (\textbf{A}, \textbf{B}, \textbf{C}). Этот параллелепипед разбит на \textbf{K} меньших параллелепипедов также со сторонами, параллельными осям координат (все параллелепипеды не имеют общих внутренних точек, а в объединении дают исходный параллелепипед). Расположение \textbf{K-1} параллелепипеда известно, требуется определить объём отсутствующего параллелепипеда. \InputFile В первой строке задаются три целых числа - они определяют координаты второй вершины исходного параллелепипеда (\textbf{A}, \textbf{B}, \textbf{C} соответственно). Во второй строке находится число \textbf{K} (\textbf{1} ≤ \textbf{K} ≤ \textbf{10^5}) - количество параллелепипедов в разбиении. В последующих \textbf{K-1} строках задаются по шесть чисел \textbf{x_1}, \textbf{y_1}, \textbf{z_1}, \textbf{x_2}, \textbf{y_2}, \textbf{z_2}, где (\textbf{x_1},\textbf{y_1}, \textbf{z_1}) - координаты одной из вершин соответствующего параллелепипеда, (\textbf{x_2}, \textbf{y_2}, \textbf{z_2}) - координаты диагонально противоположной вершины того же параллелепипеда. Все координаты целочисельные и не превышают по абсолютной величине \textbf{10}^9. \OutputFile Необходимо вывести единственное число - объём отсутствующего параллелепипеда.
Zaman məhdudiyyəti 0.2 saniyə
Yaddaşı istafadə məhdudiyyəti 64 MiB
Giriş verilənləri #1
3 4 5
3
2 0 0 3 4 5
0 3 0 2 4 5
Çıxış verilənləri #1
30
Mənbə XX комплексная олимпиада "Турнир Чемпионов", Командный тур, Винница, 30 апреля 2013 г.