oj.uz

Submission #28180

# Submission time Handle Problem Language Result Execution time Memory
28180 2017-07-15T14:17:55 Z IE(#1205, kriii) The Ethereum and The Bitcoin (FXCUP2_ethereum) C++14
0 / 1
 0 ms 1120 KB 
#include "ethereum.h"
#include <algorithm>
using namespace std;

pair<long long, long long> extended_gcd(long long a, long long b) {
	if (b == 0) return make_pair(1, 0);
	pair<long long, long long> t = extended_gcd(b, a % b);
	return make_pair(t.second, t.first - t.second * (a / b));
}

excinfo GetExchangePrice() {
	excinfo A = Exchange(100000000);
	excinfo B = Exchange(99999999);
	long long p = A.BTC - B.BTC;
	long long q = A.ETH - B.ETH;

	excinfo ret;
	if (p >= 0 && q <= 0){
		auto v = extended_gcd(p,-q);
		ret.BTC = v.first;
		ret.ETH = -v.second;
	}
	else{
		auto v = extended_gcd(-p,q);
		ret.BTC = -v.first;
		ret.ETH = v.second;
	}
	return ret;
}

Subtask #1
0 / 1.0

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