제출 #1225176

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1225176		amine_aroua	축구 경기장 (IOI23_soccer)	C++20	1.50 / 100	202 ms	47632 KiB

soccer

#include "soccer.h"
#include<bits/stdc++.h>
using namespace std;
int biggest_stadium(int N, std::vector<std::vector<int>> F)
{
    vector<vector<int>> grid(N + 2 , vector<int>(N + 2 , 1));
    int ret = 0;
    for(int i= 1 ; i <= N ; i++)
    {
        for(int j = 1 ; j <= N ; j++)
        {
            grid[i][j] = F[i-1][j-1];
            ret+=(grid[i][j]^1);
        }
    }
    bool check = true;
    for(int i = 1 ; i <= N ; i++)
    {
        int ans = 0;
        for(int j = 1 ;j <= N+  1 ; j++)
        {
            ans+=(grid[i][j] != grid[i][j - 1]);
        }
        if(ans != 2 && ans!= 0)
        {
            check = false; 
            break;
        }
    }
    for(int j = 1 ; j <= N ; j++)
    {
        int ans = 0;
        for(int i = 1 ;i <= N + 1 ; i++)
        {
            ans+= (grid[i - 1][j] != grid[i][j]);
        }
        if(ans != 2 && ans != 0)
        {
            check = false;
            break;
        }
    }
    if(check == false)
        ret = 0;
    return ret;
}

• Subtask 0: 0 / 0
• Subtask 1: 1.5 / 6
• Subtask 2: 0 / 8
• Subtask 3: 0 / 22
• Subtask 4: 0 / 18
• Subtask 5: 0 / 16
• Subtask 6: 0 / 30