oj.uz

Submission #587621

# Submission time Handle Problem Language Result Execution time Memory
587621 2022-07-02T07:13:59 Z LastRonin Flights (JOI22_flights) C++17
0 / 100
 4000 ms 456 KB 
#include "Ali.h"
#include <string>
#include <vector>
#include <bits/stdc++.h>
#define ll long long
#define pb push_back

using namespace std;

const ll N = 1e4 + 10;

namespace {
	vector<ll> g[N];
	ll dist[N];
	ll n;
	void dfs(ll v, ll p) {
		for(auto u : g[v]) {
			if(u != p) {
				dist[u] = dist[v] + 1;
				dfs(u, v);
			}
		}
	}
}

void Init(int N, std::vector<int> U, std::vector<int> V) {
	n = N;
	for(int j = 0; j < n; j++)
		g[j].clear();
	for(int j = 0; j < U.size(); j++) {
		g[U[j]].pb(V[j]);
		g[V[j]].pb(U[j]);
	}
	for(int i = 0; i < N; i++)
		SetID(i, i);
}

std::string SendA(std::string S) {
	ll v = 0, u = 0;
	for(int j = 0; j <= 13; j--) {
		if(S[j] == '1')
			v += (1<<j);		
	}
	for(int j = 14; j < 20; j++) {
		if(S[j] == '1')
			u += (1<<(j - 14));
	}
	assert(0);
	dist[v] = 0;
	dfs(v, -1);
	string a;
	for(int j = 0; j < n; j++) {
		if((j&u)==u) {
			for(int i = 0; i < 14; i++) {
				if((1ll<i)&j)a += "1";
				else a += "0";
			}
		}
	}
	return a;
}

#include "Benjamin.h"
#include <string>
#include <vector>
#include <bits/stdc++.h>
#define ll long long
#define pb push_back

using namespace std;

namespace {
	int n, x, y;
}

std::string SendB(int N, int X, int Y) {
	x = X;
	y = Y;
	n = N;
	string a;
	for(int j = 0; j < 14; j++) {
		if((1<<j)&x)a += "1";
		else a += "0";
	}
	for(int j = 0; j < 6; j++)
		if((1<<j)&y) a += "1";		
		else a += "0";
	return a;
}

int Answer(std::string T) {
	int sub = ((1<<6) - 1)&y;
	ll pos = 0;
	ll answ = 0;				
	for(int j = 0; j < n; j++) {
		if(j&sub) {
			if(j == y) {
				for(int i = pos; i < pos + 14; i++) {
					answ += (T[i] == '1' ? 1 : 0) * (1<<(i - pos));
			   	}
				return answ;
			} else {
				pos += 14;
			}
		}
    }
	return answ;
}

Compilation message

Ali.cpp: In function 'void Init(int, std::vector<int>, std::vector<int>)':
Ali.cpp:30:19: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   30 |  for(int j = 0; j < U.size(); j++) {
      |                 ~~^~~~~~~~~~
Ali.cpp: In function 'std::string SendA(std::string)':
Ali.cpp:40:2: warning: iteration 2147483648 invokes undefined behavior [-Waggressive-loop-optimizations]
   40 |  for(int j = 0; j <= 13; j--) {
      |  ^~~
Ali.cpp:40:19: note: within this loop
   40 |  for(int j = 0; j <= 13; j--) {
      |                 ~~^~~~~
grader_ali.cpp:10:8: warning: '{anonymous}::_randmem' defined but not used [-Wunused-variable]
   10 |   char _randmem[12379];
      |        ^~~~~~~~

Subtask #1
0 / 15.0

# Verdict Execution time Memory Grader output
1 Execution timed out 4000 ms 456 KB Time limit exceeded
2 Halted 0 ms 0 KB -

Subtask #2
0 / 85.0

# Verdict Execution time Memory Grader output
1 Execution timed out 4000 ms 456 KB Time limit exceeded
2 Halted 0 ms 0 KB -