oj.uz

Submission #8202

# Submission time Handle Problem Language Result Execution time Memory
8202 2014-09-06T14:46:50 Z gs14004 Experiments with Gorlum (IZhO13_expgorl) C++
50 / 100
 1000 ms 1268 KB 
#include <cstdio>
#include <cmath>
#include <utility>
#include <algorithm>
using namespace std;
typedef long long lint;
typedef pair<lint,lint> pi;

int k;
char s[10005];
pi afterCycle, a[10005], laser, ainta, mp[150];
lint minv, maxv;

lint dist(pi x, pi y){
    return (y.second - x.second)*(y.second - x.second) + (y.first - x.first)*(y.first - x.first);
}
pi mv(pi x, int time){return pi(x.first + afterCycle.first * time, x.second + afterCycle.second * time);}
lint f(pi x, int t){return dist(laser,mv(x,t));}

void input(){
    scanf("%d %s",&k,s);
    scanf("%lld %lld %lld %lld",&laser.first,&laser.second,&ainta.first,&ainta.second);
    mp['I'] = pi(0ll,0ll);
    mp['L'] = pi(-1ll,0ll);
    mp['R'] = pi(1ll,0ll);
    mp['B'] = pi(0ll,-1ll);
    mp['F'] = pi(0ll,1ll);
}

int main(){
    input();
    minv = maxv = dist(laser,ainta);
    pi x = ainta;
    for (int i=0; s[i]; i++) {
        x.first += mp[s[i]].first;
        x.second += mp[s[i]].second;
        a[i] = x;
    }
    afterCycle = pi(x.first - ainta.first,x.second - ainta.second);
    for (int i=0; s[i]; i++) {
        int s = 0, e = k-1, m1, m2;
        for (int j=s; j<=e; j++) {
            minv = min(minv,f(a[i],j));
        }
        maxv = max(maxv,f(a[i],0));
        maxv = max(maxv,f(a[i],k-1));
    }
    printf("%lf\n%lf",sqrt(minv),sqrt(maxv));
}

Subtask #1
50.0 / 100.0

# Verdict Execution time Memory Grader output
1 Correct 40 ms 1268 KB Output is correct
2 Correct 48 ms 1268 KB Output is correct
3 Correct 56 ms 1268 KB Output is correct
4 Correct 60 ms 1268 KB Output is correct
5 Correct 24 ms 1268 KB Output is correct
6 Correct 44 ms 1268 KB Output is correct
7 Correct 44 ms 1268 KB Output is correct
8 Correct 68 ms 1268 KB Output is correct
9 Execution timed out 1000 ms 1268 KB Program timed out
10 Execution timed out 1000 ms 1268 KB Program timed out
11 Correct 852 ms 1268 KB Output is correct
12 Correct 956 ms 1268 KB Output is correct
13 Execution timed out 1000 ms 1268 KB Program timed out
14 Execution timed out 1000 ms 1268 KB Program timed out
15 Execution timed out 1000 ms 1268 KB Program timed out
16 Execution timed out 1000 ms 1268 KB Program timed out
17 Execution timed out 1000 ms 1268 KB Program timed out
18 Execution timed out 1000 ms 1268 KB Program timed out
19 Execution timed out 1000 ms 1268 KB Program timed out
20 Execution timed out 1000 ms 1268 KB Program timed out