Submission #1199840

#	Time	Username	Problem	Language	Result	Execution time	Memory
1199840		eliiasg	Treasure (IOI24_treasure)	C++20	21 / 100	107 ms	3680 KiB

treasure

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

vector<int> encode(vector<pair<int, int>> P)
{
    vector<int> res(P.size() * 2);
    for (size_t i = 0; i < P.size(); i++)
    {
        res[i * 2] = P[i].first + (i * 2) * 10000;
        res[i * 2 + 1] = P[i].second + (i * 2 + 1) * 10000;
    }
    return res;
}

vector<pair<int, int>> decode(vector<int> S)
{
    vector<int> res(S.size());
    for (int v : S)
    {
        int i = v / 10000;
        res[i] = v % 10000;
    }
    vector<pair<int, int>> res_frfr;
    for (size_t i = 0; i < res.size() / 2; i++)
    {
        res_frfr.push_back({res[i * 2], res[i * 2 + 1]});
    }
    return res_frfr;
}

• Subtask 0: 0 / 0
• Subtask 1: 21 / 21
• Subtask 2: 0 / 79