Submission #28678

#	TimeUTC-0	Username	Problem	Language	Result	Execution time	Memory
28678	2017-07-16 08:37:11	三( ε:) (#68)	Test Data Creation (FXCUP2_testdata)	C++11	1 / 1	993 ms	216032 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 <climits>
#include <algorithm>
using namespace std;
int p[90010];
int dp[90010][610]; // [ù ��° ��λ��� ��ġ][�� ��° ��λ��� ��ġ.. �ε� ù ��° ��λ��� ��ġ���� N���� ���� ������ ���� �ٷ�]
bool ans[90010];
int main(){
  int N, M; scanf("%d%d", &N, &M);
  for(int i = 0; i < N * M; i++) scanf("%d", &p[i]);
  for(int i = 0; i < N * M; i++){
    for(int j = 0; j <= 600; j++) dp[i][j] = INT_MAX;
  }
  dp[0][300] = p[0];
  for(int i = 0; i < N * M; i++){
    for(int j = 0; j <= 600; j++){
      int v = INT_MAX;
      int y = i + j - 300; if(y < 0 || y >= N * M) continue;
      if(i == 0 && j == 300) continue;
      // printf("%d, %d\n", i, y);
      // i�� ���ʿ��� �̵� : (i - 1, i + j - 300) = [i - 1][j + 1]
      if(i % M > 0 && j + 1 >= 0 && j + 1 <= 600 && dp[i - 1][j + 1] < INT_MAX){
 
 
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

Compilation message (stderr)

testdata.cpp: In function 'int main()':
testdata.cpp:11:34: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
   int N, M; scanf("%d%d", &N, &M);
                                  ^
testdata.cpp:12:52: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
   for(int i = 0; i < N * M; i++) scanf("%d", &p[i]);
                                                    ^

• Subtask 1: 1 / 1