Submission #844935

#TimeUsernameProblemLanguageResultExecution timeMemory
844935JoksimKaktusSoccer Stadium (IOI23_soccer)C++17
1.50 / 100
285 ms31828 KiB
#include "soccer.h"
#include "bits/stdc++.h"

using namespace std;

int biggest_stadium(int N, std::vector<std::vector<int>> F)
{
    int n,s,e,w;
    n = N;
    s = 0;
    w = N;
    e = 0;
    int num = 0;
    for(int i = 0; i < N;i++){
        int con = 0;
        for(int j = 0;j < N;j++){
            if(F[i][j] == 1){
                num++;
                if(con == 1){
                    con = 2;
                }
            }else{
                n = min(n,i);
                s = i;
                if(con == 0){
                    con = 1;
                }else if(con == 2){
                    return 1;
                }
            }
        }
    }
    for(int j = 0; j < N;j++){
        int con = 0;
        for(int i = 0;i < N;i++){
            if(F[i][j] == 1){
                if(con == 1){
                    con = 2;
                }
            }else{
                w = min(w,i);
                e = i;
                if(con == 0){
                    con = 1;
                }else if(con == 2){
                    return 1;
                }
            }
        }
    }

    return N*N-num;
}

Compilation message (stderr)

soccer.cpp: In function 'int biggest_stadium(int, std::vector<std::vector<int> >)':
soccer.cpp:8:11: warning: variable 's' set but not used [-Wunused-but-set-variable]
    8 |     int n,s,e,w;
      |           ^
soccer.cpp:8:13: warning: variable 'e' set but not used [-Wunused-but-set-variable]
    8 |     int n,s,e,w;
      |             ^
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...