Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- //Nguyen Huu Hoang Minh
- #include <bits/stdc++.h>
- #define sz(x) int(x.size())
- #define all(x) x.begin(),x.end()
- #define reset(x) memset(x, 0,sizeof(x))
- #define pb push_back
- #define mp make_pair
- #define fi first
- #define se second
- #define N 2005
- #define remain(x) if (x > MOD) x -= MOD
- #define ii pair<int, int>
- #define iiii pair< ii , ii >
- #define viiii vector< iiii >
- #define vi vector<int>
- #define vii vector< ii >
- #define bit(x, i) (((x) >> (i)) & 1)
- #define Task "test"
- #define int long long
- using namespace std;
- typedef long double ld;
- const int inf = 1e10;
- const int minf = -1e10;
- int n;
- double vb, vs;
- double x[105];
- double u, v;
- void readfile()
- {
- ios_base::sync_with_stdio(false);
- cin.tie(0);cout.tie(0);
- if (fopen(Task".inp","r"))
- {
- freopen(Task".inp","r",stdin);
- //freopen(Task".out","w",stdout);
- }
- cin >> n >> vb >> vs;
- for(int i=1; i<=n; i++) cin >> x[i];
- cin >> u >> v;
- }
- double dis(double x, double y, double u, double v){
- double dx = (x-u)*(x-u);
- double dy = (y-v)*(y-v);
- return sqrt(dx+dy);
- }
- double f(double x){
- double kc = x/vb;
- kc += dis(x,0,u,v)/vs;
- return kc;
- }
- void proc()
- {
- double ans = 1e11;
- double cdis;
- int id;
- for(int i=2; i<=n; i++){
- double tmp = f(x[i]);
- if (tmp < ans){
- ans = tmp;
- cdis = dis(x[i],0,u,v);
- id = i;
- }
- else if (tmp==ans){
- double tdis = dis(x[i],0,u,v);
- if (tdis < cdis){
- id = i;
- cdis = tdis;
- }
- }
- }
- cout << id;
- }
- signed main()
- {
- readfile();
- proc();
- return 0;
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement