Submission #4568
Source Code Expand
#include <iostream> #include <vector> #include <cmath> using namespace std; double get_r(pair<double,double> a, pair<double,double> b) { return sqrt((a.first-b.first)*(a.first-b.first)+(a.second-b.second)*(a.second-b.second)); } int main() { int N; double start, goal; vector<pair<double, double>> course; cin >> N; cin >> start >> goal; for(int i=0;i<=N;++i) { double l,r; cin >> l >> r; course.push_back({l,r}); } double result = 0.0; pair<double,double> begin = {start, 0}; pair<double,double> end = {goal, N}; for(int i=0;i<=N;++i) { double pos = begin.first + (begin.first - end.first) /(begin.second - end.second) *(static_cast<double>(i)-begin.second); if(pos>=course[i].first && pos<=course[i].second) continue; pair<double,double> tmp; if(pos<course[i].first) tmp = {course[i].first, i}; if(pos>course[i].second) tmp = {course[i].second, i}; result += get_r(begin, tmp); begin = tmp; } result += get_r(begin, end); printf("%.14f\n", result); return 0; }
Submission Info
Submission Time | |
---|---|
Task | A - センター採点 |
User | kyubuns |
Language | C++11 (GCC 4.8.1) |
Score | 0 |
Code Size | 1101 Byte |
Status | WA |
Exec Time | 21 ms |
Memory | 824 KB |
Judge Result
Set Name | all | ||
---|---|---|---|
Score / Max Score | 0 / 100 | ||
Status |
|
Set Name | Test Cases |
---|---|
all | 00_sample1.txt, 00_sample2.txt, 01_rnd_00.txt, 01_rnd_01.txt, 01_rnd_02.txt, 01_rnd_03.txt, 01_rnd_04.txt, 01_rnd_05.txt, 01_rnd_06.txt, 01_rnd_07.txt, 01_rnd_08.txt, 01_rnd_09.txt, 01_rnd_10.txt, 01_rnd_11.txt, 01_rnd_12.txt, 01_rnd_13.txt, 01_rnd_14.txt, 01_rnd_15.txt, 01_rnd_16.txt, 01_rnd_17.txt, 01_rnd_18.txt, 01_rnd_19.txt, 02_all_1.txt, 02_all_2.txt, 02_all_3.txt, 02_all_4.txt, 03_mini_1.txt, 03_mini_2.txt, 03_mini_3.txt, 03_mini_4.txt |
Case Name | Status | Exec Time | Memory |
---|---|---|---|
00_sample1.txt | WA | 19 ms | 128 KB |
00_sample2.txt | WA | 20 ms | 128 KB |
01_rnd_00.txt | WA | 19 ms | 128 KB |
01_rnd_01.txt | WA | 20 ms | 672 KB |
01_rnd_02.txt | WA | 18 ms | 128 KB |
01_rnd_03.txt | WA | 19 ms | 0 KB |
01_rnd_04.txt | WA | 19 ms | 128 KB |
01_rnd_05.txt | WA | 20 ms | 128 KB |
01_rnd_06.txt | WA | 18 ms | 128 KB |
01_rnd_07.txt | WA | 20 ms | 824 KB |
01_rnd_08.txt | WA | 19 ms | 128 KB |
01_rnd_09.txt | WA | 18 ms | 128 KB |
01_rnd_10.txt | WA | 18 ms | 128 KB |
01_rnd_11.txt | WA | 19 ms | 128 KB |
01_rnd_12.txt | WA | 20 ms | 128 KB |
01_rnd_13.txt | WA | 19 ms | 128 KB |
01_rnd_14.txt | WA | 20 ms | 692 KB |
01_rnd_15.txt | WA | 21 ms | 128 KB |
01_rnd_16.txt | WA | 18 ms | 128 KB |
01_rnd_17.txt | WA | 19 ms | 688 KB |
01_rnd_18.txt | WA | 19 ms | 0 KB |
01_rnd_19.txt | WA | 19 ms | 0 KB |
02_all_1.txt | WA | 19 ms | 128 KB |
02_all_2.txt | WA | 18 ms | 128 KB |
02_all_3.txt | WA | 18 ms | 128 KB |
02_all_4.txt | WA | 20 ms | 696 KB |
03_mini_1.txt | WA | 19 ms | 128 KB |
03_mini_2.txt | WA | 20 ms | 688 KB |
03_mini_3.txt | WA | 21 ms | 688 KB |
03_mini_4.txt | WA | 19 ms | 128 KB |