Submission #1548399


Source Code Expand

#include <bits/stdc++.h>
using namespace std;
using ll = long long;
using P = pair<int, int>;
const ll MOD = 1000000007;

int main(){
    int x1, y1, x2, y2;
    cin >> x1 >> y1 >> x2 >> y2;

    bool revy = false, revx = false;
    if(y2 < y1){
        revy = true;
        y2 = y1 - (y2 - y1);
    }
    if(x2 < x1){
        revx = true;
        x2 = x1 - (x2 - x1);
    }

    int N;
    cin >> N;
    vector<P> xy;
    for(int i=0;i<N;i++){
        int x, y;
        cin >> x >> y;
        if(revy){
            y = y1 - (y - y1);
        }
        if(revx){
            x = x1 - (x - x1);
        }
        if(x1 <= x && y1 <= y && x <= x2 && y <= y2){
            xy.emplace_back(x, y);
        }
    }
    sort(xy.begin(), xy.end());

    int n = xy.size();
    const int inf = 100000002;
    vector<int> min_ys(n+1, inf);
    for(int i=0;i<n;i++){
        int y = xy[i].second;
        auto it = upper_bound(min_ys.begin(), min_ys.end(), y);
        *it = min(*it, y);
    }

    int k = 0;
    for(int i=0;i<=n;i++){
        if(min_ys[i] == inf){
            k = i;
            break;
        }
    }
    assert(n == 0 || k != 0);

    int q = 0;
    if(k == min(x2 - x1, y2 - y1) + 1){
        q++;
        k--;
    }

    double pi = 3.141592653589793238462643383279;
    double circle = (2 * pi * 10);
    double dist = 100 * (x2 - x1 + y2 - y1);
    dist += k * (circle / 4 - 20);
    dist += q * (circle / 2 - 20);
    printf("%.16f\n", dist);

    return 0;
}

Submission Info

Submission Time
Task C - Fountain Walk
User zaburo
Language C++14 (GCC 5.4.1)
Score 0
Code Size 1544 Byte
Status RE
Exec Time 199 ms
Memory 2544 KB

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 0 / 900
Status
AC × 3
AC × 23
WA × 23
RE × 1
Set Name Test Cases
Sample sample_01.txt, sample_02.txt, sample_03.txt
All sample_01.txt, sample_02.txt, sample_03.txt, sample_01.txt, sample_02.txt, sample_03.txt, subtask_1_01.txt, subtask_1_02.txt, subtask_1_03.txt, subtask_1_04.txt, subtask_1_05.txt, subtask_1_06.txt, subtask_1_07.txt, subtask_1_08.txt, subtask_1_09.txt, subtask_1_10.txt, subtask_1_11.txt, subtask_1_12.txt, subtask_1_13.txt, subtask_1_14.txt, subtask_1_15.txt, subtask_1_16.txt, subtask_1_17.txt, subtask_1_18.txt, subtask_1_19.txt, subtask_1_20.txt, subtask_1_21.txt, subtask_1_22.txt, subtask_1_23.txt, subtask_1_24.txt, subtask_1_25.txt, subtask_1_26.txt, subtask_1_27.txt, subtask_1_28.txt, subtask_1_29.txt, subtask_1_30.txt, subtask_1_31.txt, subtask_1_32.txt, subtask_1_33.txt, subtask_1_34.txt, subtask_1_35.txt, subtask_1_36.txt, subtask_1_37.txt, subtask_1_38.txt, subtask_1_39.txt, subtask_1_40.txt, subtask_1_41.txt
Case Name Status Exec Time Memory
sample_01.txt AC 1 ms 256 KB
sample_02.txt AC 1 ms 256 KB
sample_03.txt AC 1 ms 256 KB
subtask_1_01.txt AC 1 ms 256 KB
subtask_1_02.txt AC 1 ms 256 KB
subtask_1_03.txt AC 1 ms 256 KB
subtask_1_04.txt AC 1 ms 256 KB
subtask_1_05.txt AC 1 ms 256 KB
subtask_1_06.txt AC 1 ms 256 KB
subtask_1_07.txt AC 1 ms 256 KB
subtask_1_08.txt AC 1 ms 256 KB
subtask_1_09.txt WA 51 ms 256 KB
subtask_1_10.txt RE 199 ms 256 KB
subtask_1_11.txt WA 28 ms 256 KB
subtask_1_12.txt WA 173 ms 2544 KB
subtask_1_13.txt WA 113 ms 256 KB
subtask_1_14.txt WA 52 ms 256 KB
subtask_1_15.txt WA 25 ms 256 KB
subtask_1_16.txt WA 172 ms 2544 KB
subtask_1_17.txt WA 94 ms 256 KB
subtask_1_18.txt WA 73 ms 256 KB
subtask_1_19.txt WA 72 ms 256 KB
subtask_1_20.txt WA 162 ms 2544 KB
subtask_1_21.txt WA 173 ms 2544 KB
subtask_1_22.txt WA 172 ms 2544 KB
subtask_1_23.txt WA 173 ms 2544 KB
subtask_1_24.txt AC 1 ms 256 KB
subtask_1_25.txt AC 1 ms 256 KB
subtask_1_26.txt AC 1 ms 256 KB
subtask_1_27.txt AC 1 ms 256 KB
subtask_1_28.txt AC 118 ms 384 KB
subtask_1_29.txt WA 146 ms 384 KB
subtask_1_30.txt WA 173 ms 2544 KB
subtask_1_31.txt AC 126 ms 2544 KB
subtask_1_32.txt AC 133 ms 2544 KB
subtask_1_33.txt AC 132 ms 2544 KB
subtask_1_34.txt AC 127 ms 2544 KB
subtask_1_35.txt WA 160 ms 2544 KB
subtask_1_36.txt WA 161 ms 2544 KB
subtask_1_37.txt WA 161 ms 2544 KB
subtask_1_38.txt WA 161 ms 2544 KB
subtask_1_39.txt WA 161 ms 2544 KB
subtask_1_40.txt WA 157 ms 2544 KB
subtask_1_41.txt WA 158 ms 2544 KB