A11912 | Store
时间限制1s
内存限制256MB
通过 / 提交0/0
题目描述
Natasha was already going to fly back to Earth when she remembered that she needs to go to the Martian store to buy Martian souvenirs for her friends.
It is known, that the Martian year lasts $x_{max}$ months, month lasts $y_{max}$ days, day lasts $z_{max}$ seconds. Natasha also knows that this store works according to the following schedule: 2 months in a year were selected: $x_l$ and $x_r$ ( $1\le x_l\le x_r\le x_{max}$ ), 2 days in a month: $y_l$ and $y_r$ ( $1\le y_l\le y_r\le y_{max}$ ) and 2 seconds in a day: $z_l$ and $z_r$ ( $1\le z_l\le z_r\le z_{max}$ ). The store works at all such moments (month $x$ , day $y$ , second $z$ ), when simultaneously $x_l\le x\le x_r$ , $y_l\le y\le y_r$ and $z_l\le z\le z_r$ .
Unfortunately, Natasha does not know the numbers $x_l,x_r,y_l,y_r,z_l,z_r$ .
One Martian told Natasha: "I went to this store $(n+m)$ times. $n$ times of them it was opened, and $m$ times — closed." He also described his every trip to the store: the month, day, second of the trip and whether the store was open or closed at that moment.
Natasha can go to the store $k$ times. For each of them, determine whether the store at the time of the trip is open, closed, or this information is unknown.
It is known, that the Martian year lasts $x_{max}$ months, month lasts $y_{max}$ days, day lasts $z_{max}$ seconds. Natasha also knows that this store works according to the following schedule: 2 months in a year were selected: $x_l$ and $x_r$ ( $1\le x_l\le x_r\le x_{max}$ ), 2 days in a month: $y_l$ and $y_r$ ( $1\le y_l\le y_r\le y_{max}$ ) and 2 seconds in a day: $z_l$ and $z_r$ ( $1\le z_l\le z_r\le z_{max}$ ). The store works at all such moments (month $x$ , day $y$ , second $z$ ), when simultaneously $x_l\le x\le x_r$ , $y_l\le y\le y_r$ and $z_l\le z\le z_r$ .
Unfortunately, Natasha does not know the numbers $x_l,x_r,y_l,y_r,z_l,z_r$ .
One Martian told Natasha: "I went to this store $(n+m)$ times. $n$ times of them it was opened, and $m$ times — closed." He also described his every trip to the store: the month, day, second of the trip and whether the store was open or closed at that moment.
Natasha can go to the store $k$ times. For each of them, determine whether the store at the time of the trip is open, closed, or this information is unknown.
输入格式
The first line contains $6$ integers $x_{max}$ , $y_{max}$ , $z_{max}$ , $n$ , $m$ , $k$ ( $1\le x_{max},y_{max},z_{max}\le 10^5$ , $1\le n\le 10^5$ , $0\le m\le 10^5$ , $1\le k\le 10^5$ ) — number of months in a year, days in a month, seconds in a day, times when the store (according to a Martian) was opened, when it was closed and Natasha's queries.
The $i$ -th of the next $n$ lines contains $3$ integers $x_i$ , $y_i$ , $z_i$ ( $1\le x_i\le x_{max}$ , $1\le y_i\le y_{max}$ , $1\le z_i\le z_{max}$ ) — month, day and second of $i$ -th time, when the store, according to the Martian, was opened.
The $i$ -th of the next $m$ lines contains $3$ integers $x_i$ , $y_i$ , $z_i$ ( $1\le x_i\le x_{max}$ , $1\le y_i\le y_{max}$ , $1\le z_i\le z_{max}$ ) — month, day and second of $i$ -th time, when the store, according to the Martian, was closed.
The $i$ -th of the next $k$ lines contains $3$ integers $x_i$ , $y_i$ , $z_i$ ( $1\le x_i\le x_{max}$ , $1\le y_i\le y_{max}$ , $1\le z_i\le z_{max}$ ) — month, day and second of $i$ -th Natasha's query.
The $i$ -th of the next $n$ lines contains $3$ integers $x_i$ , $y_i$ , $z_i$ ( $1\le x_i\le x_{max}$ , $1\le y_i\le y_{max}$ , $1\le z_i\le z_{max}$ ) — month, day and second of $i$ -th time, when the store, according to the Martian, was opened.
The $i$ -th of the next $m$ lines contains $3$ integers $x_i$ , $y_i$ , $z_i$ ( $1\le x_i\le x_{max}$ , $1\le y_i\le y_{max}$ , $1\le z_i\le z_{max}$ ) — month, day and second of $i$ -th time, when the store, according to the Martian, was closed.
The $i$ -th of the next $k$ lines contains $3$ integers $x_i$ , $y_i$ , $z_i$ ( $1\le x_i\le x_{max}$ , $1\le y_i\le y_{max}$ , $1\le z_i\le z_{max}$ ) — month, day and second of $i$ -th Natasha's query.
输出格式
If the Martian was mistaken and his information about when the store is open and when it is closed is inconsistent, print a single line "INCORRECT" (without quotes).
Otherwise, print the first line "CORRECT" (without quotes). Next output $k$ lines: in $i$ -th of them, output an answer to $i$ -th Natasha's query: "OPEN" (without quotes), if the store was opened at the moment of this query, "CLOSED" (without quotes), if it was closed, or "UNKNOWN" (without quotes), if this information can not be determined on the basis of available data.
Otherwise, print the first line "CORRECT" (without quotes). Next output $k$ lines: in $i$ -th of them, output an answer to $i$ -th Natasha's query: "OPEN" (without quotes), if the store was opened at the moment of this query, "CLOSED" (without quotes), if it was closed, or "UNKNOWN" (without quotes), if this information can not be determined on the basis of available data.
输入输出样例
输入 #1
10 10 10 3 1 3 2 6 2 4 2 4 6 4 6 9 9 9 3 3 3 10 10 10 8 8 8
输出 #1
CORRECT OPEN CLOSED UNKNOWN
输入 #2
10 10 10 1 1 1 2 5 7 2 5 7 8 9 10
输出 #2
INCORRECT
Consider the first test case.
There are $10$ months in a year, $10$ days in a month, and $10$ seconds in a day.
The store was opened in $3$ moments:
- month $2$ , day $6$ , second $2$ ;
- month $4$ , day $2$ , second $4$ ;
- month $6$ , day $4$ , second $6$ .
The store was closed at the time: month $9$ , day $9$ , second $9$ .
Queries:
- month $3$ , day $3$ , second $3$ — open ("OPEN") (since the store opens no later than month $2$ , day $2$ , second $2$ and closes no earlier than in month $6$ , day $6$ , second $6$ );
- month $10$ , day $10$ , second $10$ — closed ("CLOSED") (since it is closed even in the month $9$ , day $9$ , second $9$ );
- month $8$ , day $8$ , second $8$ — unknown ("UNKNOWN") (because the schedule in which the store is open at this moment exists, and the schedule in which the store is closed at this moment exists as well).
In the second test case, the store was closed and opened at the same time — contradiction ("INCORRECT").
There are $10$ months in a year, $10$ days in a month, and $10$ seconds in a day.
The store was opened in $3$ moments:
- month $2$ , day $6$ , second $2$ ;
- month $4$ , day $2$ , second $4$ ;
- month $6$ , day $4$ , second $6$ .
The store was closed at the time: month $9$ , day $9$ , second $9$ .
Queries:
- month $3$ , day $3$ , second $3$ — open ("OPEN") (since the store opens no later than month $2$ , day $2$ , second $2$ and closes no earlier than in month $6$ , day $6$ , second $6$ );
- month $10$ , day $10$ , second $10$ — closed ("CLOSED") (since it is closed even in the month $9$ , day $9$ , second $9$ );
- month $8$ , day $8$ , second $8$ — unknown ("UNKNOWN") (because the schedule in which the store is open at this moment exists, and the schedule in which the store is closed at this moment exists as well).
In the second test case, the store was closed and opened at the same time — contradiction ("INCORRECT").
C++ 编辑器
输入
输出
可保存默认模板;新题优先使用已保存模板。
当前快捷键仅展示,暂不支持修改。
- 撤销
Ctrl / ⌘ + Z - 重做
Ctrl / ⌘ + Y - 查找
Ctrl / ⌘ + F - 全选
Ctrl / ⌘ + A - 复制
Ctrl / ⌘ + C - 剪切
Ctrl / ⌘ + X - 粘贴
Ctrl / ⌘ + V - 自动排版
工具栏排版按钮 - 草稿保存
编辑时自动保存到本机
历史
提交记录
状态说明时间源码
AI
作答助手
你好,我是作答助手。可以问思路、复杂度、样例含义或代码报错原因;不会直接给出完整 AC 代码。
确定要清空代码吗?
提交通过
评测结果:Accepted