oj.uz

Submission #754125

# Submission time Handle Problem Language Result Execution time Memory
754125 2023-06-06T18:11:02 Z AdamGS Two Transportations (JOI19_transportations) C++17
6 / 100
 448 ms 10368 KB 
#include "Azer.h"
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
typedef long double ld;
#define rep(a, b) for(int a = 0; a < (b); ++a)
#define st first
#define nd second
#define pb push_back
#define all(a) a.begin(), a.end()
vector<int>wynik;
int akt=0, ile=0;
void InitA(int N, int A, vector<int>U, vector<int>V, vector<int>C) {
}
void ReceiveA(bool x) {
		if(x) akt+=1<<(ile%20);
		++ile;
		if(ile%20==0) {
			wynik.pb(akt);
			akt=0;
		}
}
vector<int>Answer() {
	return wynik;
}

#include "Baijan.h"
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
typedef long double ld;
#define rep(a, b) for(int a = 0; a < (b); ++a)
#define st first
#define nd second
#define pb push_back
#define all(a) a.begin(), a.end()
const int LIM=2e3+7, INF=1e9+7;
vector<pair<int,int>>V[LIM];
int odl[LIM];
void wyslij(int x) {
	rep(i, 20) if(x&(1<<i)) SendB(1); else SendB(0);
}
void InitB(int N, int B, vector<int>S, vector<int>T, vector<int>D) {
	rep(i, B) {
		V[S[i]].pb({T[i], D[i]});
		V[T[i]].pb({S[i], D[i]});
	}
	rep(i, N) odl[i]=INF;
	priority_queue<pair<int,int>>q;
	q.push({0, 0});
	while(!q.empty()) {
		int o=-q.top().st, p=q.top().nd; q.pop();
		if(odl[p]<INF) continue;
		odl[p]=o;
		for(auto i : V[p]) if(odl[i.st]==INF) q.push({-o-i.nd, i.st});
	}
	rep(i, N) wyslij(odl[i]);
}
void ReceiveB(bool y) {

}

Subtask #1
6.0 / 6.0

# Verdict Execution time Memory Grader output
1 Correct 333 ms 748 KB Output is correct
2 Correct 2 ms 528 KB Output is correct
3 Correct 375 ms 740 KB Output is correct
4 Correct 448 ms 10368 KB Output is correct
5 Correct 17 ms 908 KB Output is correct
6 Correct 322 ms 2620 KB Output is correct

Subtask #2
0 / 8.0

# Verdict Execution time Memory Grader output
1 Correct 1 ms 528 KB Output is correct
2 Incorrect 286 ms 760 KB Output isn't correct
3 Halted 0 ms 0 KB -

Subtask #3
0 / 8.0

# Verdict Execution time Memory Grader output
1 Incorrect 379 ms 764 KB Output isn't correct
2 Halted 0 ms 0 KB -

Subtask #4
0 / 38.0

# Verdict Execution time Memory Grader output
1 Incorrect 103 ms 616 KB Output isn't correct
2 Halted 0 ms 0 KB -

Subtask #5
0 / 14.0

# Verdict Execution time Memory Grader output
1 Incorrect 103 ms 616 KB Output isn't correct
2 Halted 0 ms 0 KB -

Subtask #6
0 / 10.0

# Verdict Execution time Memory Grader output
1 Incorrect 103 ms 616 KB Output isn't correct
2 Halted 0 ms 0 KB -

Subtask #7
0 / 16.0

# Verdict Execution time Memory Grader output
1 Correct 333 ms 748 KB Output is correct
2 Correct 2 ms 528 KB Output is correct
3 Correct 375 ms 740 KB Output is correct
4 Correct 448 ms 10368 KB Output is correct
5 Correct 17 ms 908 KB Output is correct
6 Correct 322 ms 2620 KB Output is correct
7 Correct 1 ms 528 KB Output is correct
8 Incorrect 286 ms 760 KB Output isn't correct
9 Halted 0 ms 0 KB -