Submission #671490

# Submission time Handle Problem Language Result Execution time Memory
671490 2022-12-13T05:59:23 Z dooompy Meandian (CEOI06_meandian) C++17
0 / 100
5 ms 308 KB
#include "libmean.h"
#include <bits/stdc++.h>

using namespace std;

int n;

int ans[1005];

void find5(vector<int> idx) {

    vector<pair<int, int>> total;

    for (int i = 0; i < 5; i++) {

        vector<int> temp;
        
        for (int j = 0; j < 5; j++) {
            if (i == j) continue;
            temp.push_back(idx[j]);    
        }

        int res = Meandian(temp[0], temp[1], temp[2], temp[3]);

        total.push_back({res * 2, i});
    }

    sort(total.begin(), total.end());

    int mid = total[0].first + total[4].first - total[2].first;
    mid /= 2;

    ans[idx[total[2].second]] = mid;

    return;
}

int main()
{
    n = Init();

    fill(ans, ans+1005, -1);

    for (int t = 1; t <= n; t++) {
        vector<int> temp;
        for (int i = 1; i <= n; i++) {
            if (ans[i] == -1) {
                temp.push_back(i);
            }

            if (temp.size() == 5) break;
        }

        find5(temp);


    }

} 
# Verdict Execution time Memory Grader output
1 Runtime error 1 ms 208 KB Execution killed with signal 13
2 Runtime error 1 ms 208 KB Execution killed with signal 13
3 Runtime error 1 ms 208 KB Execution killed with signal 13
4 Runtime error 1 ms 208 KB Execution killed with signal 13
5 Runtime error 2 ms 208 KB Execution killed with signal 13
6 Runtime error 2 ms 208 KB Execution killed with signal 13
7 Runtime error 3 ms 208 KB Execution killed with signal 13
8 Runtime error 3 ms 208 KB Execution killed with signal 13
9 Runtime error 4 ms 308 KB Execution killed with signal 13
10 Runtime error 5 ms 208 KB Execution killed with signal 13