oj.uz

답안 #28180

# 제출 시각 아이디 문제 언어 결과 실행 시간 메모리
28180 2017-07-15T14:17:55 Z IE(#1205, kriii) 이더리움과 비트코인 (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

# 결과 실행 시간 메모리 Grader output
1 Incorrect 0 ms 1120 KB Output isn't correct
2 Halted 0 ms 0 KB -