ÀÛ¼ºÀÏ : 11-07-11 21:54
2008³âµµ Á¤¿Ã Àü±¹´ëȸ ÃʵîºÎ 3¹ø¹®Á¦
 ±Û¾´ÀÌ : ÄĽºÄð(hancomedu)
Á¶È¸ : 9,200  

0.34ÃÊ´Â ½Ã°£ÃÊ°ú°¡ ¾Æ´Õ´Ï´Ù.
¿À·ù°¡ ¶ß´Â °ÍÀº ´ëü·Î ÂüÁ¶ÇÏ´Â ¸Þ¸ð¸®°¡ ¹üÀ§¸¦ ¹þ¾î³­ °æ¿ì¿¡ ÇØ´çµË´Ï´Ù.
´ÔÀÇ Äڵ忡¼­´Â for¹®¿¡¼­ j´Â i+1ºÎÅÍ ½ÃÀÛÇÏ¸é µÇ´Âµ¥ 1ºÎÅÍ ½ÃÀÛÇÏ´Ï d°¡ À½¼ö°¡ ³ª¿À´Â °æ¿ì°¡ ¹ß»ýÇÏ¿©  ¸Þ¸ð¸® ¹üÀ§¸¦ ¹þ¾î³ª°Ô µÇ°í ½ÇÇà¿¡·¯°¡ ³ª´Â °ÍÀÔ´Ï´Ù.

ÀüüÀûÀ¸·Î °­ÀÇÀÇ ³»¿ëÀ» Àß ÀÌÇØÇÏ°í Ãæ½ÇÇÏ°Ô ¹Ý¿µÇÑ ¸Å¿ì ÈǸ¢ÇÑ ÇÁ·Î±×·¥ÀÔ´Ï´Ù.
¸¸¾à ÃʵîÇлýÀε¥ ´Ù¸¥ µµ¿ò¾øÀÌ °­ÀǸ¸ µè°í ÀÛ¼ºÇß´Ù¸é ´ë´ÜÇÑ Àç´ÉÀ» °¡Áø ÇлýÀÎ°Í °°½À´Ï´Ù.

¿©±â¿¡¼­ ¼Ò½º¸¦ ºÐ¼®Çϰųª ¼öÁ¤ÇÏ¿© Á¦°øÇÏÁö´Â ¾ÊÁö¸¸ ¿ö³« ¿­½ÉÈ÷ ÇÏ´Â °Í °°¾Æ À§ÀÇ ¼Ò½º¸¦ º¸´Ù ´Ü¼øÇÏ°Ô ¼öÁ¤ÇØ º¸¾Ò½À´Ï´Ù.
ƯÈ÷ ÇÔ¼ö¸¦ ÀÛ¼ºÇÒ ¶§´Â if¹®À» ÃÖ´ëÇÑ ÁÙÀÌ°í ¸®ÅÏ Á¶°ÇÀ» ¸ÕÀú ó¸®ÇÑ ÈÄ¿¡ ÄÚµùÀ» Çϸé ÀüüÀûÀ¸·Î ¹«Ã´ ±ò²ûÇØ Áö°í ¿¡·¯À²µµ ÁÙÀϼö ÀÖÀ¸¸ç À߸øµÈ ºÎºÐÀ» ã¾Æ³»±âµµ ÈξÀ ¿ëÀÌÇÕ´Ï´Ù.
ÄÚµùÀ» ´Ü¼øÇÏ°Ô ÇÏ´Â ÈƷø¸ Á¶±Ý ÇÏ½Ã¸é ¾ÕÀ¸·Î »ó´çÇÑ ¹ßÀüÀÌ ±â´ëµË´Ï´Ù.

#include <stdio.h>
int aa[3010][3010];
int a[1000010];
int n;
int in[3010];
int max=0;
int t(int i, int j) {
 int d=j-i;
 if(i-d<=0 || a[i-d]==0) return 0;
 if(aa[a[i-d]][a[i]]>0) return aa[a[i-d]][a[i]]+j;
 return i-d+i+j;
}

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<=n;i++) {
  a[in[i]]=i;
 }
 for( i=1;i<n;i++) {
  for( j=i+1;j<=n;j++) {
   aa[i][j]=t(in[i],in[j]);
   if(aa[i][j]>max) max=aa[i][j];
  }
 }
 FILE*fout = fopen("OUTPUT.TXT","w");
 fprintf(fout, "%d", max);
 fclose(fout);
 return 0;
}


ȲÈñ¼± 11-07-11 22:34
 
¾Æ... ¼±»ý´Ô Á¤¸» °¨»çÇÕ´Ï´Ù~^^(Á¤¿ÃÀÌ 5Àϳ²¾Æ Àý½ÇÇÕ´Ï´Ù ¤Ð¤Ð)
Á¦°¡ µîÂ÷¼ö¿­ÀÇ °øÂ÷°¡ ¾ç¼öÀ϶§¸¸ ´Ù·é´Ù´Â °ÍÀ» »ý°¢À» ¸øÇ߳׿ä.
±×·¸´Ù¸é ½Ã°£ÃÊ°úÀÇ ±âÁØÀº ¾ó¸¶Á¤µµÀÎÁö ¾Ë°í ½Í½À´Ï´Ù.
¶ÇÇÑ, Á¤¿Ã äÁ¡¿ë ÄÄÇ»ÅÍÀÇ »ç¾çÀÌ jungol»çÀÌÆ®ÀÇ »ç¾çº¸´Ù ¶Ù¾î³ª´Ù°í Çϼ̴µ¥,
±×·¸´Ù¸é, Á¦°¡ Á¦ÃâÇÑ Äڵ带 Á¦ÃâÇÑ´Ù Çصµ 0.3ÃÊ ¾È¿¡ µé ¼ö ÀÖÀ»±î¿ä?

