#include using namespace std; int R, C, M, r, c, s, d, z, mp[102][102], res; int dy[] = { -1, 1, 0, 0 }; int dx[] = { 0, 0, 1, -1 }; struct fish { int r, c, s, d, z; }; vector f; bool cmp(fish a, fish b) { if (a.r == b.r && a.c == b.c) return a.z < b.z; else if (a.r == b.r) return a.c < b.c; return a.r < b.r; } int get_fish(int here) { int size = 0; int idx = -1; for (int i = 0; i < f.size(); ++i) { if (f[i].c == here) { if (idx > 0 && f[i].r < f[idx].r) { idx = i; size = f[i].z; } else if (idx < 0) { idx = i; size = f[i].z; } } } if (idx >= 0) { mp[f[idx].r][f[idx].c] = 0; f.erase(f.begin() + idx); } return size; } void fish_move() { for (auto& a : f) { mp[a.r][a.c] -= 1; for (int i = 0; i < a.s; ++i) { int ny = a.r + dy[a.d]; int nx = a.c + dx[a.d]; if (a.d <= 1 && (ny <= 0 || ny >= R - 1)) a.d = (a.d == 0 ? 1 : 0); else if (a.d > 1 && (nx <= 0 || nx >= C - 1)) a.d = (a.d == 2 ? 3 : 2); a.r = ny; a.c = nx; } mp[a.r][a.c] += 1; } } void fish_check() { sort(f.begin(), f.end(), cmp); int start_idx = -1; int end_idx = -1; int y = -1; int x = -1; vector> idx; for (int i = 0; i < f.size(); ++i) { if (start_idx >= 0 && (y != f[i].r || x != f[i].c)) { end_idx = i; idx.push_back({ start_idx, end_idx }); start_idx = -1; end_idx = -1; } if (mp[f[i].r][f[i].c] >= 2) { if (y == f[i].r && x == f[i].c) continue; else { start_idx = i; y = f[i].r; x = f[i].c; } } } if (start_idx >= 0) { end_idx = f.size(); idx.push_back({ start_idx, end_idx }); } for (int i = idx.size() - 1; i >= 0; --i) { f.erase(f.begin() + idx[i].first, f.begin() + idx[i].second - 1); mp[f[idx[i].first].r][f[idx[i].first].c] = 1; } } int main() { ios::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); cin >> R >> C >> M; for (int i = 0; i < M; ++i) { cin >> r >> c >> s >> d >> z, r--, c--, d--; f.push_back({ r, c, s, d, z }); mp[r][c] = 1; } int player = -1; while (player < C - 1) { player++; res += get_fish(player); fish_move(); fish_check(); } cout << res; }

제출 #33255

제출 정보

제출 결과

제출 코드

찾은 반례

입력:

오답 출력:

정답 출력:

입력:

오답 출력:

정답 출력:

입력:

오답 출력:

정답 출력: