제출 #1165892

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1165892		RED1	Treasure (IOI24_treasure)	C++20	0 / 100	0 ms	840 KiB

treasure

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
#define Algerian ios::sync_with_stdio(false);
#define OI cin.tie(nullptr);
map<pair<ll,ll>,vector<pair<int, int>>> mp;



vector<pair<int, int>> decode(vector<int> S){
    ll x1 = 0, x2 = 0;
    bool x1d = false;
    for(auto i : S){
        if(i==0){
            x1d = true;
            continue;
        }
        if(!x1d) x1 += i;
        else x2 += i;
    }
    return mp[{x1,x2}];
}

vector<int> encode(vector<pair<int, int>> P){
    ll x1 = 0, x2 = 0;
    for(auto i : P){
        x1 += i.first; x2+=i.second;
    }

    mp[{x1,x2}] = P;
    vector<int> a;
    while(x1>0){
        a.push_back(min(2000000000LL,x1));
        x1 -= min(2000000000LL,x1);
    }
    a.push_back(0);
    while(x2>0){
        a.push_back(min(2000000000LL,x2));
        x2 -= min(2000000000LL,x2);
    }
    return a;
}

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