oj.uz

Submission #583144

# Submission time Handle Problem Language Result Execution time Memory
583144 2022-06-24T22:15:37 Z Johann Two Transportations (JOI19_transportations) C++14
0 / 100
 2 ms 840 KB 
#include "Azer.h"
#include <bits/stdc++.h>
using namespace std;

#define pii pair<int,int>
#define vi vector<int>
#define vpii vector<pii>
#define vvi vector<vi>
#define sz(x) (int) (x).size()
#define all(x) (x).begin(), (x).end()

namespace {

    const int maxn = 20005;
    const int LENV = 11;
    const int LEND = 9;
    int n, maxD = 0;
// int dist[maxn] = { INT_MAX };
    vi dist(maxn, INT_MAX);
    vpii adj[maxn];
    int phase;
    priority_queue<pii, vpii, greater<pii>> q;


    int getMinD() {
        while (!q.empty() && q.top().first >= dist[q.top().second]) q.pop();
        if (q.empty()) return ((1 << LEND) - 1);
        return q.top().first - maxD;
    }
    int getMinV() { return (!q.empty()) ? q.top().second : -1; }
// may call SendA()
    void send(int m, int len) {
        cout << "A Send: " << m << endl;
        for (int i = len-1; i >= 0; --i) {
            cout << ((m>>i)&1);
            SendA((m>>i)&1);
        } cout << endl;
    }
// Variables for ...
    int d,cntD=0; // receiving distances
    int v,cntV=0; // receiving points
    int cntN=0; // counting the

    void addVertexWithDist(int vv, int dd) {
        cout << "A add V " << vv << " mit Dist " << dd << endl;
        dist[vv] = dd;
        maxD = dd;

        ++cntN;
        if (cntN == n) return;

        int u,c;
        for (pii e : adj[vv]) {
            tie(u,c) = e;
            q.push({ dist[vv] + c, u });
        }

        cout << "A dists: "; for (int i=0;i<n;++i) cout << dist[i] << " "; cout << endl;
        send(getMinD(), LEND);
        phase = LEND;
        d = 0;
    }
    void receiveD(bool x) {
        d = (d << 1) + x;
        ++cntD;
        if (cntD == LEND) {
            cout << "A Receive (d: " << d << ")" << endl;
            cntD = 0;
            if (d < getMinD()) { // Aufpassen mit < und <= in der anderen Datei.
                cout << "A receive: Erhalten kleiner als jetzt" << endl;
                phase = LENV;
                v = 0;
                // rest folgt in receive V
            } else {
                cout << "A receive: Erhalten größer gleich jetzt" << endl;
                int vv = getMinV();
                int dd = maxD + getMinD();
                q.pop();
                send(vv, LENV);
                addVertexWithDist(vv, dd); // starts new iteration
            }
        }
    }
    void receiveV(bool x) {
        v = (v << 1) + x;
        ++cntV;
        if (cntV == LENV) {
            cout << "B Receive (v: " << v << endl;
            cntV = 0;
            addVertexWithDist(v, maxD + d);
        }
    }

}  // namespace

void ReceiveA(bool x) {
    cout << "A" << x;
    if (phase == LEND) { // Distance
        receiveD(x);
    } else { // Knoten
        receiveV(x);
    }
}
void InitA(int N, int A, vi U, vi V, vi C) {
    n = N;
    dist.resize(n);
    for (int i = 0; i < A; ++i) {
        adj[U[i]].push_back({ V[i], C[i] });
        adj[V[i]].push_back({ U[i], C[i] });
    }
    addVertexWithDist(0, 0);
}
vi Answer() {
    return dist;
}

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

#define pii pair<int,int>
#define vi vector<int>
#define vpii vector<pii>
#define vvi vector<vi>
#define sz(x) (int) (x).size()
#define all(x) (x).begin(), (x).end()

namespace {

    const int maxn = 20005;
    const int LENV = 11;
    const int LEND = 9;
    int n, maxD = 0;
// int dist[maxn] = { INT_MAX };
    vi dist(maxn, INT_MAX);
    vpii adj[maxn];
    int phase;
    priority_queue<pii, vpii, greater<pii>> q;


