Submission #934096

#	Time	Username	Problem	Language	Result	Execution time	Memory
934096		Maaxle	City (JOI17_city)	C++17	8 / 100	421 ms	56256 KiB

Encoder

#include "Encoder.h"
#include <bits/stdc++.h>
    
#define range(it, a, b) for (ll it = a; it < b; it++)
#define all(x) begin(x), end(x)
#define ll long long
#define ull unsigned long long
#define INF64 ((ll) 1 << 60)
#define INF32 (1 << 30)
#define mset multiset
#define uset unordered_set
#define umap unordered_map 
#define pqueue priority_queue
#define ptr(A) shared_ptr<A>
    
using namespace std;
    
ll n;
vector<vector<ll>> adj, range;
vector<ll> euler;
    
void explore(ll i, ll from) {
    range[i][0] = euler.size();
    euler.push_back(i);
    
    for (ll k : adj[i]) {
        if (k == from)
            continue;
        explore(k, i);
    }
    
    range[i][1] = euler.size();
    euler.push_back(i);

    string pos = to_string(range[i][0]);
    string ps = to_string(pos.size());
    string sz = to_string(range[i][1] - range[i][0]);
    Code(i, stoll(ps+pos+sz));
}
    
void Encode(int N, int A[], int B[]) {
    n = N;
    adj.resize(n);
    range.resize(n, vector<ll> (2));
    range(i, 0, n - 1) {
        adj[A[i]].push_back(B[i]);
        adj[B[i]].push_back(A[i]);
    }
    explore(0, 0);
}

Device

#include "Device.h"
#include <bits/stdc++.h>

#define range(it, a, b) for (ll it = a; it < b; it++)
#define all(x) begin(x), end(x)
#define ll long long
#define ull unsigned long long
#define INF64 ((ll) 1 << 60)
#define INF32 (1 << 30)
#define mset multiset
#define uset unordered_set
#define umap unordered_map 
#define pqueue priority_queue
#define ptr(A) shared_ptr<A>

using namespace std;

void InitDevice() { }

int Answer(long long S, long long T) {
    string ss = to_string(S);
    ll ps = stoll(ss.substr(0, 1));
    ll sl = stoll(ss.substr(1, ps));
    ll sr = sl + stoll(ss.substr(1 + ps, 6));

    string ts = to_string(T);
    ps = stoll(ts.substr(0, 1));
    ll tl = stoll(ts.substr(1, ps));
    ll tr = tl + stoll(ts.substr(1 + ps, 6));

    // cout << ss << ' ' << ts << '\n';
    // cout << sl << ' ' << sr << '\n';
    // cout << tl << ' ' << tr << '\n';

    ll ans;
    if (sl < tl && tr < sr)
        ans = 1;
    else if (tl < sl && sr < tr)
        ans = 0;
    else
        ans = 2;
 
    // cout << ans << '\n';
    return ans;
}

• Subtask 1: 8 / 8
• Subtask 2: 0 / 92