작성일 : 11-07-11 15:37
2008년도 정올 전국대회 초등부 3번문제
 글쓴이 : 황희선(h2sjolly)
조회 : 10,732  
ㅎㅎ;;
제가 강좌를 듣고 한번 짜봤는데요;;
##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번은 오류가 뜨더라고요;;
왜 이러는지 모르겠습니다.
선생님! 도와주세요~^^
감사합니다.

황희선 11-07-11 16:14
 
ㅠㅠ;;
그리고 배열의 수를 조금 늘려봤더니 오류는 안 쓰는데
0.34초로 살짝 제한시간을 초과하네요;;
처음에는 overflow가 난건가요..?
났다면 왜 난거죠?
도와주세요~&&
 
 

Total 661
번호 제   목 글쓴이 날짜 조회
661 code blocks 다운 받았는데 빌드가 안되요. (1) 우강민 11-13 21847
660 Dyamic(동전 바꿔주기) (1) 김현수 05-19 15849
659 정보올림피아드 예상기출문제31번 (1) 유양숙 03-18 13801
658 c++ Find Source please enter the path for이라는 메세지가 자… (1) 한지민 09-01 13446
657 정올 소스파일 제출 0점처리 (3) 임예찬 04-21 13224
656 정보올림피아드 본선문제 풀이 (1) 이경진 05-03 11869
655    2008년도 정올 전국대회 초등부 2번/중등부 1번 기출문제 (4) 컴스쿨 07-11 11521
654 [정답은 어디에?] 정올모의테스트 2011년 5월 (1) 허팔만 05-10 11220
653 채우기색 회색요..+차트이중축(29일오후1시시험급함 ㅜㅜ) 정동명 08-29 10909
652 2008년도 정올 전국대회 초등부 3번문제 (1) 황희선 07-11 10733
651 참외 밭 문제 (1) 이정민 05-14 10689
650 자기주도 c언어 프로그래밍 2단원 형성평가문제 1번 답이 궁금 (1) 우강민 09-08 10568
649 cpp 파일 올려봅니다 (2) 홍형준 01-12 10469
648 자기주도 c언어 프로그래밍 선택제어문 자가진단 7번 (1) 김선일 01-23 10314
647 초등부 예선 답안지 (1) 이신영 09-15 10185
646 알고리즘 강좌 수강하고자 합니다. (1) 박수현 08-22 10125
645 워드프로세서 무료강좌 없나요?? (1) 김다혜 03-28 9979
644 2010 중.고등부 예선 11~15번 (수학관련) 11번풀이가 초등부 예… (3) 위대연 04-03 9876
643 엑셀 완전초짜인데요 차트 만들기요..질문 (1) 정동명 08-25 9876
642 2010 정보올림피아드 본선기출문제 풀이 결제관련/본선패키지 구… (1) 김동현 05-02 9872
 1  2  3  4  5  6  7  8  9  10  11  12  13  14  15  16  17  18  19  20  21  22  23  24  25  26  27  28  29  30    

회사소개 | 개인정보처리방침 | 이용약관 | 찾아오시는 길 | 이메일주소 무단수집거부 | 사업자정보확인
경기도 안양시 동안구 호계동 1065-10 협성골드프라자 601호 한컴에듀케이션(주) TEL : 031-388-8840 FAX : 031-388-0996
대표자 : 김동규 사업자번호 : 130-86-02870 통신판매업신고번호 : 제 2010-경기안양-888호
COPYTIGHT(C) 한컴에듀케이션(주), ALL RIGHT RESERVED.
담은강좌 : 0