oj.uz

Submission #671515

# Submission time Handle Problem Language Result Execution time Memory
671515 2022-12-13T06:15:27 Z dooompy Meandian (CEOI06_meandian) C++17
0 / 100
 6 ms 208 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] - 1] = 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;
        }
      
      if (temp.size() != 5) break;

        find5(temp);
    }

    Solution(ans);

}

Subtask #1
0 / 100.0

# Verdict Execution time Memory Grader output
1 Incorrect 1 ms 208 KB number 2 is wrong (-1, should be 790)
2 Incorrect 1 ms 208 KB number 6 is wrong (-1, should be 1218)
3 Incorrect 1 ms 208 KB number 1 is wrong (-1, should be 340)
4 Incorrect 2 ms 208 KB number 2 is wrong (-1, should be 1688)
5 Incorrect 2 ms 208 KB number 1 is wrong (-1, should be 1426)
6 Incorrect 2 ms 208 KB number 2 is wrong (-1, should be 1400)
7 Incorrect 3 ms 208 KB number 2 is wrong (-1, should be 1388)
8 Incorrect 5 ms 208 KB number 1 is wrong (-1, should be 1832)
9 Incorrect 4 ms 208 KB number 1 is wrong (-1, should be 444)
10 Incorrect 6 ms 208 KB number 1 is wrong (-1, should be 1990)