oj.uz

답안 #89010

# 제출 시각 아이디 문제 언어 결과 실행 시간 메모리
89010 2018-12-10T08:13:10 Z Lkvatashidze 생물 실험 (IZhO13_expgorl) C++17
0 / 100
 2 ms 376 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();

          int x2=0, y2=0;

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

         k--;

        while (k>0) {
            x1+=x2;
            y1+=y2;
            k--;
        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

# 결과 실행 시간 메모리 Grader output
1 Incorrect 2 ms 376 KB Output isn't correct
2 Halted 0 ms 0 KB -