제출 #1223146

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1223146		spetr	How to Avoid Disqualification in 75 Easy Steps (CEOI23_avoid)	C++20	10 / 100	1 ms	612 KiB

avoid

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

std::pair<int, int> scout(int R, int H) {

    int velikost = 1;
    vector<vector<int>> v;
    for (int i = 0; i < 1000; i++){
        v.push_back({});
    }
    for (int i = 0; i < R; i++){
        vector<int> pole;
        for (int j = 1; j <= 1000; j+= 2*velikost){
            for (int k = j; k < j+velikost && k <= 1000; k++){
                pole.push_back(k);
                v[k-1].push_back(i);
            }
        }
        velikost *= 2;
        send(pole);
    }
    auto p = wait();
    for (int i = 0; i < 1000; i++){
        bool ok = true;
        for (int j = 0; j < v[i].size(); j++){
            if (p[v[i][j]] == 0){
                ok = false;
                break;
            } 
        }
        if (ok){
            return {i+1,i+1};
        }
    }



    return {1,1};
  
}

• Subtask 0: 0 / 0
• Subtask 1: 10 / 10
• Subtask 2: 0 / 5
• Subtask 3: 0 / 10
• Subtask 4: 0 / 75