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 |
|
|
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 |