oj.uz

답안 #842379

# 제출 시각 아이디 문제 언어 결과 실행 시간 메모리
842379 2023-09-02T19:35:01 Z andrei_c1 축구 경기장 (IOI23_soccer) C++17
6 / 100
 270 ms 31824 KB 
#include "soccer.h"
#include <bits/stdc++.h>

using namespace std;
using pii = pair<int, int>;

const int ASC = 0;
const int DESC = 1;

void minSelf(int &x, int y) {
	if(y < x) {
		x = y;
	}
}

void maxSelf(int &x, int y) {
	if(y > x) {
		x = y;
	}
}

// a before b
int trend(const pii &a, const pii &b) {
	if(a.first >= b.first && a.second <= b.second) {
		return ASC;
	}
	if(a.first <= b.first && a.second >= b.second) {
		return DESC;
	}
	return -1;
}

int biggest_stadium(int n, std::vector<std::vector<int>> v)
{
	int x = -1, y = -1, cnt = 0;
	for(int i = 0; i < n; i++) {
		for(int j = 0; j < n; j++) {
			if(v[i][j] == 1) {
				cnt++;
				x = i;
				y = j;
			}
		}
	}
	if(cnt == 1) {
		return n * n - min({(x + 1) * (y + 1), (x + 1) * (n - y), (n - x) * (y + 1), (n - x) * (n - y)});
	} else if(cnt == 0) {
		return n * n;
	}
	vector<vector<pii>> intervals;
	for(int i = 0; i < n; i++) {
		intervals.emplace_back(vector<pii>(0));
		int lst = -1;
		for(int j = 0; j < n; j++) {
			if(v[i][j] == 0 && lst == -1) {
				lst = j;
			} else if(v[i][j] == 1 && lst != -1) {
				intervals.back().emplace_back(lst, j - 1);
				lst = -1;
			}
		}
		if(lst != -1) {
			intervals.back().emplace_back(lst, n - 1);
		}
		if(intervals.back().size() == 0) {
			intervals.pop_back();
		}
	}
	if(false) {
		return 1;
	} else {
		if(!intervals.empty()) {
			for(const auto &row: intervals) {
				if(row.size() > 1) {
					return 1;
				}
			}
			int lst = ASC;
			pair<int, int> in = intervals[0][0];
			for(int i = 1; i < (int) intervals.size(); i++) {
				maxSelf(in.first, intervals[i][0].first);
				minSelf(in.second, intervals[i][0].second);
				if(in.first > in.second) {
					return 1;
				}
				int crt = trend(intervals[i - 1][0], intervals[i][0]);
				if(crt == -1) {
					return 1;
				}
				if(lst == ASC && crt == DESC) {
					lst = DESC;
				} else if(lst == DESC && crt == ASC) {
					return 1;
				}
			}
		}
		return n * n - cnt;
	}
	return 1;
}

/*
5
1 1 0 1 1
1 0 0 0 1
1 0 0 1 1
1 0 1 1 1
1 1 1 1 1
------------
5
1 1 0 1 1
1 0 0 0 1
1 0 0 1 1
1 1 0 1 1
1 1 1 1 1
*/

/*
    [-----]
   [--------]
  [-------------]
  	[---]
*/

Subtask #0
0.0 / 0.0

# 결과 실행 시간 메모리 Grader output
1 Partially correct 1 ms 344 KB partial

Subtask #1
6.0 / 6.0

# 결과 실행 시간 메모리 Grader output
1 Correct 1 ms 344 KB ok
2 Correct 1 ms 344 KB ok
3 Correct 0 ms 348 KB ok
4 Correct 0 ms 600 KB ok
5 Correct 0 ms 344 KB ok
6 Correct 0 ms 344 KB ok
7 Correct 1 ms 344 KB ok
8 Correct 16 ms 2392 KB ok
9 Correct 270 ms 31824 KB ok

Subtask #2
0.0 / 8.0

# 결과 실행 시간 메모리 Grader output
1 Correct 1 ms 344 KB ok
2 Correct 1 ms 344 KB ok
3 Partially correct 0 ms 344 KB partial
4 Partially correct 0 ms 348 KB partial
5 Partially correct 0 ms 344 KB partial
6 Partially correct 0 ms 344 KB partial
7 Incorrect 1 ms 344 KB wrong
8 Halted 0 ms 0 KB -

Subtask #3
0.0 / 22.0

# 결과 실행 시간 메모리 Grader output
1 Partially correct 1 ms 344 KB partial
2 Correct 1 ms 344 KB ok
3 Correct 1 ms 344 KB ok
4 Partially correct 0 ms 344 KB partial
5 Partially correct 0 ms 348 KB partial
6 Partially correct 0 ms 344 KB partial
7 Partially correct 0 ms 344 KB partial
8 Incorrect 1 ms 344 KB wrong
9 Halted 0 ms 0 KB -

Subtask #4
0.0 / 18.0

# 결과 실행 시간 메모리 Grader output
1 Partially correct 1 ms 344 KB partial
2 Correct 1 ms 344 KB ok
3 Correct 1 ms 344 KB ok
4 Correct 0 ms 348 KB ok
5 Correct 0 ms 600 KB ok
6 Partially correct 0 ms 344 KB partial
7 Partially correct 0 ms 348 KB partial
8 Partially correct 0 ms 344 KB partial
9 Partially correct 0 ms 344 KB partial
10 Incorrect 1 ms 344 KB wrong
11 Halted 0 ms 0 KB -

Subtask #5
0.0 / 16.0

# 결과 실행 시간 메모리 Grader output
1 Partially correct 1 ms 344 KB partial
2 Correct 1 ms 344 KB ok
3 Correct 1 ms 344 KB ok
4 Correct 0 ms 348 KB ok
5 Correct 0 ms 600 KB ok
6 Partially correct 0 ms 344 KB partial
7 Partially correct 0 ms 348 KB partial
8 Partially correct 0 ms 344 KB partial
9 Partially correct 0 ms 344 KB partial
10 Incorrect 1 ms 344 KB wrong
11 Halted 0 ms 0 KB -

Subtask #6
0.0 / 30.0

# 결과 실행 시간 메모리 Grader output
1 Partially correct 1 ms 344 KB partial
2 Correct 1 ms 344 KB ok
3 Correct 1 ms 344 KB ok
4 Correct 0 ms 348 KB ok
5 Correct 0 ms 600 KB ok
6 Correct 0 ms 344 KB ok
7 Correct 0 ms 344 KB ok
8 Correct 1 ms 344 KB ok
9 Correct 16 ms 2392 KB ok
10 Correct 270 ms 31824 KB ok
11 Partially correct 0 ms 344 KB partial
12 Partially correct 0 ms 348 KB partial
13 Partially correct 0 ms 344 KB partial
14 Partially correct 0 ms 344 KB partial
15 Incorrect 1 ms 344 KB wrong
16 Halted 0 ms 0 KB -