Submission #120799

#TimeUsernameProblemLanguageResultExecution timeMemory
120799khulegubHorses (IOI15_horses)C++14
0 / 100
32 ms14072 KiB
#include "horses.h"
#include<bits/stdc++.h>
#define ll(x) x*2+1
#define rr(x) x*2+2
#define eps 1e-9
using namespace std;
typedef long long i64;
int mod = 1e9 + 7;

// vector<i64> st;
vector<int> arr;
vector<int> x, y;
int mxid;
int n;
int init(int N, int X[], int Y[]){
	n = N;
	arr.resize(n);
	x.resize(n);
	y.resize(n);
	for(int i = 0; i < n; i++){
		x[i] = X[i];
		y[i] = Y[i];
	}
	int urjver = x[0];
	// init
	int mx = 0;
	double rem = (double) y[0];
	for(int i = 1; i < n; i++){
		if(x[i] * y[i] >= rem){
			mx = i;
			rem = (double) y[i];
		}
		rem /= (double) x[i];
	}
	for(int i = 1; i <= mx; i++){
		urjver *= x[i];
	}
	urjver *= y[mx];
	return urjver;
}

int updateX(int pos, int val){	
	return 0;
}

int updateY(int pos, int val){
	return 0;
}

Compilation message (stderr)

horses.cpp: In function 'int updateX(int, int)':
horses.cpp:42:17: warning: unused parameter 'pos' [-Wunused-parameter]
 int updateX(int pos, int val){ 
                 ^~~
horses.cpp:42:26: warning: unused parameter 'val' [-Wunused-parameter]
 int updateX(int pos, int val){ 
                          ^~~
horses.cpp: In function 'int updateY(int, int)':
horses.cpp:46:17: warning: unused parameter 'pos' [-Wunused-parameter]
 int updateY(int pos, int val){
                 ^~~
horses.cpp:46:26: warning: unused parameter 'val' [-Wunused-parameter]
 int updateY(int pos, int val){
                          ^~~
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...