oj.uz

답안 #934108

# 제출 시각 아이디 문제 언어 결과 실행 시간 메모리
934108 2024-02-26T19:25:17 Z Juanchoki City (JOI17_city) C++14
18 / 100
 314 ms 65160 KB 
#include "Encoder.h"
#include <vector>
#include <iostream>
using namespace std;
static const int maxn = 1<<20;
static vector<int> adj[maxn];
static int ini[maxn], fin[maxn];
static int pos = 1;
static int tam[maxn];
static int dfs(int yo, int pa)
{
	ini[yo] = pos++;
	int cnt = 1;
	for (int v: adj[yo])
		if (v != pa) cnt+=dfs(v, yo);
	fin[yo] = pos-1;
	return tam[yo] = cnt;
}	

void Encode(int N, int A[], int B[])
{
	//cout << "llama ";
	vector<int> v;
	for (int i = 0; i < N-1; ++i) 
	{

		adj[A[i]].push_back(B[i]);
		adj[B[i]].push_back(A[i]);
	}
	

	dfs(0, -1);

	long long temp;
	for (int i = 0; i < N; i++)
	{
		//cout << i << " " << ini[i] << " " << fin[i] << '\n';
		temp = ini[i]*(1e6) + tam[i];
		//cout << temp << " ";
		Code(i, temp);
	}

}
// g++ grader.cpp Encoder.cpp Device.cpp
#include "Device.h"
#include <vector>
#include <string>
#include <iostream>
using namespace std;
void InitDevice()
{
}

int Answer(long long S, long long T)
{
	int div = 1e6;
	//cout << S << " " << T << '\n';
	long long iniS = S/div, iniT = T/div;
	long long finS = iniS + S%div, finT = iniT + T%div;
	//cout << iniS << " " << finS << '\n';
	//cout << iniT << " " << finT << '\n';
	if (iniS <= iniT && finT <= finS)
	{
		return 1;
	}
	if (iniT <= iniS && finS <= finT)
	{
		return 0;
	}
	return 2;
}

Subtask #1
8.0 / 8.0

# 결과 실행 시간 메모리 Grader output
1 Correct 10 ms 33552 KB Output is correct
2 Correct 9 ms 33560 KB Output is correct
3 Correct 7 ms 33556 KB Output is correct
4 Correct 9 ms 33548 KB Output is correct
5 Correct 7 ms 33552 KB Output is correct
6 Correct 7 ms 33552 KB Output is correct
7 Correct 7 ms 33804 KB Output is correct
8 Correct 6 ms 33560 KB Output is correct
9 Correct 7 ms 33552 KB Output is correct
10 Correct 7 ms 33552 KB Output is correct
11 Correct 8 ms 33820 KB Output is correct
12 Correct 6 ms 33548 KB Output is correct

Subtask #2
10.0 / 92.0

# 결과 실행 시간 메모리 Grader output
1 Partially correct 126 ms 41072 KB Output is partially correct - L = 700000001
2 Partially correct 127 ms 41052 KB Output is partially correct - L = 699000001
3 Partially correct 125 ms 41188 KB Output is partially correct - L = 700000001
4 Partially correct 138 ms 41116 KB Output is partially correct - L = 700000001
5 Partially correct 273 ms 64004 KB Output is partially correct - L = 250000000001
6 Partially correct 310 ms 64220 KB Output is partially correct - L = 250000000001
7 Partially correct 286 ms 64080 KB Output is partially correct - L = 250000000001
8 Partially correct 307 ms 64452 KB Output is partially correct - L = 250000000001
9 Partially correct 274 ms 64724 KB Output is partially correct - L = 250000000001
10 Partially correct 247 ms 65120 KB Output is partially correct - L = 250000000001
11 Partially correct 240 ms 65096 KB Output is partially correct - L = 250000000001
12 Partially correct 248 ms 65160 KB Output is partially correct - L = 250000000001
13 Partially correct 255 ms 64368 KB Output is partially correct - L = 250000000001
14 Partially correct 314 ms 64452 KB Output is partially correct - L = 250000000001
15 Partially correct 125 ms 41412 KB Output is partially correct - L = 700000001
16 Partially correct 126 ms 41452 KB Output is partially correct - L = 700000001
17 Partially correct 129 ms 41116 KB Output is partially correct - L = 700000001
18 Partially correct 261 ms 64260 KB Output is partially correct - L = 250000000001
19 Partially correct 282 ms 64536 KB Output is partially correct - L = 250000000001
20 Partially correct 264 ms 64264 KB Output is partially correct - L = 250000000001
21 Partially correct 262 ms 64344 KB Output is partially correct - L = 250000000001
22 Partially correct 280 ms 64212 KB Output is partially correct - L = 250000000001
23 Partially correct 281 ms 64580 KB Output is partially correct - L = 250000000001
24 Partially correct 277 ms 64140 KB Output is partially correct - L = 250000000001
25 Partially correct 277 ms 64448 KB Output is partially correct - L = 250000000001
26 Partially correct 276 ms 64140 KB Output is partially correct - L = 250000000001
27 Partially correct 270 ms 64136 KB Output is partially correct - L = 250000000001