Submission #1201296

#TimeUsernameProblemLanguageResultExecution timeMemory
1201296PagodePaivaSoccer Stadium (IOI23_soccer)C++20
12 / 100
4594 ms2376 KiB
#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; }
#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...