oj.uz

Submission #882050

# Submission time Handle Problem Language Result Execution time Memory
882050 2023-12-02T13:49:58 Z alexdd Experiments with Gorlum (IZhO13_expgorl) C++17
0 / 100
 583 ms 600 KB 
#include<bits/stdc++.h>
using namespace std;
int k;
string s;
long long dist(long long gx, long long gy, long long lx, long long ly)
{
    return (gx-lx)*(gx-lx) + (gy-ly)*(gy-ly);
}
signed main()
{
    ios_base::sync_with_stdio(0);cin.tie(0);
    cin>>k>>s;
    k = min(k, 40000);
    int gx,gy,lx,ly;
    cin>>lx>>ly>>gx>>gy;
    long long mnm = dist(gx,gy,lx,ly), mxm = dist(gx,gy,lx,ly);
    int poz=0;
    int lim = k * (int)s.size();
    for(int i=0;i<lim;i++)
    {
        if(s[poz]=='L')
        {
            gx--;
        }
        else if(s[poz]=='R')
        {
            gx++;
        }
        else if(s[poz]=='F')
        {
            gy++;
        }
        else if(s[poz]=='B')
        {
            gy--;
        }
        mnm = min(mnm, dist(gx,gy,lx,ly));
        mxm = max(mxm, dist(gx,gy,lx,ly));
        poz++;
        if(poz==(int)s.size())
            poz=0;
    }
    long double d1 = sqrt(mnm);
    long double d2 = sqrt(mxm);
    cout<<fixed<<setprecision(10)<<d1<<" "<<d2;
    return 0;
}

Subtask #1
0 / 100.0

# Verdict Execution time Memory Grader output
1 Correct 51 ms 424 KB Output is correct
2 Correct 61 ms 344 KB Output is correct
3 Correct 68 ms 348 KB Output is correct
4 Correct 77 ms 428 KB Output is correct
5 Correct 40 ms 428 KB Output is correct
6 Correct 54 ms 348 KB Output is correct
7 Correct 57 ms 428 KB Output is correct
8 Correct 80 ms 344 KB Output is correct
9 Incorrect 583 ms 600 KB Output isn't correct
10 Halted 0 ms 0 KB -