oj.uz

Submission #292891

# Submission time Handle Problem Language Result Execution time Memory
292891 2020-09-07T14:38:13 Z limabeans Furniture (JOI20_furniture) C++17
5 / 100
 5000 ms 8248 KB 
#include <bits/stdc++.h>
using namespace std;

template<typename T>
void out(T x) { cout << x << endl; exit(0); }
#define watch(x) cout << (#x) << " is " << (x) << endl





using ll = long long;



const int maxn = 1010;


int n, m;
int g[maxn][maxn];

int dp[maxn][maxn];
int ok() {
    for (int i=0; i<n; i++) {
	for (int j=0; j<m; j++) {
	    dp[i][j]=0;
	}
    }
    dp[0][0]=1;
    for (int i=0; i<n; i++) {
	for (int j=0; j<m; j++) {
	    if (dp[i][j]) {
		if (!g[i+1][j]) {
		    dp[i+1][j]=1;
		}
		if (!g[i][j+1]) {
		    dp[i][j+1]=1;
		}
	    }
	}
    }
    return dp[n-1][m-1];
}

int main() {
    ios_base::sync_with_stdio(false); cin.tie(0);  cout.tie(0);

    cin>>n>>m;
    for (int i=0; i<n; i++) {
	for (int j=0; j<m; j++) {
	    cin>>g[i][j];
	}
    }

    assert(ok());
    int q;
    cin>>q;
    while (q--) {
	int x,y;
	cin>>x>>y;
	--x; --y;
	g[x][y]=1;
	int res=ok();
	if (!res) {
	    g[x][y]=0;
	}
	cout<<res<<"\n";
    }
    
    
    return 0;
}

Subtask #1
5.0 / 5.0

# Verdict Execution time Memory Grader output
1 Correct 9 ms 896 KB Output is correct
2 Correct 42 ms 1152 KB Output is correct
3 Correct 107 ms 1024 KB Output is correct
4 Correct 192 ms 1144 KB Output is correct
5 Correct 214 ms 1196 KB Output is correct
6 Correct 274 ms 1152 KB Output is correct
7 Correct 229 ms 1316 KB Output is correct
8 Correct 226 ms 1188 KB Output is correct
9 Correct 251 ms 1152 KB Output is correct

Subtask #2
0.0 / 95.0

# Verdict Execution time Memory Grader output
1 Correct 9 ms 896 KB Output is correct
2 Correct 42 ms 1152 KB Output is correct
3 Correct 107 ms 1024 KB Output is correct
4 Correct 192 ms 1144 KB Output is correct
5 Correct 214 ms 1196 KB Output is correct
6 Correct 274 ms 1152 KB Output is correct
7 Correct 229 ms 1316 KB Output is correct
8 Correct 226 ms 1188 KB Output is correct
9 Correct 251 ms 1152 KB Output is correct
10 Correct 3727 ms 1164 KB Output is correct
11 Correct 160 ms 800 KB Output is correct
12 Execution timed out 5022 ms 8248 KB Time limit exceeded
13 Halted 0 ms 0 KB -