-
ktx문제과거...../icpc 문제 2010. 5. 10. 22:35문제 풀이 법
배열 4차까지는 무조건 yes로 나온다.
배열 4차 이상일때는
배열 하나를 더 생성하여 총 배열 2개를 만든다
하나는 기본으로 입력되는 순서대로 저장하고, 또 하나의 배열은 sort를 시켜 오름차순으로 배열을 시킨다.
기본으로 입력된 배열을 3+ count 개씩 비교해나간다
사용한 함수(특이한것)
Scanner input = new Scanner(System.in); //값 받는거
fi1 = input.nextInt();
Arrays.sort(result); //자동 소트 함수
import java.util.Arrays;
import java.util.Scanner;public class ktf {
public static void main(String[] args) {
Scanner input = new Scanner(System.in);
int fi1,fi2,fi3;
int bi1,bi2,bi3;
int final_result=0;
fi1 = input.nextInt();
if(fi1 < 0 || fi1> 20){
System.out.println("end");
System.exit(0);
}
for(bi1=0;bi1<fi1;bi1++){
fi2 = input.nextInt();
if(fi2 < 0 || fi2> 100){
System.out.println("end");
System.exit(0);
}int result[] = new int[fi2];
int result_c[] = new int[fi2];
for(bi2=0;bi2<fi2;bi2++){
result[bi2] = input.nextInt();
result_c[bi2] = result[bi2];
}
Arrays.sort(result);
if(fi2>3){
for(bi2=0;bi2<fi2-3;bi2++){
for(bi3=0;bi3<bi2+3;bi3++){
{
if(result[bi2] == result_c[bi3]){
final_result = 1;
}
}
}
if(final_result==0){
System.out.print("error");
}
final_result =0;
}
System.out.print("success");
}
}
}
}