Submission #15753

# Submission time Handle Problem Language Result Execution time Memory
15753 2015-07-19T18:41:10 Z cki86201 Be Two Bees (OJUZ10_b2b) C++
0 / 100
1000 ms 1864 KB
#include<stdio.h>
#include<algorithm>
#include<set>
#include<vector>
using namespace std;

typedef long long ll;
typedef pair<int,int> Pi;
#define X first
#define Y second

int N;
int T[100010], H[100010];
ll S;
int p[2];

bool chk(double x){
	double now[2] = {0}, re[2] = {0};
	for(int i=0;i<N;i++){
		double t = (double)H[i] + x / T[i];
		if(now[0] < t)now[1] = now[0], re[1] = re[0], now[0] = t, re[0] = i;
		else if(now[1] < t)now[1] = t, re[1] = i;
	}
	if((double)S - now[0] - now[1] < 0){
		p[0] = min(re[0],re[1]) + 1;
		p[1] = max(re[0],re[1]) + 1;
		return true;
	}
	return false;
}

int main(){
	scanf("%d",&N);
	for(int i=0;i<N;i++)scanf("%d",H+i), S += H[i];
	for(int i=0;i<N;i++)scanf("%d",T+i);
	double low = 0, high = 1e10;
	while((high - low) > 1e-10){
		double mid = (low + high) / 2;
		if(chk(mid))high = mid;
		else low = mid;
	}
	printf("%d %d",p[0],p[1]);
	return 0;
}
# Verdict Execution time Memory Grader output
1 Execution timed out 1000 ms 1860 KB Program timed out
2 Correct 0 ms 1864 KB Output is correct
3 Execution timed out 1000 ms 1860 KB Program timed out
4 Correct 0 ms 1864 KB Output is correct
5 Execution timed out 1000 ms 1860 KB Program timed out
6 Correct 0 ms 1864 KB Output is correct
7 Execution timed out 1000 ms 1860 KB Program timed out
# Verdict Execution time Memory Grader output
1 Execution timed out 1000 ms 1860 KB Program timed out
2 Execution timed out 1000 ms 1860 KB Program timed out
3 Correct 0 ms 1864 KB Output is correct
4 Incorrect 0 ms 1864 KB Output isn't correct
5 Execution timed out 1000 ms 1860 KB Program timed out
6 Execution timed out 1000 ms 1860 KB Program timed out
7 Incorrect 1 ms 1864 KB Output isn't correct
8 Execution timed out 1000 ms 1860 KB Program timed out
9 Execution timed out 1000 ms 1860 KB Program timed out
# Verdict Execution time Memory Grader output
1 Execution timed out 1000 ms 1860 KB Program timed out
2 Execution timed out 1000 ms 1860 KB Program timed out
3 Correct 50 ms 1864 KB Output is correct
4 Execution timed out 1000 ms 1860 KB Program timed out
5 Execution timed out 1000 ms 1860 KB Program timed out
6 Execution timed out 1000 ms 1860 KB Program timed out
7 Incorrect 84 ms 1864 KB Output isn't correct
8 Incorrect 78 ms 1864 KB Output isn't correct
9 Incorrect 78 ms 1864 KB Output isn't correct
10 Incorrect 43 ms 1864 KB Output isn't correct
11 Execution timed out 1000 ms 1860 KB Program timed out
12 Incorrect 83 ms 1864 KB Output isn't correct
# Verdict Execution time Memory Grader output
1 Execution timed out 1000 ms 1860 KB Program timed out
2 Incorrect 90 ms 1864 KB Output isn't correct
3 Execution timed out 1000 ms 1860 KB Program timed out
4 Incorrect 80 ms 1864 KB Output isn't correct
5 Incorrect 94 ms 1864 KB Output isn't correct
6 Incorrect 31 ms 1864 KB Output isn't correct
7 Incorrect 84 ms 1864 KB Output isn't correct
8 Incorrect 83 ms 1864 KB Output isn't correct
9 Execution timed out 1000 ms 1860 KB Program timed out
10 Execution timed out 1000 ms 1860 KB Program timed out
11 Incorrect 79 ms 1864 KB Output isn't correct
12 Incorrect 80 ms 1864 KB Output isn't correct
13 Execution timed out 1000 ms 1860 KB Program timed out
14 Incorrect 56 ms 1864 KB Output isn't correct
15 Incorrect 79 ms 1864 KB Output isn't correct
16 Execution timed out 1000 ms 1860 KB Program timed out
17 Execution timed out 1000 ms 1860 KB Program timed out