oj.uz

Submission #89003

# Submission time Handle Problem Language Result Execution time Memory
89003 2018-12-10T08:04:05 Z Lkvatashidze Experiments with Gorlum (IZhO13_expgorl) C++17
0 / 100
 1000 ms 716 KB 
#include <bits/stdc++.h>
#define ll long long
using namespace std;

  double mn, mx;

       int k;

 int main() {

    ios_base::sync_with_stdio(false);
    cin.tie(0);
    cout.tie(0);

       cin >> k;

      string s;
       cin >> s;

       double x, y, x1, y1;
      cin >> x >> y;
      cin >> x1 >> y1;

     mn=sqrt((x1-x)*(x1-x)+(y-y1)*(y-y1));

             int n=s.size();

        while (k--)
      for (int i=0; i<n; i++) {
        if (s[i]=='L')
          x1--;
        if (s[i]=='R')
          x1++;
        if (s[i]=='F')
          y1++;
        if (s[i]=='B')
          y1--;
        double p=sqrt((x1-x)*(x1-x)+(y-y1)*(y-y1));
        mn=min(mn,p);
        mx=max(mx,p);
    }

      cout << fixed << setprecision(12) << mn << ' ';
      cout << fixed << setprecision(12) << mx;

    return 0;
}

Subtask #1
0 / 100.0

# Verdict Execution time Memory Grader output
1 Correct 99 ms 376 KB Output is correct
2 Correct 130 ms 500 KB Output is correct
3 Correct 147 ms 528 KB Output is correct
4 Correct 153 ms 600 KB Output is correct
5 Correct 78 ms 600 KB Output is correct
6 Correct 115 ms 660 KB Output is correct
7 Correct 193 ms 660 KB Output is correct
8 Correct 178 ms 716 KB Output is correct
9 Execution timed out 1067 ms 716 KB Time limit exceeded
10 Halted 0 ms 0 KB -