Don't like ads? PRO users don't see any ads ;-)
Public Pastes
Guest

Untitled

By: a guest on Aug 5th, 2012  |  syntax: None  |  size: 2.81 KB  |  hits: 11  |  expires: Never
download  |  raw  |  embed  |  report abuse  |  print
Text below is selected. Please press Ctrl+C to copy to your clipboard. (⌘+C on Mac)
  1. POST /problemset/submit HTTP/1.1
  2. Host: codeforces.com
  3. Connection: keep-alive
  4. Content-Length: 1927
  5. Cache-Control: max-age=0
  6. Origin: http://codeforces.com
  7. User-Agent: Mozilla/5.0 (Windows NT 6.2; WOW64) AppleWebKit/537.1 (KHTML, like Gecko) Chrome/21.0.1180.60 Safari/537.1
  8. Content-Type: multipart/form-data; boundary=----WebKitFormBoundaryBzoZBsKlBaaJ5uyx
  9. Accept: text/html,application/xhtml+xml,application/xml;q=0.9,*/*;q=0.8
  10. Referer: http://codeforces.com/problemset/submit
  11. Accept-Encoding: gzip,deflate,sdch
  12. Accept-Language: zh-CN,zh;q=0.8
  13. Accept-Charset: GBK,utf-8;q=0.7,*;q=0.3
  14. Cookie: lastOnlineTimeUpdaterInvocation=1344171194125; JSESSIONID=C85109C6B25D70475CA3B8FF4EE60DBA; 39ce7=CFt4qOCg; lastOnlineTimeUpdaterInvocation=1344170459183; __utma=71512449.1662834831.1344170219.1344170219.1344170219.1; __utmb=71512449.12.10.1344170219; __utmc=71512449; __utmz=71512449.1344170219.1.1.utmcsr=(direct)|utmccn=(direct)|utmcmd=(none)
  15.  
  16. ------WebKitFormBoundaryBzoZBsKlBaaJ5uyx
  17. Content-Disposition: form-data; name="action"
  18.  
  19. submitSolutionFormSubmitted
  20. ------WebKitFormBoundaryBzoZBsKlBaaJ5uyx
  21. Content-Disposition: form-data; name="submittedProblemCode"
  22.  
  23. 213C
  24. ------WebKitFormBoundaryBzoZBsKlBaaJ5uyx
  25. Content-Disposition: form-data; name="programTypeId"
  26.  
  27. 1
  28. ------WebKitFormBoundaryBzoZBsKlBaaJ5uyx
  29. Content-Disposition: form-data; name="source"
  30.  
  31.  
  32. #include <cstdio>
  33. #include <cstring>
  34. #include <algorithm>
  35. using namespace std;
  36.  
  37. int f[320][320][330], N, in[326][320];
  38. const int INF = 0x3f33ffff;
  39.  
  40. int dp(int i, int j, int x);
  41.  
  42. int main()
  43. {
  44.     int i, j, k, y;
  45.     scanf("%d", &N);
  46.     for (i = 0; i <= N; ++i)
  47.         for (j = 0; j <= N; ++j)
  48.             for (k = 0; k <= N; ++k)
  49.                 f[i][j][k] = -INF;
  50.     for (i = 1; i <= N; ++i)
  51.         for (j = 1; j <= N; ++j)
  52.             scanf("%d", &in[i][j]);
  53.     f[1][1][1] = in[1][1];
  54.     for (i = 1; i <= N; ++i)
  55.         for (j = 1; j <= N; ++j)
  56.             for (k = 1; k <= N; ++k)
  57.             {
  58.                 if (i == 1 && j == 1) continue;
  59.                 y = i + j - k;
  60.                 if (y < 1) continue;
  61.                 f[i][j][k] = -INF;
  62.                 f[i][j][k] = max(f[i][j][k], f[i-1][j][k-1]);
  63.                 f[i][j][k] = max(f[i][j][k], f[i-1][j][k]);
  64.                 f[i][j][k] = max(f[i][j][k], f[i][j-1][k-1]);
  65.                 f[i][j][k] = max(f[i][j][k], f[i][j-1][k]);
  66.                 f[i][j][k] += in[i][j];
  67.                 if (i != k)
  68.                     f[i][j][k] += in[k][y];
  69.             }
  70.     printf("%d\n", f[N][N][N]);
  71.     return 0;
  72. }
  73. ------WebKitFormBoundaryBzoZBsKlBaaJ5uyx
  74. Content-Disposition: form-data; name="sourceFile"; filename=""
  75. Content-Type: application/octet-stream
  76.  
  77.  
  78. ------WebKitFormBoundaryBzoZBsKlBaaJ5uyx
  79. Content-Disposition: form-data; name="_tta"
  80.  
  81. 760
  82. ------WebKitFormBoundaryBzoZBsKlBaaJ5uyx--
create a new version of this paste RAW Paste Data