oj.uz

Submission #364065

# Submission time Handle Problem Language Result Execution time Memory
364065 2021-02-08T07:46:17 Z super_j6 Sailing Race (CEOI12_race) C++14
5 / 100
 527 ms 9480 KB 
#include <iostream>
#include <cstdio>
#include <algorithm>
#include <vector>
using namespace std;
#define endl '\n'
#define ll long long
#define pi pair<int, int>
#define f first
#define s second
 
const int mxn = 1000;
int n, k;
int dp[mxn][mxn][2];
vector<int> g[2][mxn];
 
int main(){
	ios::sync_with_stdio(0);
	cin.tie(0);
	
	cin >> n >> k;
	
	for(int i = 0, x; i < n; i++)
	for(cin >> x; x; cin >> x)
	for(int j = 0; j < 2; j++)
	for(int l = 0; l < 2; l++){
		int u = j * n + i, v = l * n + x - 1;
		g[0][u].push_back(v);
		g[1][v].push_back(u);
	}
	
	int ret = 0, x = 0;
	for(int i[2] = {0}; i[0] < 2 * n; i[0]++)
	for(i[1] = i[0]; i[1] < 2 * n && i[1] - i[0] < n; i[1]++)
	for(int j = 0; j < 2; j++){
		int &dpc = dp[i[0]][i[1]][j];
		for(int p = 0; p < 2; p++)
		for(int l : g[p][i[j]]) if(l >= i[0] && l <= i[1]){
			int ii[2];
			ii[j] = l, ii[!j] = i[!j];
			dpc = max(dpc, dp[ii[0]][ii[1]][j ^ p] + 1);
		}
		if(dpc > ret) ret = dpc, x = i[j];
	}
	
	cout << ret << " " << (x % n + 1) << endl;
	
	return 0;
}

Subtask #1
5.0 / 100.0

# Verdict Execution time Memory Grader output
1 Incorrect 1 ms 492 KB Output isn't correct
2 Incorrect 1 ms 492 KB Output isn't correct
3 Incorrect 1 ms 620 KB Output isn't correct
4 Incorrect 1 ms 748 KB Output isn't correct
5 Incorrect 3 ms 876 KB Output isn't correct
6 Incorrect 3 ms 1004 KB Output isn't correct
7 Incorrect 8 ms 1132 KB Output isn't correct
8 Incorrect 4 ms 1132 KB Output isn't correct
9 Incorrect 9 ms 1388 KB Output isn't correct
10 Correct 23 ms 1708 KB Output is correct
11 Incorrect 12 ms 1516 KB Output isn't correct
12 Incorrect 34 ms 2796 KB Output isn't correct
13 Incorrect 66 ms 4204 KB Output isn't correct
14 Incorrect 108 ms 5888 KB Output isn't correct
15 Incorrect 347 ms 8492 KB Output isn't correct
16 Incorrect 425 ms 9324 KB Output isn't correct
17 Incorrect 344 ms 8444 KB Output isn't correct
18 Incorrect 148 ms 7788 KB Output isn't correct
19 Incorrect 507 ms 9452 KB Output isn't correct
20 Incorrect 527 ms 9480 KB Output isn't correct