제출 #861182

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
861182		GordonRemzi007	축구 경기장 (IOI23_soccer)	C++17	0 / 100	4531 ms	348 KiB

soccer

#include <iostream>
#include <vector>

using namespace std;

int biggest_stadium(int n, vector<vector<int>> a) {
    int res = 1, temp, down, up;
    bool ok, can1, can2;
    vector<pair<int,int>> free;
    for(int i = 0; i < n; i++) {
        for(int j = 0; j < n; j++) {
            if(!a[i][j]) free.push_back({i, j});
        }
    }
    for(int i = 2; i < (1<<free.size()); i++) {
        temp = i;
        vector<int> tempfree;
        for(int i = 0; i < free.size() && temp > 0; i++, temp/=2) {
            if(temp%2==0) tempfree.push_back(i);
        }
        ok = true;
        for(int i = 0; i < tempfree.size(); i++) {
            for(int j = 0; j < tempfree.size(); j++) {
                if(free[tempfree[i]].first < free[tempfree[j]].first) {
                    down = tempfree[i];
                    up = tempfree[j];
                } else {
                    down = tempfree[j];
                    up = tempfree[i];
                }
                can1 = true, can2 = true;
                //most down - upwards - then to the other
                for(int z = free[down].first; z <= free[up].first; z++) {
                    if(a[z][free[down].second]) can1 = false;
                }
                for(int z = min(free[down].second, free[up].second); z <= max(free[down].second, free[up].second); z++) {
                    if(a[free[up].first][z]) can1 = false;
                }
                //most up - downwards - then to the other
                for(int z = free[down].first; z <= free[up].first; z++) {
                    if(a[z][free[up].second]) can2 = false;
                }
                for(int z = min(free[down].second, free[up].second); z <= max(free[down].second, free[up].second); z++) {
                    if(a[free[down].first][z]) can2 = false;
                }

                if(!can1 && !can2) ok = false;
            }
        }
        if(ok) res = max(res, (int)tempfree.size());
    }
    return res;
}

컴파일 시 표준 에러 (stderr) 메시지

soccer.cpp: In function 'int biggest_stadium(int, std::vector<std::vector<int> >)':
soccer.cpp:18: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]
   18 |         for(int i = 0; i < free.size() && temp > 0; i++, temp/=2) {
      |                        ~~^~~~~~~~~~~~~
soccer.cpp:22:26: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   22 |         for(int i = 0; i < tempfree.size(); i++) {
      |                        ~~^~~~~~~~~~~~~~~~~
soccer.cpp:23:30: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   23 |             for(int j = 0; j < tempfree.size(); j++) {
      |                            ~~^~~~~~~~~~~~~~~~~

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