playXP

서브 메뉴

Page. 1 / 12523 [내 메뉴에 추가]
글쓰기
작성자 아이콘 Zergterratoss
작성일 2011-05-15 17:11:33 KST 조회 309
제목
최장증가부분수열 짜는데

답 제대로 나오는데 인정이 안된다니

앙대!

 

 

 

 

#include <stdio.h>
FILE *fi=fopen("input.txt","r");
FILE *fo=fopen("output.txt","w");
void main()
{
 int i, j, k, input, num[1000], count[1000], path[1000], K, t1, t2, answer[1000];
 fscanf(fi,"%d",&input);
 for(i=0;i<input;i++) { fscanf(fi,"%d",&num); }
 for(i=0;i<input;i++)
 {
  t1=0; t2=-1;
  for(j=0;j<i;j++)  {  if(num>num[j] && count[j]>=t1) { t1=count[j]+1; t2=j; }  }
  count=t1; path=t2;
 }
 for(i=input-1,k=0;i!=-1;) { answer[k]=num; i=path; k++; }

 for(i=0;i<input;i++) { printf("%3d",i); } printf("\n");
 for(i=0;i<input;i++) { printf("%3d",num); } printf("\n");
 for(i=0;i<input;i++) { printf("%3d",count); } printf("\n");
 for(i=0;i<input;i++) { printf("%3d",path); } printf("\n\n");
 printf("%d",k); printf("\n");
 fprintf(fo,"%d\n",k);
 k=K=k-1;
 for(k=0;k<K;k++)  if(count[k]==count[K] && num[k]<num[K]) { k=j; } }
 for(;k>=0;k--) {  printf("%3d",answer[k]);  fprintf(fo,"%d ",answer[k]); }
}

 

이건데 틀린다고 나옴

도와줘요! 능력자님들

지속적인 허위 신고시 신고자가 제재를 받을 수 있습니다.
신고 사유를 입력하십시오:

발도장 찍기
아이콘 Belgebute (2011-05-15 17:11:53 KST)
0↑ ↓0
센스 이미지
;
아이콘 BloodOrDarkness (2011-05-15 17:12:42 KST)
0↑ ↓0
센스 이미지
누가 케살신 좀 뫼셔오라
아이콘 Zergterratoss (2011-05-15 17:17:15 KST)
0↑ ↓0
센스 이미지
[ i] 때문에 글씨가 누워버리네
댓글을 등록하려면 로그인 하셔야 합니다. 로그인 하시려면 [여기]를 클릭하십시오.
롤토체스 TFT - 롤체지지 LoLCHESS.GG
소환사의 협곡부터 칼바람, 우르프까지 - 포로지지 PORO.GG
배그 전적검색은 닥지지(DAK.GG)에서 가능합니다
  • (주)플레이엑스피
  • 대표: 윤석재
  • 사업자등록번호: 406-86-00726

© PlayXP Inc. All Rights Reserved.