Submission #1521483
Source Code Expand
#include <bits/stdc++.h> #include <math.h> using namespace std; typedef pair<int, int> P; int n; priority_queue<int> q; long double ans; int tmp; int main() { while (cin >> n && n) { ans = 0; for (int i = 0; i < n; i++) { cin >> tmp; q.push(tmp); } while (!q.empty()) { if (q.size() == 1 && n % 2 == 1) { int p = q.top(); q.pop(); ans += p*p*M_PI; } int b = q.top(); q.pop(); int s = q.top(); q.pop(); ans += b*b*M_PI - s*s*M_PI; } cout << ans << endl; while (!q.empty()) q.pop(); } return 0; }
Submission Info
Submission Time | |
---|---|
Task | B - N重丸 |
User | moko_freedom |
Language | C++14 (GCC 5.4.1) |
Score | 0 |
Code Size | 624 Byte |
Status | WA |
Exec Time | 2103 ms |
Memory | 256 KB |
Judge Result
Set Name | Sample | All | ||||||||||
---|---|---|---|---|---|---|---|---|---|---|---|---|
Score / Max Score | 0 / 0 | 0 / 100 | ||||||||||
Status |
|
|
Set Name | Test Cases |
---|---|
Sample | example_0.txt, example_1.txt |
All | example_0.txt, example_1.txt, maxrand_0.txt, maxrand_1.txt, maxrand_2.txt, random_0.txt, random_1.txt, random_2.txt, random_3.txt, random_4.txt, random_5.txt, random_6.txt, random_7.txt, random_8.txt, random_9.txt, special_0.txt, special_1.txt, special_2.txt, special_3.txt, example_0.txt, example_1.txt |
Case Name | Status | Exec Time | Memory |
---|---|---|---|
example_0.txt | TLE | 2103 ms | 256 KB |
example_1.txt | AC | 1 ms | 256 KB |
maxrand_0.txt | WA | 2 ms | 256 KB |
maxrand_1.txt | WA | 2 ms | 256 KB |
maxrand_2.txt | WA | 1 ms | 256 KB |
random_0.txt | TLE | 2103 ms | 256 KB |
random_1.txt | WA | 1 ms | 256 KB |
random_2.txt | TLE | 2103 ms | 256 KB |
random_3.txt | TLE | 2103 ms | 256 KB |
random_4.txt | WA | 1 ms | 256 KB |
random_5.txt | WA | 1 ms | 256 KB |
random_6.txt | TLE | 2103 ms | 256 KB |
random_7.txt | TLE | 2103 ms | 256 KB |
random_8.txt | WA | 1 ms | 256 KB |
random_9.txt | AC | 1 ms | 256 KB |
special_0.txt | TLE | 2103 ms | 256 KB |
special_1.txt | AC | 1 ms | 256 KB |
special_2.txt | TLE | 2103 ms | 256 KB |
special_3.txt | AC | 1 ms | 256 KB |