작성일 : 11-07-11 15:37
|
글쓴이 :
황희선(h2sjolly)
 조회 : 10,862
|
ㅎㅎ;;
제가 강좌를 듣고 한번 짜봤는데요;;
##include <stdio.h>
int aa[3010][3010];
int a[1000010];
int n;
int in[3010];
int max=0;
int tmp;
int t(int i, int j) {
int d=j-i;
if((i-d)>0) {
if(a[i-d]!=2000000001) {
if((i-2*d)>0) {
if(a[i-2*d]!=2000000001) {
return (aa[a[i-d]][a[i]]+j);
}else{
return i-d+i+j;
}
}else{
return i-d+i+j;
}
}else{
return 0;
}
}else{
return 0;
}
}
int main() {
int i,j;
FILE*fin = fopen("INPUT.TXT","r");
fscanf(fin,"%d",&n);
for( i=1;i<=n;i++) {
fscanf(fin,"%d",&in[i]);
}
fclose(fin);
for(i=1;i<=1000000;i++) {
a[i]=2000000001;
}
for( i=1;i<=n;i++) {
a[in[i]]=i;
}
for( i=1;i<=n;i++) {
for( j=1;j<=n;j++) {
if(i==j) {
continue;
}
tmp=t(in[i],in[j]);
if(tmp>max) {
max=tmp;
}
aa[i][j]=tmp;
}
}
FILE*fout = fopen("OUTPUT.TXT","w");
fprintf(fout, "%d", max);
fclose(fout);
}
이렇게 짜 보았습니다..
정올에 제출을 해 보니
다 맞긴 했지만,,
19번은 오류가 뜨더라고요;;
왜 이러는지 모르겠습니다.
선생님! 도와주세요~^^
감사합니다.
|
|
