QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#265941 | #5419. Triangles | KhNURE_KIVI | AC ✓ | 1ms | 3500kb | C++23 | 4.7kb | 2023-11-25 22:45:42 | 2023-11-25 22:45:43 |
Judging History
answer
//#pragma GCC optimize("Ofast", "unroll-loops")
//#pragma GCC target("sse", "sse2", "sse3", "ssse3", "sse4")
#ifdef __APPLE__
#include <iostream>
#include <cmath>
#include <algorithm>
#include <stdio.h>
#include <cstdint>
#include <cstring>
#include <string>
#include <cstdlib>
#include <vector>
#include <bitset>
#include <map>
#include <queue>
#include <ctime>
#include <stack>
#include <set>
#include <list>
#include <random>
#include <deque>
#include <functional>
#include <iomanip>
#include <sstream>
#include <fstream>
#include <complex>
#include <numeric>
#include <cassert>
#include <array>
#include <tuple>
#include <unordered_map>
#include <unordered_set>
#include <thread>
#else
#include <bits/stdc++.h>
#endif
#define all(a) a.begin(),a.end()
#define len(a) (int)(a.size())
#define mp make_pair
#define pb push_back
#define fir first
#define sec second
#define fi first
#define se second
using namespace std;
typedef pair<int, int> pii;
typedef long long ll;
typedef long double ld;
template<typename T>
bool umin(T &a, T b) {
if (b < a) {
a = b;
return true;
}
return false;
}
template<typename T>
bool umax(T &a, T b) {
if (a < b) {
a = b;
return true;
}
return false;
}
#if __APPLE__
#define D for (bool _FLAG = true; _FLAG; _FLAG = false)
#define LOG(...) print(#__VA_ARGS__" ::", __VA_ARGS__) << endl
template<class ...Ts>
auto &print(Ts ...ts) { return ((cerr << ts << " "), ...); }
#else
#define D while (false)
#define LOG(...)
#endif
const int max_n = -1, inf = 1000111222;
//mt19937 rng(chrono::steady_clock::now().time_since_epoch().count());
vector<array<int, 6> > a[11];
void solve() {
int n;
cin >> n;
if(n < 8) {
cout << "No\n";
return;
}
cout << "Yes\n";
vector<array<int, 6> > ans;
vector<array<int, 6> > can_split;
int st_n = n;
while(st_n - 3 >= 8) st_n -= 3;
for(auto& x : a[st_n]) can_split.pb(x);
while(len(ans) + len(can_split) < n) {
auto cr = can_split.back(); can_split.pop_back();
pair<int, int> A = {cr[0], cr[1]}, B = {cr[2], cr[3]}, C = {cr[4], cr[5]};
if((A.fi + B.fi) % 2 || (A.se + B.se) % 2 || (C.fi + B.fi) % 2 || (C.se + B.se) % 2 || (A.fi + C.fi) % 2 || (A.se + C.se) % 2) {
ans.push_back(cr);
continue;
}
pair<int, int> AB = {(A.fi + B.fi) / 2, (A.se + B.se) / 2};
pair<int, int> BC = {(B.fi + C.fi) / 2, (B.se + C.se) / 2};
pair<int, int> CA = {(A.fi + C.fi) / 2, (A.se + C.se) / 2};
can_split.pb({A.fi, A.se, AB.fi, AB.se, CA.fi, CA.se});
can_split.pb({B.fi, B.se, AB.fi, AB.se, BC.fi, BC.se});
can_split.pb({C.fi, C.se, CA.fi, CA.se, BC.fi, BC.se});
can_split.pb({AB.fi, AB.se, BC.fi, BC.se, CA.fi, CA.se});
}
while(!can_split.empty()) {
auto cr = can_split.back(); can_split.pop_back();
for(auto& x : cr) cout << x << ' ';
cout << '\n';
}
while(!can_split.empty()) {
ans.pb(can_split.back());
can_split.pop_back();
}
for(auto& x : ans) {
for(auto& xx : x) cout << xx << ' ';
cout << '\n';
}
cout << '\n';
}
signed main() {
// freopen("input.txt", "r", stdin);
// freopen("output.txt", "w", stdout);
a[8].pb({0, 0, 9, 5, 0, 20});
a[8].pb({0, 20, 9, 5, 10, 20});
a[8].pb({10, 20, 9, 5, 11, 5});
a[8].pb({11, 5, 20, 20, 10, 20});
a[8].pb({11, 5, 20, 0, 20, 20});
a[8].pb({10, 0, 20, 0, 11, 5});
a[8].pb({10, 0, 9, 5, 11, 5});
a[8].pb({0, 0, 10, 0, 9, 5});
a[9].pb({0, 0, 14, 13, 0, 20});
a[9].pb({0, 20, 10, 15, 12, 20});
a[9].pb({12, 20, 10, 15, 15, 16});
a[9].pb({10, 15, 14, 13, 15, 16});
a[9].pb({15, 16, 12, 20, 20, 20});
a[9].pb({15, 16, 20, 20, 20, 14});
a[9].pb({14, 13, 15, 16, 20, 14});
a[9].pb({14, 13, 20, 0, 20, 14});
a[9].pb({0, 0, 20, 0, 14, 13});
a[10].pb({0, 0, 10, 8, 0, 20});
a[10].pb({20, 0, 10, 8, 20, 20});
a[10].pb({0, 20, 10, 8, 20, 20});
a[10].pb({0, 0, 8, 0, 5, 4});
a[10].pb({10, 3, 5, 4, 8, 0});
a[10].pb({10, 3, 10, 8, 5, 4});
a[10].pb({10, 3, 8, 0, 12, 0});
a[10].pb({10, 3, 12, 0, 15, 4});
a[10].pb({10, 3, 15, 4, 10, 8});
a[10].pb({20, 0, 15, 4, 12, 0});
for(int i = 8; i <= 10; i++) {
for(int j = 0; j < len(a[i]); j++)
for(auto& x : a[i][j])
x *= 1e9 / 20;
}
ios_base::sync_with_stdio(0);
cin.tie(0);
cout.tie(0);
int t = 1;
//cin >> t;
while (t--) solve();
}
/*
KIVI
*/
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 1ms
memory: 3448kb
input:
2
output:
No
result:
ok no solution
Test #2:
score: 0
Accepted
time: 1ms
memory: 3500kb
input:
24
output:
Yes 553125000 223437500 562500000 203125000 584375000 223437500 593750000 203125000 584375000 223437500 562500000 203125000 531250000 203125000 553125000 223437500 562500000 203125000 575000000 243750000 553125000 223437500 584375000 223437500 550000000 162500000 593750000 203125000 531250000 20...
result:
ok 24 acute triangles
Test #3:
score: 0
Accepted
time: 0ms
memory: 3352kb
input:
1
output:
No
result:
ok no solution
Test #4:
score: 0
Accepted
time: 0ms
memory: 3396kb
input:
3
output:
No
result:
ok no solution
Test #5:
score: 0
Accepted
time: 0ms
memory: 3412kb
input:
4
output:
No
result:
ok no solution
Test #6:
score: 0
Accepted
time: 0ms
memory: 3468kb
input:
5
output:
No
result:
ok no solution
Test #7:
score: 0
Accepted
time: 0ms
memory: 3436kb
input:
6
output:
No
result:
ok no solution
Test #8:
score: 0
Accepted
time: 0ms
memory: 3376kb
input:
7
output:
No
result:
ok no solution
Test #9:
score: 0
Accepted
time: 0ms
memory: 3408kb
input:
8
output:
Yes 0 0 500000000 0 450000000 250000000 500000000 0 450000000 250000000 550000000 250000000 500000000 0 1000000000 0 550000000 250000000 550000000 250000000 1000000000 0 1000000000 1000000000 550000000 250000000 1000000000 1000000000 500000000 1000000000 500000000 1000000000 450000000 250000000...
result:
ok 8 acute triangles
Test #10:
score: 0
Accepted
time: 0ms
memory: 3392kb
input:
9
output:
Yes 0 0 1000000000 0 700000000 650000000 700000000 650000000 1000000000 0 1000000000 700000000 700000000 650000000 750000000 800000000 1000000000 700000000 750000000 800000000 1000000000 1000000000 1000000000 700000000 750000000 800000000 600000000 1000000000 1000000000 1000000000 500000000 750...
result:
ok 9 acute triangles
Test #11:
score: 0
Accepted
time: 0ms
memory: 3380kb
input:
10
output:
Yes 1000000000 0 750000000 200000000 600000000 0 500000000 150000000 750000000 200000000 500000000 400000000 500000000 150000000 600000000 0 750000000 200000000 500000000 150000000 400000000 0 600000000 0 500000000 150000000 500000000 400000000 250000000 200000000 500000000 150000000 250000000 ...
result:
ok 10 acute triangles
Test #12:
score: 0
Accepted
time: 0ms
memory: 3376kb
input:
11
output:
Yes 250000000 0 475000000 125000000 225000000 125000000 450000000 250000000 225000000 125000000 475000000 125000000 500000000 0 250000000 0 475000000 125000000 0 0 250000000 0 225000000 125000000 500000000 0 450000000 250000000 550000000 250000000 500000000 0 1000000000 0 550000000 250000000 5...
result:
ok 11 acute triangles
Test #13:
score: 0
Accepted
time: 0ms
memory: 3432kb
input:
12
output:
Yes 500000000 0 850000000 325000000 350000000 325000000 700000000 650000000 350000000 325000000 850000000 325000000 1000000000 0 500000000 0 850000000 325000000 0 0 500000000 0 350000000 325000000 700000000 650000000 1000000000 0 1000000000 700000000 700000000 650000000 750000000 800000000 1000...
result:
ok 12 acute triangles
Test #14:
score: 0
Accepted
time: 0ms
memory: 3400kb
input:
13
output:
Yes 875000000 100000000 675000000 100000000 800000000 0 600000000 0 800000000 0 675000000 100000000 750000000 200000000 875000000 100000000 675000000 100000000 1000000000 0 875000000 100000000 800000000 0 500000000 150000000 750000000 200000000 500000000 400000000 500000000 150000000 600000000 ...
result:
ok 13 acute triangles
Test #15:
score: 0
Accepted
time: 0ms
memory: 3428kb
input:
14
output:
Yes 362500000 62500000 350000000 125000000 237500000 62500000 225000000 125000000 237500000 62500000 350000000 125000000 475000000 125000000 362500000 62500000 350000000 125000000 250000000 0 362500000 62500000 237500000 62500000 450000000 250000000 225000000 125000000 475000000 125000000 50000...
result:
ok 14 acute triangles
Test #16:
score: 0
Accepted
time: 0ms
memory: 3416kb
input:
15
output:
Yes 675000000 162500000 600000000 325000000 425000000 162500000 350000000 325000000 425000000 162500000 600000000 325000000 850000000 325000000 675000000 162500000 600000000 325000000 500000000 0 675000000 162500000 425000000 162500000 700000000 650000000 350000000 325000000 850000000 325000000 ...
result:
ok 15 acute triangles
Test #17:
score: 0
Accepted
time: 0ms
memory: 3396kb
input:
16
output:
Yes 775000000 100000000 737500000 50000000 837500000 50000000 800000000 0 837500000 50000000 737500000 50000000 675000000 100000000 775000000 100000000 737500000 50000000 875000000 100000000 775000000 100000000 837500000 50000000 600000000 0 800000000 0 675000000 100000000 750000000 200000000 8...
result:
ok 16 acute triangles
Test #18:
score: 0
Accepted
time: 0ms
memory: 3432kb
input:
17
output:
Yes 356250000 93750000 293750000 93750000 300000000 62500000 237500000 62500000 300000000 62500000 293750000 93750000 350000000 125000000 356250000 93750000 293750000 93750000 362500000 62500000 356250000 93750000 300000000 62500000 225000000 125000000 237500000 62500000 350000000 125000000 475...
result:
ok 17 acute triangles
Test #19:
score: 0
Accepted
time: 0ms
memory: 3400kb
input:
18
output:
Yes 637500000 243750000 512500000 243750000 550000000 162500000 425000000 162500000 550000000 162500000 512500000 243750000 600000000 325000000 637500000 243750000 512500000 243750000 675000000 162500000 637500000 243750000 550000000 162500000 350000000 325000000 425000000 162500000 600000000 32...
result:
ok 18 acute triangles
Test #20:
score: 0
Accepted
time: 0ms
memory: 3436kb
input:
19
output:
Yes 756250000 75000000 787500000 50000000 806250000 75000000 837500000 50000000 806250000 75000000 787500000 50000000 737500000 50000000 756250000 75000000 787500000 50000000 775000000 100000000 756250000 75000000 806250000 75000000 800000000 0 837500000 50000000 737500000 50000000 675000000 10...
result:
ok 19 acute triangles
Test #21:
score: 0
Accepted
time: 1ms
memory: 3376kb
input:
20
output:
Yes 325000000 93750000 296875000 78125000 328125000 78125000 300000000 62500000 328125000 78125000 296875000 78125000 293750000 93750000 325000000 93750000 296875000 78125000 356250000 93750000 325000000 93750000 328125000 78125000 237500000 62500000 300000000 62500000 293750000 93750000 350000...
result:
ok 20 acute triangles
Test #22:
score: 0
Accepted
time: 0ms
memory: 3380kb
input:
21
output:
Yes 575000000 243750000 531250000 203125000 593750000 203125000 550000000 162500000 593750000 203125000 531250000 203125000 512500000 243750000 575000000 243750000 531250000 203125000 637500000 243750000 575000000 243750000 593750000 203125000 425000000 162500000 550000000 162500000 512500000 24...
result:
ok 21 acute triangles
Test #23:
score: 0
Accepted
time: 0ms
memory: 3496kb
input:
22
output:
Yes 771875000 62500000 796875000 62500000 781250000 75000000 806250000 75000000 781250000 75000000 796875000 62500000 787500000 50000000 771875000 62500000 796875000 62500000 756250000 75000000 771875000 62500000 781250000 75000000 837500000 50000000 806250000 75000000 787500000 50000000 737500...
result:
ok 22 acute triangles
Test #24:
score: 0
Accepted
time: 1ms
memory: 3380kb
input:
23
output:
Yes 310937500 85937500 312500000 78125000 326562500 85937500 328125000 78125000 326562500 85937500 312500000 78125000 296875000 78125000 310937500 85937500 312500000 78125000 325000000 93750000 310937500 85937500 326562500 85937500 300000000 62500000 328125000 78125000 296875000 78125000 293750...
result:
ok 23 acute triangles
Test #25:
score: 0
Accepted
time: 1ms
memory: 3464kb
input:
25
output:
Yes 784375000 62500000 789062500 68750000 776562500 68750000 781250000 75000000 776562500 68750000 789062500 68750000 796875000 62500000 784375000 62500000 789062500 68750000 771875000 62500000 784375000 62500000 776562500 68750000 806250000 75000000 781250000 75000000 796875000 62500000 787500...
result:
ok 25 acute triangles
Test #26:
score: 0
Accepted
time: 0ms
memory: 3436kb
input:
26
output:
Yes 311718750 82031250 319531250 82031250 318750000 85937500 326562500 85937500 318750000 85937500 319531250 82031250 312500000 78125000 311718750 82031250 319531250 82031250 310937500 85937500 311718750 82031250 318750000 85937500 328125000 78125000 326562500 85937500 312500000 78125000 296875...
result:
ok 26 acute triangles
Test #27:
score: 0
Accepted
time: 0ms
memory: 3408kb
input:
27
output:
Yes 557812500 213281250 573437500 213281250 568750000 223437500 584375000 223437500 568750000 223437500 573437500 213281250 562500000 203125000 557812500 213281250 573437500 213281250 553125000 223437500 557812500 213281250 568750000 223437500 593750000 203125000 584375000 223437500 562500000 20...
result:
ok 27 acute triangles
Test #28:
score: 0
Accepted
time: 0ms
memory: 3416kb
input:
28
output:
Yes 786718750 65625000 782812500 68750000 780468750 65625000 776562500 68750000 780468750 65625000 782812500 68750000 789062500 68750000 786718750 65625000 782812500 68750000 784375000 62500000 786718750 65625000 780468750 65625000 781250000 75000000 776562500 68750000 789062500 68750000 796875...
result:
ok 28 acute triangles
Test #29:
score: 0
Accepted
time: 0ms
memory: 3384kb
input:
29
output:
Yes 315625000 82031250 319140625 83984375 315234375 83984375 318750000 85937500 315234375 83984375 319140625 83984375 319531250 82031250 315625000 82031250 319140625 83984375 311718750 82031250 315625000 82031250 315234375 83984375 326562500 85937500 318750000 85937500 319531250 82031250 312500...
result:
ok 29 acute triangles
Test #30:
score: 0
Accepted
time: 0ms
memory: 3396kb
input:
30
output:
Yes 565625000 213281250 571093750 218359375 563281250 218359375 568750000 223437500 563281250 218359375 571093750 218359375 573437500 213281250 565625000 213281250 571093750 218359375 557812500 213281250 565625000 213281250 563281250 218359375 584375000 223437500 568750000 223437500 573437500 21...
result:
ok 30 acute triangles
Test #31:
score: 0
Accepted
time: 0ms
memory: 3372kb
input:
31
output:
Yes 784765625 67187500 781640625 67187500 783593750 65625000 780468750 65625000 783593750 65625000 781640625 67187500 782812500 68750000 784765625 67187500 781640625 67187500 786718750 65625000 784765625 67187500 783593750 65625000 776562500 68750000 780468750 65625000 782812500 68750000 789062...
result:
ok 31 acute triangles
Test #32:
score: 0
Accepted
time: 0ms
memory: 3376kb
input:
32
output:
Yes 322656250 85937500 319140625 83984375 323046875 83984375 319531250 82031250 323046875 83984375 319140625 83984375 318750000 85937500 322656250 85937500 319140625 83984375 326562500 85937500 322656250 85937500 323046875 83984375 312500000 78125000 311718750 82031250 319531250 82031250 310937...
result:
ok 32 acute triangles
Test #33:
score: 0
Accepted
time: 0ms
memory: 3404kb
input:
33
output:
Yes 576562500 223437500 571093750 218359375 578906250 218359375 573437500 213281250 578906250 218359375 571093750 218359375 568750000 223437500 576562500 223437500 571093750 218359375 584375000 223437500 576562500 223437500 578906250 218359375 562500000 203125000 557812500 213281250 573437500 21...
result:
ok 33 acute triangles
Test #34:
score: 0
Accepted
time: 0ms
memory: 3400kb
input:
34
output:
Yes 778515625 67187500 781640625 67187500 779687500 68750000 782812500 68750000 779687500 68750000 781640625 67187500 780468750 65625000 778515625 67187500 781640625 67187500 776562500 68750000 778515625 67187500 779687500 68750000 789062500 68750000 786718750 65625000 782812500 68750000 784375...
result:
ok 34 acute triangles
Test #35:
score: 0
Accepted
time: 0ms
memory: 3416kb
input:
35
output:
Yes 312109375 80078125 315625000 82031250 316015625 80078125 319531250 82031250 316015625 80078125 315625000 82031250 311718750 82031250 312109375 80078125 315625000 82031250 312500000 78125000 312109375 80078125 316015625 80078125 310937500 85937500 311718750 82031250 318750000 85937500 328125...
result:
ok 35 acute triangles
Test #36:
score: 0
Accepted
time: 0ms
memory: 3380kb
input:
36
output:
Yes 560156250 208203125 565625000 213281250 567968750 208203125 573437500 213281250 567968750 208203125 565625000 213281250 557812500 213281250 560156250 208203125 565625000 213281250 562500000 203125000 560156250 208203125 567968750 208203125 553125000 223437500 557812500 213281250 568750000 22...
result:
ok 36 acute triangles
Test #37:
score: 0
Accepted
time: 1ms
memory: 3428kb
input:
37
output:
Yes 787890625 67187500 784765625 67187500 785937500 68750000 782812500 68750000 785937500 68750000 784765625 67187500 786718750 65625000 787890625 67187500 784765625 67187500 789062500 68750000 787890625 67187500 785937500 68750000 784375000 62500000 786718750 65625000 780468750 65625000 781250...
result:
ok 37 acute triangles
Test #38:
score: 0
Accepted
time: 1ms
memory: 3452kb
input:
38
output:
Yes 311328125 83984375 315234375 83984375 314843750 85937500 318750000 85937500 314843750 85937500 315234375 83984375 311718750 82031250 311328125 83984375 315234375 83984375 310937500 85937500 311328125 83984375 314843750 85937500 328125000 78125000 326562500 85937500 312500000 78125000 296875...
result:
ok 38 acute triangles
Test #39:
score: 0
Accepted
time: 0ms
memory: 3428kb
input:
39
output:
Yes 555468750 218359375 563281250 218359375 560937500 223437500 568750000 223437500 560937500 223437500 563281250 218359375 557812500 213281250 555468750 218359375 563281250 218359375 553125000 223437500 555468750 218359375 560937500 223437500 593750000 203125000 584375000 223437500 562500000 20...
result:
ok 39 acute triangles
Test #40:
score: 0
Accepted
time: 0ms
memory: 3380kb
input:
40
output:
Yes 785546875 64062500 783593750 65625000 782421875 64062500 780468750 65625000 782421875 64062500 783593750 65625000 786718750 65625000 785546875 64062500 783593750 65625000 784375000 62500000 785546875 64062500 782421875 64062500 781250000 75000000 776562500 68750000 789062500 68750000 796875...
result:
ok 40 acute triangles
Test #41:
score: 0
Accepted
time: 0ms
memory: 3432kb
input:
41
output:
Yes 327343750 82031250 319531250 82031250 320312500 78125000 312500000 78125000 320312500 78125000 319531250 82031250 326562500 85937500 327343750 82031250 319531250 82031250 328125000 78125000 327343750 82031250 320312500 78125000 296875000 78125000 310937500 85937500 312500000 78125000 325000...
result:
ok 41 acute triangles
Test #42:
score: 0
Accepted
time: 1ms
memory: 3400kb
input:
42
output:
Yes 589062500 213281250 573437500 213281250 578125000 203125000 562500000 203125000 578125000 203125000 573437500 213281250 584375000 223437500 589062500 213281250 573437500 213281250 593750000 203125000 589062500 213281250 578125000 203125000 531250000 203125000 553125000 223437500 562500000 20...
result:
ok 42 acute triangles
Test #43:
score: 0
Accepted
time: 0ms
memory: 3368kb
input:
43
output:
Yes 778906250 71875000 782812500 68750000 785156250 71875000 789062500 68750000 785156250 71875000 782812500 68750000 776562500 68750000 778906250 71875000 782812500 68750000 781250000 75000000 778906250 71875000 785156250 71875000 796875000 62500000 784375000 62500000 789062500 68750000 771875...
result:
ok 43 acute triangles
Test #44:
score: 0
Accepted
time: 1ms
memory: 3432kb
input:
44
output:
Yes 323437500 82031250 319921875 80078125 323828125 80078125 320312500 78125000 323828125 80078125 319921875 80078125 319531250 82031250 323437500 82031250 319921875 80078125 327343750 82031250 323437500 82031250 323828125 80078125 312500000 78125000 320312500 78125000 319531250 82031250 326562...
result:
ok 44 acute triangles
Test #45:
score: 0
Accepted
time: 1ms
memory: 3432kb
input:
45
output:
Yes 581250000 213281250 575781250 208203125 583593750 208203125 578125000 203125000 583593750 208203125 575781250 208203125 573437500 213281250 581250000 213281250 575781250 208203125 589062500 213281250 581250000 213281250 583593750 208203125 562500000 203125000 578125000 203125000 573437500 21...
result:
ok 45 acute triangles
Test #46:
score: 0
Accepted
time: 0ms
memory: 3496kb
input:
46
output:
Yes 780859375 70312500 783984375 70312500 782031250 71875000 785156250 71875000 782031250 71875000 783984375 70312500 782812500 68750000 780859375 70312500 783984375 70312500 778906250 71875000 780859375 70312500 782031250 71875000 789062500 68750000 785156250 71875000 782812500 68750000 776562...
result:
ok 46 acute triangles
Test #47:
score: 0
Accepted
time: 1ms
memory: 3376kb
input:
47
output:
Yes 316406250 78125000 319921875 80078125 316015625 80078125 319531250 82031250 316015625 80078125 319921875 80078125 320312500 78125000 316406250 78125000 319921875 80078125 312500000 78125000 316406250 78125000 316015625 80078125 326562500 85937500 327343750 82031250 319531250 82031250 328125...
result:
ok 47 acute triangles
Test #48:
score: 0
Accepted
time: 0ms
memory: 3464kb
input:
48
output:
Yes 570312500 203125000 575781250 208203125 567968750 208203125 573437500 213281250 567968750 208203125 575781250 208203125 578125000 203125000 570312500 203125000 575781250 208203125 562500000 203125000 570312500 203125000 567968750 208203125 584375000 223437500 589062500 213281250 573437500 21...
result:
ok 48 acute triangles
Test #49:
score: 0
Accepted
time: 0ms
memory: 3432kb
input:
49
output:
Yes 787109375 70312500 783984375 70312500 785937500 68750000 782812500 68750000 785937500 68750000 783984375 70312500 785156250 71875000 787109375 70312500 783984375 70312500 789062500 68750000 787109375 70312500 785937500 68750000 776562500 68750000 778906250 71875000 782812500 68750000 781250...
result:
ok 49 acute triangles
Test #50:
score: 0
Accepted
time: 0ms
memory: 3432kb
input:
50
output:
Yes 326953125 83984375 323437500 82031250 323046875 83984375 319531250 82031250 323046875 83984375 323437500 82031250 327343750 82031250 326953125 83984375 323437500 82031250 326562500 85937500 326953125 83984375 323046875 83984375 328125000 78125000 327343750 82031250 320312500 78125000 296875...
result:
ok 50 acute triangles