Submission #1201296

#	Time	Username	Problem	Language	Result	Execution time	Memory
1201296		PagodePaiva	Soccer Stadium (IOI23_soccer)	C++20	12 / 100	4594 ms	2376 KiB

soccer

#include "soccer.h"
#include <bits/stdc++.h>

using namespace std;

int biggest_stadium(int n, std::vector<std::vector<int>> m){
    int cnt = 0;
    for(int i1 = 0;i1 < n;i1++){
        for(int j1 = 0;j1 < n;j1++){
            if(m[i1][j1] == 1)
                continue;
            cnt++;
            for(int i2 = i1;i2 < n;i2++){
                for(int j2 = j1;j2 < n;j2++){
                    if(m[i2][j2] == 1)
                        continue;
                    bool aux1 = true, aux2 = true;
                    for(int l = i1;l <= i2;l++){
                        if(m[l][j1] == 1)
                            aux1 = false;
                        if(m[l][j2] == 1)
                            aux2 = false;
                    }
                    for(int l = j1;l <= j2;l++){
                        if(m[i2][l])
                            aux1 = false;
                        if(m[i1][l])
                            aux2 = false;
                    }
                    if(!aux1 and !aux2){
                        //cout << i1 << ' ' << j1 << ' ' << i2 << ' ' << j2 << '\n';
                        return 0;
                    }
                }
                for(int j2 = j1;j2 >= 0;j2--){
                    if(m[i2][j2] == 1)
                        continue;
                    bool aux1 = true, aux2 = true;
                    for(int l = i1;l <= i2;l++){
                        if(m[l][j1] == 1)
                            aux1 = false;
                        if(m[l][j2] == 1)
                            aux2 = false;
                    }
                    for(int l = j2;l >= j1;l--){
                        if(m[i2][l])
                            aux1 = false;
                        if(m[i1][l])
                            aux2 = false;
                    }
                    if(!aux1 and !aux2){
                       // cout << i1 << ' ' << j1 << ' ' << i2 << ' ' << j2 << '\n';
                        return 0;
                    }
                }   
            }
        }
    }
    return cnt;
}

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