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

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
¹øÈ£ Á¦   ¸ñ ±Û¾´ÀÌ ³¯Â¥ Á¶È¸
82 °áÁ¦°ü·ÃÇؼ­ ¹®Àǵå·Á¿ä~ (1) ¾ÈÀºÁ¤ 04-28 6786
81 ^^~ÀÚ±âÁÖµµ C¾ð¾îÇÁ·Î±×·¡¹Ö ±³Àç (1) ÀÌÁ¤¹Î 04-27 7077
80 ÀÚ±âÁÖµµ C¾ð¾î ÇÁ·Î±×·¡¹Ö °øµ¿±¸¸Å À̺¥Æ® °áÁ¦ (2) ÀÌ¿©Áø 04-26 7236
79 Æ÷ÀÎÆ®¿ä (1) ¿À¹Ì¿Á 04-24 6791
78 Á¤º¸¿Ã¸²ÇǾƵå Áö¿ªº»¼±´ëºñ ±âÃâ¹®Á¦ Ç®ÀÌ°­Á¿ä... (1) ¾ö»çÃÊ 04-24 9488
77 Á¤º¸¿Ã¸²ÇǾƵå 1³â ¼ö°­Çߴµ¥¿ä?? (2) ¹éÁöÈÆ 04-24 8376
76 Á¤º¸¿Ã¸²ÇÇ¾Æµå º»¼±´ëºñ Àü°­Á ¼ö°­±Ç (1) ¹Ú½ÂÇÑ 04-22 6939
75 2011³â ¿¹¼± ¸ðÀÇ°í»ç (1) ¹éÁöÈÆ 04-19 8209
74 Á¤º¸¿Ã¸²ÇÇ¾Æµå º»¼±´ëºñ Àü°­Á ¼ö°­±Ç (1) ¹Ú½ÂÇÑ 04-18 7067
73 Æ÷ÀÎÆ® (1) Àå°æÇö 04-18 6771
72 ÀÚ±âÁÖµµ C¾ð¾î??? (1) ÀÌÁ¤¹Î 04-16 7016
71 Æ÷ÀÎÆ® »ç¿ë¹ý (1) ¹Ú½ÂÇÑ 04-11 6977
70 2010³â 9¹ø ¹®Á¦ ¹éÁöÈÆ 04-11 6878
69    2010³â 9¹ø ¹®Á¦ ÄĽºÄð 04-12 6862
68 2010³â Áß°íµîºÎ¿¹¼± 29¹ø¹®Á¦ ¿À·ù (1) ¹éÁöÈÆ 04-05 7104
67 Á¤º¸¿Ã¸²ÇǾƵå Àü °­Á 1³â ¼ö°­±Ç (1) ÀÌÁ¤¹Î 04-02 6958
66 Á¤º¸¿Ã¸²ÇǾƵå 2011 Áß.°íµîºÎ¿¹¼± ±âÃâ¹®Á¦Ç®ÀÌ (1) ±èÁ¤Èñ 03-31 7606
65 Ãʵî Á¤º¸¿Ã¸²ÇÇ¾Æµå ±âÃâ¹®Á¦Ç®ÀÌ fullÆÐÅ°Áö (1) ¿À¹Ì¿Á 03-07 9347
64 ÇѱÛ2010 ¹«·á°­ÁÂ.... (1) Á¶¿µÈñ 02-27 7399
63 °­ÀǽÅûÇߴµ¥¿ä (1) ±è¿¬Èñ 02-17 7069
 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