ÄÚµå ±æÀÌ°¡ 2¹èÁ¤µµ³ª ÁÙÀº °Í °°¾Æ¿ä ¤¾;;

³×! Àß ¾Ë°Ú½À´Ï´Ù~^^
Á¤¿Ã¶§ ºÉ ¼ö ÀÖÀ¸¸é ÁÁ°Ú³×¿ä;;
 
 

Total 662
¹øÈ£ Á¦   ¸ñ ±Û¾´ÀÌ ³¯Â¥ Á¶È¸
62 °­ÀǽÅûÇß½À´Ï´Ù. (1) ÀÌÁؼ® 02-02 7230
61 ÀÌ°Å ÂÍ À߸øµÈ°Í °°Àºµ¥¿ä (1) ÀÌ´ë¿­ 01-20 7181
60 Áú¹®¿ä (2) ÃÖÀº¼÷ 10-22 8490
59 °­ÀÇ º¸±â°¡ ¾ÈµÇ³×¿ä. (2) À̼ö¹Î 10-20 8314
58 °áÁ¦ È®ÀÎ ¹Ù¶ø´Ï´Ù. (1) ±è½Ã¿ø 09-25 8526
57 c++ Find Source please enter the path forÀ̶ó´Â ¸Þ¼¼Áö°¡ ÀÚ¡¦ (1) ÇÑÁö¹Î 09-01 13531
56 ä¿ì±â»ö ȸ»ö¿ä..+Â÷Æ®ÀÌÁßÃà(29ÀÏ¿ÀÈÄ1½Ã½ÃÇè±ÞÇÔ ¤Ì¤Ì) Á¤µ¿¸í 08-29 11004
55 ¿Ã¸²ÇÇ¾Æµå °­ÀÇ ±³Àç´Â º°µµ·Î ¾ø´Â°ÇÁö¿ë~ (1) ÇÑÁö¹Î 08-27 9746
54 ¿¢¼¿ ¿ÏÀüÃÊÂ¥Àä Â÷Æ® ¸¸µé±â¿ä..Áú¹® (1) Á¤µ¿¸í 08-25 9965
53 ¾Ë°í¸®Áò °­Á ¼ö°­ÇÏ°íÀÚ ÇÕ´Ï´Ù. (1) ¹Ú¼öÇö 08-22 10200
52 ¾Ë°í¸®Áò °­Á ½ÅûÇÕ´Ï´Ù (1) ÀÌÀ缺 07-13 8528
51 ¾Ë°í¸®Áò °­ÀǽÅûÀÌ¿ä (1) ±è¼±¹Ì 07-13 8112
50 ±âÇÏ ¾Ë°í¸®Áò °­Á Áú¹® ÀÖ½À´Ï´Ù. (2) ȲÈñ¼± 07-11 9207
49 2008³âµµ Á¤¿Ã Àü±¹´ëȸ ÃʵîºÎ 3¹ø¹®Á¦ (1) ȲÈñ¼± 07-11 10828
48    2008³âµµ Á¤¿Ã Àü±¹´ëȸ ÃʵîºÎ 3¹ø¹®Á¦ (1) ÄĽºÄð 07-11 9201
47 2008³âµµ Á¤¿Ã Àü±¹´ëȸ ÃʵîºÎ 2¹ø/ÁßµîºÎ 1¹ø ±âÃâ¹®Á¦ (1) ȲÈñ¼± 07-10 8640
46    2008³âµµ Á¤¿Ã Àü±¹´ëȸ ÃʵîºÎ 2¹ø/ÁßµîºÎ 1¹ø ±âÃâ¹®Á¦ (4) ÄĽºÄð 07-11 11608
45 ¾Ë°í¸®Áò °­ÀǽÅûÇÕ´Ï´Ù~^^ (1) ȲÈñ¼± 07-10 7978
44 ¾Ë°í¸®Áò °­ÀǽÅûÀÌ¿ä (1) ±è¼±¹Ì 07-08 8008
43 ¾Ë°í¸®Áò °­ÀÇ ½Åû (1) ÃÖÇö¹Î 07-05 7996
   31  32  33  34  

ȸ»ç¼Ò°³ | °³ÀÎÁ¤º¸Ã³¸®¹æħ | ÀÌ¿ë¾à°ü | ã¾Æ¿À½Ã´Â ±æ | À̸ÞÀÏÁÖ¼Ò ¹«´Ü¼öÁý°ÅºÎ | »ç¾÷ÀÚÁ¤º¸È®ÀÎ
°æ±âµµ ¾È¾ç½Ã µ¿¾È±¸ È£°èµ¿ 1065-10 Çù¼º°ñµåÇÁ¶óÀÚ 601È£ ÇÑÄÄ¿¡µàÄÉÀ̼Ç(ÁÖ) TEL : 031-388-8840 FAX : 031-388-0996
´ëÇ¥ÀÚ : ±èµ¿±Ô »ç¾÷ÀÚ¹øÈ£ : 130-86-02870 Åë½ÅÆǸž÷½Å°í¹øÈ£ : Á¦ 2010-°æ±â¾È¾ç-888È£
COPYTIGHT(C) ÇÑÄÄ¿¡µàÄÉÀ̼Ç(ÁÖ), ALL RIGHT RESERVED.
´ãÀº°­Á : 0