oj.uz

Submission #198882

# Submission time Handle Problem Language Result Execution time Memory
198882 2020-01-28T01:48:57 Z arnold518 Linear Garden (IOI08_linear_garden) C++14
0 / 100
 60 ms 65540 KB 
#include <bits/stdc++.h>
using namespace std;

typedef long long ll;
typedef pair<int, int> pii;
typedef pair<ll, ll> pll;

const int MAXN = 1e6;

int N, M, dp[MAXN+1][3][3][5];

int solve(int pos, int a, int b, int c)
{
	if(pos==N+1) return 1;
	int &ret=dp[pos][-a][b][c+2];
	if(ret!=-1) return ret;

	ret=0;
	if(max(b, c+1)-a<=2) ret+=solve(pos+1, a, max(b, c+1), c+1);
	if(b-min(a, c-1)<=2) ret+=solve(pos+1, min(a, c-1), b, c-1);
	ret%=M;
	return ret;
}

int main()
{
	int i, j;

	scanf("%d%d", &N, &M);
	memset(dp, -1, sizeof(dp));
	printf("%d", solve(1, 0, 0, 0));
}

Compilation message

linear_garden.cpp: In function 'int main()':
linear_garden.cpp:27:6: warning: unused variable 'i' [-Wunused-variable]
  int i, j;
      ^
linear_garden.cpp:27:9: warning: unused variable 'j' [-Wunused-variable]
  int i, j;
         ^
linear_garden.cpp:29:7: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
  scanf("%d%d", &N, &M);
  ~~~~~^~~~~~~~~~~~~~~~

Subtask #1
0 / 2.0

# Verdict Execution time Memory Grader output
1 Runtime error 42 ms 65536 KB Execution killed with signal 9 (could be triggered by violating memory limits)

Subtask #2
0 / 2.0

# Verdict Execution time Memory Grader output
1 Runtime error 45 ms 65540 KB Execution killed with signal 9 (could be triggered by violating memory limits)

Subtask #3
0 / 4.0

# Verdict Execution time Memory Grader output
1 Runtime error 46 ms 65540 KB Execution killed with signal 9 (could be triggered by violating memory limits)

Subtask #4
0 / 4.0

# Verdict Execution time Memory Grader output
1 Runtime error 48 ms 65540 KB Execution killed with signal 9 (could be triggered by violating memory limits)

Subtask #5
0 / 4.0

# Verdict Execution time Memory Grader output
1 Runtime error 47 ms 65540 KB Execution killed with signal 9 (could be triggered by violating memory limits)

Subtask #6
0 / 4.0

# Verdict Execution time Memory Grader output
1 Runtime error 46 ms 65540 KB Execution killed with signal 9 (could be triggered by violating memory limits)

Subtask #7
0 / 4.0

# Verdict Execution time Memory Grader output
1 Runtime error 52 ms 65540 KB Execution killed with signal 9 (could be triggered by violating memory limits)

Subtask #8
0 / 4.0

# Verdict Execution time Memory Grader output
1 Runtime error 49 ms 65540 KB Execution killed with signal 9 (could be triggered by violating memory limits)

Subtask #9
0 / 4.0

# Verdict Execution time Memory Grader output
1 Runtime error 48 ms 65540 KB Execution killed with signal 9 (could be triggered by violating memory limits)

Subtask #10
0 / 4.0

# Verdict Execution time Memory Grader output
1 Runtime error 60 ms 65540 KB Execution killed with signal 9 (could be triggered by violating memory limits)

Subtask #11
0 / 4.0

# Verdict Execution time Memory Grader output
1 Runtime error 49 ms 65540 KB Execution killed with signal 9 (could be triggered by violating memory limits)

Subtask #12
0 / 5.0

# Verdict Execution time Memory Grader output
1 Runtime error 43 ms 65536 KB Execution killed with signal 9 (could be triggered by violating memory limits)
2 Halted 0 ms 0 KB -

Subtask #13
0 / 5.0

# Verdict Execution time Memory Grader output
1 Runtime error 48 ms 65540 KB Execution killed with signal 9 (could be triggered by violating memory limits)
2 Halted 0 ms 0 KB -

Subtask #14
0 / 5.0

# Verdict Execution time Memory Grader output
1 Runtime error 50 ms 65540 KB Execution killed with signal 9 (could be triggered by violating memory limits)
2 Halted 0 ms 0 KB -

Subtask #15
0 / 5.0

# Verdict Execution time Memory Grader output
1 Runtime error 44 ms 65536 KB Execution killed with signal 9 (could be triggered by violating memory limits)

Subtask #16
0 / 5.0

# Verdict Execution time Memory Grader output
1 Runtime error 46 ms 65540 KB Execution killed with signal 9 (could be triggered by violating memory limits)

Subtask #17
0 / 5.0

# Verdict Execution time Memory Grader output
1 Runtime error 47 ms 65540 KB Execution killed with signal 9 (could be triggered by violating memory limits)

Subtask #18
0 / 5.0

# Verdict Execution time Memory Grader output
1 Runtime error 47 ms 65540 KB Execution killed with signal 9 (could be triggered by violating memory limits)

Subtask #19
0 / 5.0

# Verdict Execution time Memory Grader output
1 Runtime error 45 ms 65536 KB Execution killed with signal 9 (could be triggered by violating memory limits)

Subtask #20
0 / 5.0

# Verdict Execution time Memory Grader output
1 Runtime error 53 ms 65540 KB Execution killed with signal 9 (could be triggered by violating memory limits)

Subtask #21
0 / 5.0

# Verdict Execution time Memory Grader output
1 Runtime error 47 ms 65536 KB Execution killed with signal 9 (could be triggered by violating memory limits)

Subtask #22
0 / 5.0

# Verdict Execution time Memory Grader output
1 Runtime error 50 ms 65540 KB Execution killed with signal 9 (could be triggered by violating memory limits)

Subtask #23
0 / 5.0

# Verdict Execution time Memory Grader output
1 Runtime error 44 ms 65536 KB Execution killed with signal 9 (could be triggered by violating memory limits)
2 Halted 0 ms 0 KB -