CodeForces 413A Data Recovery

最新推荐文章于 2024-10-30 02:03:01 发布

原创最新推荐文章于 2024-10-30 02:03:01 发布 · 471 阅读

0 ·

CC 4.0 BY-SA版权

AC路漫漫专栏收录该内容

180 篇文章

订阅专栏

公司R2收购了R1并开始测试其处理器。在性能测试过程中，工程师助理记录了部分最高和最低温度，但可能遗漏了一些数据。任务是通过增加额外的温度值来验证数据的一致性，确保最小和最大温度符合给定范围。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Not so long ago company R2 bought company R1 and consequently, all its developments in the field of multicore processors. Now the R2 laboratory is testing one of the R1 processors.

The testing goes in n steps, at each step the processor gets some instructions, and then its temperature is measured. The head engineer in R2 is keeping a report record on the work of the processor: he writes down the minimum and the maximum measured temperature in his notebook. His assistant had to write down all temperatures into his notebook, but (for unknown reasons) he recorded only m.

The next day, the engineer's assistant filed in a report with all the m temperatures. However, the chief engineer doubts that the assistant wrote down everything correctly (naturally, the chief engineer doesn't doubt his notes). So he asked you to help him. Given numbers n, m, min, max and the list of m temperatures determine whether you can upgrade the set of m temperatures to the set of n temperatures (that is add n - m temperatures), so that the minimum temperature was min and the maximum one was max.

Input

The first line contains four integers n, m, min, max (1 ≤ m < n ≤ 100; 1 ≤ min < max ≤ 100). The second line contains m space-separated integers t_i (1 ≤ t_i ≤ 100) — the temperatures reported by the assistant.

Note, that the reported temperatures, and the temperatures you want to add can contain equal temperatures.

Output

If the data is consistent, print 'Correct' (without the quotes). Otherwise, print 'Incorrect' (without the quotes).

Sample test(s)

Input

2 1 1 2
1

Output

Correct

Input

3 1 1 3
2

Output

Correct

Input

2 1 1 3
2

Output

Incorrect

Note

In the first test sample one of the possible initial configurations of temperatures is [1, 2].

In the second test sample one of the possible initial configurations of temperatures is [2, 1, 3].

In the third test sample it is impossible to add one temperature to obtain the minimum equal to 1 and the maximum equal to 3.

#include<iostream>
#include<algorithm>
using namespace std;

int main(){
    int n,m,mymax,mymin,num[110],x;
    while(cin>>n>>m>>mymin>>mymax){
        for(int i=0;i<m;i++){
            cin>>num[i];
        }
        sort(num,num+m);
		if(num[0]<mymin||num[m-1]>mymax){
			cout<<"Incorrect"<<endl;
			continue;
		}
		x=2;
		if(mymax==mymin){
            x--;
        }
        if(num[0]==mymin){
            x--;
        }
		if(num[m-1]==mymax){
            x--;
		}
		if(x<=n-m){
            cout<<"Correct"<<endl;
		}
		else{
            cout<<"Incorrect"<<endl;
		}
    }
    return 0;
}