Submission #28452

#	TimeUTC-0	Username	Problem	Language	Result	Execution time	Memory
28452	2017-07-16 06:05:13	Sorry AcornCkiGuiziTeam (#68)	Test Data Creation (FXCUP2_testdata)	C++14	0 / 1	189 ms	219152 KiB

testdata

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
·#include <cstdio>
#include <algorithm>
using namespace std;
int a[90009];
int b[90009];
int d[606][303][303];
int main() {
  int i, j, k, l, m, n, t;
  scanf("%d%d", &m, &n);
  for (i = 0; i < n * m; i++) scanf("%d", &a[i]);
  d[0][0][0] = a[0];
  for (i = 1; i <= n + m - 2; i++) for (j = max(0, i - m + 1); j <= i && j < n; j++) for (k = max(0, i - n + 1); k <= i && k < m; k++) {
    t = 2e9;
    if (j && k) t = min(t, d[i - 1][j - 1][k - 1]);
    if (i - j && k) t = min(t, d[i - 1][j][k - 1]);
    if (j && i - k) t = min(t, d[i - 1][j - 1][k]);
    if (i - j && i - k) t = min(t, d[i - 1][j][k]);
    if (j * m + i - j == k * n + i - k) t += a[j * m + i - j];
    else t += a[j * m + i - j] + a[k * n + i - k];
    d[i][j][k] = t;
  }
  printf("%d\n", d[n + m - 2][n - 1][m - 1]);
  i = n + m - 2;
  j = n - 1;
  k = m - 1;
  while (i) {
    b[j * m + i - j] = b[k * n + i - k] = 1;
 
 
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

Compilation message (stderr)

testdata.cpp: In function 'int main()':
testdata.cpp:11:15: warning: unused variable 'l' [-Wunused-variable]
  int i, j, k, l, m, n, t;
               ^
testdata.cpp:12:23: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
  scanf("%d%d", &m, &n);
                       ^
testdata.cpp:13:48: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
  for (i = 0; i < n * m; i++) scanf("%d", &a[i]);
                                                ^

• Subtask 1: 0 / 1