Submission #1082685

#	Time	Username	Problem	Language	Result	Execution time	Memory
1082685		HappyCapybara	Soccer Stadium (IOI23_soccer)	C++17	25 / 100	243 ms	39816 KiB

soccer

#include "soccer.h"
#include<bits/stdc++.h>
using namespace std;

int biggest_stadium(int N, vector<vector<int>> F){
    int res = 0;
    vector<pair<int,int>> c;
    for (int i=0; i<N; i++){
        int b = 0;
        for (int j=0; j<N; j++){
            if (!F[i][j]){
                if (b == 0) b = 1;
                if (b == 2) return 0;
                res++;
                int nb = 0;
                if (i > 0 && !F[i-1][j]) nb++;
                if (i < N-1 && !F[i+1][j]) nb++;
                if (j > 0 && !F[i][j-1]) nb++;
                if (j < N-1 && !F[i][j+1]) nb++;
                if (nb <= 2) c.push_back({i, j});
            }
            else {
                if (b == 1) b = 2;
            }
        }
    }
    for (int j=0; j<N; j++){
        int b = 0;
        for (int i=0; i<N; i++){
            if (!F[i][j]){
                if (b == 0) b = 1;
                if (b == 2) return 0;
            }
            else {
                if (b == 1) b = 2;
            }
        }
    }
    for (int i=0; i<c.size()-1; i++){
        for (int j=i+1; j<c.size(); j++){
            if (F[c[i].first][c[j].second] && F[c[j].first][c[i].second]) return 0;
        }
    }
    return res;
}

Compilation message (stderr)

soccer.cpp: In function 'int biggest_stadium(int, std::vector<std::vector<int> >)':
soccer.cpp:39:20: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<std::pair<int, int> >::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   39 |     for (int i=0; i<c.size()-1; i++){
      |                   ~^~~~~~~~~~~
soccer.cpp:40:26: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<std::pair<int, int> >::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   40 |         for (int j=i+1; j<c.size(); j++){
      |                         ~^~~~~~~~~

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