oj.uz

답안 #163807

# 제출 시각 아이디 문제 언어 결과 실행 시간 메모리
163807 2019-11-15T12:54:46 Z Ort Retro (COCI17_retro) C++11
0 / 100
 500 ms 57080 KB 
#include<bits/stdc++.h>
#define MAX 305
#define HMAX 155
#define inf 1000000

using namespace std;

int n, m, sy, sx;

int dx[3] = {-1, 0, 1};
int dy[3] = {1, 1, 1};

int dp[MAX][MAX][HMAX];
char mat[MAX][MAX];

bool inside(int y, int x) {return y>=0 && x>0 && y<=n && x<=m;}

void input();


int main() {
	input();
	memset(dp, -1, sizeof(dp));
	for(int i=0;i<n;i++)
		for(int j=1;j<=m;j++)
			dp[i][j][0] = 0;
	
	for(int i=0;i<n;i++)
		for(int j=1;j<=m;j++)
			for(int k=0;k<n;k++) {
				if(dp[i][j][k]==-1) continue;
				for(int l=0;l<3;l++) {
					int y = i+dy[l];
					int x = j+dx[l];
					if(!inside(y,x)) continue;
					if(mat[y][x]==')') dp[y][x][k+1] = max(dp[y][x][k+1], dp[i][j][k]+1);
					if(mat[y][x]=='(' && k>0) dp[y][x][k-1] = max(dp[y][x][k-1], dp[i][j][k]+1);
					if(mat[y][x]=='.' || mat[y][x]=='M') dp[y][x][k] = max(dp[y][x][k], dp[i][j][k]);
				}
			}
	cout << dp[sy][sx][0] << "()";
	return 0;
}

void input() {
	cin >> n >> m;
	for(int i=1;i<=n;i++)
		for(int j=1;j<=m;j++) {
			cin >> mat[i][j];
			if(mat[i][j]=='M') sy = i, sx = j;
		}
	for(int i=1;i<=m;i++) mat[0][i] = '*';
}

Subtask #1
0 / 100.0

# 결과 실행 시간 메모리 Grader output
1 Incorrect 49 ms 56824 KB Expected integer, but "4()" found
2 Incorrect 49 ms 56824 KB Expected integer, but "8()" found
3 Incorrect 50 ms 56824 KB Expected integer, but "8()" found
4 Incorrect 49 ms 56796 KB Expected integer, but "8()" found
5 Incorrect 50 ms 56696 KB Expected integer, but "10()" found
6 Incorrect 67 ms 56824 KB Expected integer, but "40()" found
7 Incorrect 54 ms 56800 KB Expected integer, but "44()" found
8 Incorrect 51 ms 56824 KB Expected integer, but "46()" found
9 Incorrect 56 ms 56824 KB Expected integer, but "54()" found
10 Incorrect 56 ms 56824 KB Expected integer, but "52()" found
11 Incorrect 446 ms 56868 KB Expected integer, but "180()" found
12 Incorrect 407 ms 56992 KB Expected integer, but "172()" found
13 Incorrect 232 ms 56956 KB Expected integer, but "178()" found
14 Incorrect 225 ms 57028 KB Expected integer, but "178()" found
15 Execution timed out 534 ms 57080 KB Time limit exceeded
16 Incorrect 500 ms 57004 KB Expected integer, but "204()" found
17 Execution timed out 507 ms 56996 KB Time limit exceeded
18 Incorrect 403 ms 56952 KB Expected integer, but "194()" found
19 Execution timed out 544 ms 57052 KB Time limit exceeded
20 Incorrect 494 ms 57080 KB Expected integer, but "202()" found