    int getMinD() {
        while (!q.empty() && q.top().first >= dist[q.top().second]) q.pop();
        if (q.empty()) return ((1 << LEND) - 1);
        return q.top().first - maxD;
    }
    int getMinV() { return (!q.empty()) ? q.top().second : -1; }
// may call SendB()
    void send(int m, int len) {
        cout << "B Send: " << m << endl;
        for (int i = len-1; i >= 0; --i) {
            cout << ((m>>i)&1);
            SendB((m>>i)&1);
        } cout << endl;
    }
// Variables for ...
    int d,cntD=0; // receiving distances
    int v,cntV=0; // receiving points
    int cntN=0; // counting the

    void addVertexWithDist(int vv, int dd) {
        cout << "B bet V " << vv << " mit Dist " << dd << endl;
        dist[vv] = dd;
        maxD = dd;

        ++cntN;
        if (cntN == n) return;

        int u,c;
        for (pii e : adj[vv]) {
            tie(u,c) = e;
            q.push({ dist[vv] + c, u });
        }

        cout << "B dists: "; for (int i=0;i<n;++i) cout << dist[i] << " "; cout << endl;
        send(getMinD(), LEND);
        phase = LEND;
        d = 0;
    }
    void receiveD(bool x) {
        d = (d << 1) + x;
        ++cntD;
        if (cntD == LEND) {
            cout << "B Receive (d: " << d << ")" << endl;
            cntD = 0;
            if (getMinD() < d) { // Aufpassen mit < und <= in der anderen Datei.
                cout << "B receive: Erhalten größer gleich jetzt" << endl;
                int vv = getMinV();
                int dd = maxD + getMinD();
                q.pop();
                send(vv, LENV);
                addVertexWithDist(vv, dd); // starts new iteration
            } else {
                cout << "B receive: Erhalten kleiner als jetzt" << endl;
                phase = LENV;
                v = 0;
                // rest folgt in receive V
            }
        }
    }
    void receiveV(bool x) {
        v = (v << 1) + x;
        ++cntV;
        if (cntV == LENV) {
            cout << "B Receive (v: " << v << endl;
            cntV = 0;
            addVertexWithDist(v, maxD + d);
        }
    }

}  // namespace

void ReceiveB(bool x) {
    cout << "B" << x;
    if (phase == LEND) { // Distance
        receiveD(x);
    } else { // Knoten
        receiveV(x);
    }
}
void InitB(int N, int A, vi U, vi V, vi C) {
    n = N;
    dist.resize(n);
    for (int i = 0; i < A; ++i) {
        adj[U[i]].push_back({ V[i], C[i] });
        adj[V[i]].push_back({ U[i], C[i] });
    }
    addVertexWithDist(0, 0);
}

Subtask #1
0 / 6.0

# Verdict Execution time Memory Grader output
1 Runtime error 1 ms 840 KB Execution killed with signal 13
2 Halted 0 ms 0 KB -

Subtask #2
0 / 8.0

# Verdict Execution time Memory Grader output
1 Runtime error 1 ms 840 KB Execution killed with signal 13
2 Halted 0 ms 0 KB -

Subtask #3
0 / 8.0

# Verdict Execution time Memory Grader output
1 Runtime error 2 ms 840 KB Execution killed with signal 13
2 Halted 0 ms 0 KB -

Subtask #4
0 / 38.0

# Verdict Execution time Memory Grader output
1 Runtime error 1 ms 840 KB Execution killed with signal 13
2 Halted 0 ms 0 KB -

Subtask #5
0 / 14.0

# Verdict Execution time Memory Grader output
1 Runtime error 1 ms 840 KB Execution killed with signal 13
2 Halted 0 ms 0 KB -

Subtask #6
0 / 10.0

# Verdict Execution time Memory Grader output
1 Runtime error 1 ms 840 KB Execution killed with signal 13
2 Halted 0 ms 0 KB -

Subtask #7
0 / 16.0

# Verdict Execution time Memory Grader output
1 Runtime error 1 ms 840 KB Execution killed with signal 13
2 Halted 0 ms 0 KB -