QOJ.ac
QOJ
ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#501396 | #5152. Circular Caramel Cookie | ziripo | TL | 0ms | 0kb | C++20 | 688b | 2024-08-02 17:43:42 | 2024-08-02 17:43:42 |
answer
#include <bits/stdc++.h>
using namespace std;
bool cmp(pair<int, int> a, pair<int, int> b) {
return a.first * a.first + a.second * a.second < b.first * b.first + b.second * b.second;
}
int main() {
double s; cin >> s;
double n = s / 4;
vector<pair<int, int>> a;
for (int i = 1; i <= 7000; i++)
for (int j = 1; j <= i; j++)
a.push_back({ i,j });
sort(a.begin(), a.end(), cmp);
vector<vector<int>> v(n + 1, vector<int>(n + 1));
int sum = 0;
for (pair<int, int> i : a) {
if (i.first == i.second)
sum += 1;
else
sum += 2;
if (sum > n) {
printf("%.10f", sqrtf(i.first * i.first + i.second * i.second));
break;
}
}
return 0;
}
詳細信息
Test #1:
score: 0
Time Limit Exceeded
input:
11