QOJ.ac
QOJ
| ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
|---|---|---|---|---|---|---|---|---|---|
| #537563 | #9168. Square Locator | Szang | WA | 1ms | 3680kb | C++20 | 6.8kb | 2024-08-30 15:47:29 | 2024-08-30 15:47:29 |
Judging History
answer
#include <bits/stdc++.h>
#include <numeric>
using namespace std;
#define int long long
#define endl '\n'
signed main()
{
int ao, bo, co, doo;
cin >> ao >> bo >> co >> doo;
// set<int> s;
// s.insert(ao);
// s.insert(bo);
// s.insert(co);
// s.insert(doo);
// vector<array<int, 3>> p;
// p.push_back({1, ao, -1});
// p.push_back({2, bo, -1});
// p.push_back({3, co, -1});
// p.push_back({4, doo, -1});
// s.erase(ao);
// p[1][2] = *s.begin();
// s.erase(p[1][2]);
// p[2][3] = *s.begin();
// h1-h2 = dis;
int aao = sqrt(ao);
int dis = (doo - bo) / (2 * aao);
int K = ao - doo + dis * dis;
double delta = (2 * dis - 2 * aao) * (2 * dis - 2 * aao) - 4 * 2 * K;
int x1 = (2 * aao - 2 * dis + sqrt(delta)) / 4;
int x2 = (2 * aao - 2 * dis - sqrt(delta)) / 4;
int h21 = x1, h22 = -x2;
int h11 = dis + h21;
int h12 = dis - h22;
pair<int, int> pa, pb1, pb2, pd1, pd2, pc1, pc2;
pa = {0, aao};
pb2 = {h22, sqrt(bo - h22 * h22)};
pd2 = {h12, sqrt(doo - h12 * h12)};
pc2 = {h12 + h22, sqrt(co - (h12 + h22) * (h12 + h22))};
cout << pa.second << ' ' << pb2.first << ' ' << pb2.second << ' '
<< pc2.first << ' ' << pc2.second << ' ' << pd2.first << ' ' << pd2.second;
}
// #include <bits/stdc++.h>
// #include <numeric>
// using namespace std;
// #define int long long
// #define endl '\n'
// signed main()
// {
// int ao, bo, co, doo;
// cin >> ao >> bo >> co >> doo;
// // set<int> s;
// // s.insert(ao);
// // s.insert(bo);
// // s.insert(co);
// // s.insert(doo);
// // vector<array<int, 3>> p;
// // p.push_back({1, ao, -1});
// // p.push_back({2, bo, -1});
// // p.push_back({3, co, -1});
// // p.push_back({4, doo, -1});
// // s.erase(ao);
// // p[1][2] = *s.begin();
// // s.erase(p[1][2]);
// // p[2][3] = *s.begin();
// // h1-h2 = dis;
// int aao = sqrt(ao);
// int dis = (doo - bo) / (2 * aao);
// int K = ao - doo + dis * dis;
// double delta = (2 * dis - 2 * aao) * (2 * dis - 2 * aao) - 4 * 2 * K;
// int x1 = (2 * aao - 2 * dis + sqrt(delta)) / 4;
// int x2 = (2 * aao - 2 * dis - sqrt(delta)) / 4;
// int h21 = x1, h22 = x2;
// int h11 = dis + h21;
// int h12 = dis + h22;
// pair<int, int> pa, pb1, pb2, pd1, pd2, pc1, pc2;
// pa = {0, aao};
// pb1 = {h21, sqrt(bo - h21 * h21)};
// pb2 = {h22, sqrt(bo - h22 * h22)};
// pd1 = {h11, sqrt(doo - h11 * h11)};
// pd2 = {h12, sqrt(doo - h12 * h12)};
// pc1 = {h11 - h21, sqrt(co - (h11 - h21) * (h11 - h21))};
// pc2 = {h12 - h22, sqrt(co - (h12 - h22) * (h12 - h22))};
// if (aao <= co)
// {
// pc1.second = pa.second + h11 + h21;
// pc1.first = pa.first + h11 - h21;
// pb1.first = pc1.first + h21;
// pb1.second = pa.second + h21;
// pd1.first = pb1.first - h11 - h21;
// pd1.second = pc1.second - h21;
// }
// else
// {
// pc1.second = pa.second - h11 - h21;
// pc1.first = pa.first + h11 - h21;
// pb1.first = pc1.first - h11;
// pb1.second = pc1.second + h21;
// pd1.first = pb1.first - h11 - h21;
// pd1.second = pc1.second - h21;
// }
// cout << pa.second << ' ' << pb1.first << ' ' << pb1.second << ' '
// << pc1.first << ' ' << pc1.second << ' ' << pd1.first << ' ' << pd1.second;
// }
// #include <bits/stdc++.h>
// #include <numeric>
// using namespace std;
// #define int long long
// #define endl '\n'
// signed main()
// {
// int a, b;
// cin >> a >> b;
// if (gcd(a, b) == 1)
// {
// cout << 1 << endl;
// cout << a << endl;
// }
// else
// {
// if ((a & 1) == 1 && (b & 1) == 0)
// {
// for (int i = 1; i <= 1e7; i++)
// {
// if (gcd(i, b) == 1 && gcd(a - i - 1, b) == 1)
// {
// cout << 3 << endl;
// cout << 1 << ' ' << i << ' ' << a - 1 - i;
// return 0;
// }
// }
// }
// else
// {
// for (int i = 1; i <= 1e7; i++)
// {
// if (gcd(i, b) == 1 && gcd(a - i, b) == 1)
// {
// cout << 2 << endl;
// cout << i << ' ' << a - i;
// return 0;
// }
// }
// }
// }
// }
// #include <bits/stdc++.h>
// using namespace std;
// int main()
// {
// int n;
// cin >> n;
// vector<pair<int, int>> a;
// for (int i = 1; i <= n; i++)
// {
// int x, y;
// cin >> x >> y;
// a.push_back({x, y});
// }
// sort(a.begin(), a.end());
// cout << "YES" << endl;
// for (int i = 0; i < a.size() - 1; i++)
// cout << a[i].first << ' ' << a[i].second << endl;
// }
// #include <bits/stdc++.h>
// #include <numeric>
// using namespace std;
// #define int long long
// #define endl '\n'
// signed main()
// {
// int ao, bo, co, doo;
// cin >> ao >> bo >> co >> doo;
// // set<int> s;
// // s.insert(ao);
// // s.insert(bo);
// // s.insert(co);
// // s.insert(doo);
// // vector<array<int, 3>> p;
// // p.push_back({1, ao, -1});
// // p.push_back({2, bo, -1});
// // p.push_back({3, co, -1});
// // p.push_back({4, doo, -1});
// // s.erase(ao);
// // p[1][2] = *s.begin();
// // s.erase(p[1][2]);
// // p[2][3] = *s.begin();
// // h1-h2 = dis;
// int aao = sqrt(ao);
// int dis = (doo - bo) / (2 * aao);
// int K = ao - doo + dis * dis;
// double delta = (2 * dis - 2 * aao) * (2 * dis - 2 * aao) - 4 * 2 * K;
// int x1 = (2 * aao - 2 * dis + sqrt(delta)) / 4;
// int x2 = (2 * aao - 2 * dis - sqrt(delta)) / 4;
// int h21 = x1, h22 = -x2;
// int h11 = dis + h21;
// int h12 = dis + h22;
// cout << h11 << ' ' << h12 << endl;
// pair<int, int> pa, pb1, pb2, pd1, pd2, pc1, pc2;
// pa = {0, aao};
// pb1 = {h21, sqrt(bo - h21 * h21)};
// pb2 = {h22, sqrt(bo - h22 * h22)};
// pd1 = {h11, sqrt(doo - h11 * h11)};
// pd2 = {h12, sqrt(doo - h12 * h12)};
// pc1 = {h11 - h21, sqrt(co - (h11 - h21) * (h11 - h21))};
// pc2 = {h12 - h22, sqrt(co - (h12 - h22) * (h12 - h22))};
// cout << pa.second << ' ' << pb2.first << ' ' << pb2.second << ' '
// << pc2.first << ' ' << pc2.second << ' ' << pd2.first << ' ' << pd2.second;
// }
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 0ms
memory: 3552kb
input:
36 5 10 41
output:
6 -1 2 3 1 4 5
result:
ok Answer is correct
Test #2:
score: 0
Accepted
time: 0ms
memory: 3624kb
input:
1 1 1 1
output:
1 0 1 0 1 0 1
result:
ok Answer is correct
Test #3:
score: 0
Accepted
time: 0ms
memory: 3604kb
input:
1000000000000000000 1000000000000000000 1000000000000000000 1000000000000000000
output:
1000000000 0 1000000000 0 1000000000 0 1000000000
result:
ok Answer is correct
Test #4:
score: 0
Accepted
time: 1ms
memory: 3600kb
input:
4 10 8 2
output:
2 -1 3 -2 2 -1 1
result:
ok Answer is correct
Test #5:
score: 0
Accepted
time: 0ms
memory: 3680kb
input:
4 50 104 58
output:
2 5 5 2 10 -3 7
result:
ok Answer is correct
Test #6:
score: 0
Accepted
time: 0ms
memory: 3536kb
input:
9 16 65 58
output:
3 4 0 7 4 3 7
result:
ok Answer is correct
Test #7:
score: -100
Wrong Answer
time: 0ms
memory: 3620kb
input:
25 13 101 113
output:
5 3 2 10 1 7 8
result:
wrong answer Not a square