QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#118068 | #5419. Triangles | hos_lyric | AC ✓ | 1ms | 3740kb | C++14 | 5.3kb | 2023-07-03 01:35:03 | 2023-07-03 01:35:05 |
Judging History
answer
#include <cassert>
#include <cmath>
#include <cstdint>
#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <algorithm>
#include <bitset>
#include <complex>
#include <deque>
#include <functional>
#include <iostream>
#include <map>
#include <numeric>
#include <queue>
#include <set>
#include <sstream>
#include <string>
#include <unordered_map>
#include <unordered_set>
#include <utility>
#include <vector>
using namespace std;
using Int = long long;
template <class T1, class T2> ostream &operator<<(ostream &os, const pair<T1, T2> &a) { return os << "(" << a.first << ", " << a.second << ")"; };
template <class T> ostream &operator<<(ostream &os, const vector<T> &as) { const int sz = as.size(); os << "["; for (int i = 0; i < sz; ++i) { if (i >= 256) { os << ", ..."; break; } if (i > 0) { os << ", "; } os << as[i]; } return os << "]"; }
template <class T> void pv(T a, T b) { for (T i = a; i != b; ++i) cerr << *i << " "; cerr << endl; }
template <class T> bool chmin(T &t, const T &f) { if (t > f) { t = f; return true; } return false; }
template <class T> bool chmax(T &t, const T &f) { if (t < f) { t = f; return true; } return false; }
struct Pt {
Int x, y;
Pt() {}
Pt(Int x_, Int y_) : x(x_), y(y_) {}
Pt operator+(const Pt &a) const { return Pt(x + a.x, y + a.y); }
Pt operator-(const Pt &a) const { return Pt(x - a.x, y - a.y); }
Pt operator*(const Pt &a) const { return Pt(x * a.x - y * a.y, x * a.y + y * a.x); }
Pt operator+() const { return Pt(+x, +y); }
Pt operator-() const { return Pt(-x, -y); }
Pt operator*(const Int &k) const { return Pt(x * k, y * k); }
Pt operator/(const Int &k) const { return Pt(x / k, y / k); }
friend Pt operator*(const Int &k, const Pt &a) { return Pt(k * a.x, k * a.y); }
Pt &operator+=(const Pt &a) { x += a.x; y += a.y; return *this; }
Pt &operator-=(const Pt &a) { x -= a.x; y -= a.y; return *this; }
Pt &operator*=(const Pt &a) { return *this = *this * a; }
Pt &operator*=(const Int &k) { x *= k; y *= k; return *this; }
Int abs2() const { return x * x + y * y; }
Int dot(const Pt &a) const { return x * a.x + y * a.y; }
Int det(const Pt &a) const { return x * a.y - y * a.x; }
bool operator==(const Pt &a) const { return (x == a.x && y == a.y); }
bool operator<(const Pt &a) const { return (x < a.x || (x == a.x && y < a.y)); }
friend ostream &operator<<(ostream &os, const Pt &a) { os << "(" << a.x << ", " << a.y << ")"; return os; }
};
int sig(Int r) { return (r < 0) ? -1 : (r > 0) ? +1 : 0; }
Int tri(const Pt &a, const Pt &b, const Pt &c) { return (b - a).det(c - a); }
using Tr = vector<Pt>;
constexpr Int L = 1'000'000'000;
Pt mi(const Pt &a, const Pt &b) {
return Pt((a.x + b.x) / 2, (a.y + b.y) / 2);
}
vector<Tr> base(int n) {
vector<Tr> ts;
auto add = [&](const Pt &a, const Pt &b, const Pt &c) -> void {
ts.push_back(Tr{a, b, c});
};
Pt A(0, 0);
Pt B(100, 0);
Pt C(100, 100);
Pt D(0, 100);
if (n == 8) {
Pt E(50, 0);
Pt F(50, 100);
Pt G(49, 25);
Pt H(51, 25);
add(A, E, G);
add(G, H, E);
add(E, B, H);
add(B, C, H);
add(C, F, H);
add(H, G, F);
add(F, D, G);
add(D, A, G);
} else if (n == 9) {
Pt E(33, 0);
Pt F(0, 24);
Pt G(25, 25);
Pt H(34, 22);
Pt I(25, 21);
add(A, E, I);
add(I, H, E);
add(E, B, H);
add(B, C, G);
add(C, D, G);
add(D, F, G);
add(G, I, F);
add(F, A, I);
add(G, H, I);
} else if (n == 10) {
Pt E(50, 0);
Pt F(0, 50);
Pt G(33, 33);
Pt H(51, 34);
Pt I(34, 51);
add(A, E, G);
add(G, H, E);
add(E, B, H);
add(B, C, H);
add(H, I, C);
add(C, D, I);
add(D, F, I);
add(I, G, F);
add(F, A, G);
add(G, H, I);
} else {
assert(false);
}
for (auto &t : ts) {
for (auto &p : t) {
p.x *= (L / 100);
p.y *= (L / 100);
}
}
return ts;
}
int main() {
int N;
for (; ~scanf("%d", &N); ) {
if (N >= 8) {
int n;
vector<Tr> ts;
for (n = 8; ; ++n) {
if ((N - n) % 3 == 0) {
ts = base(n);
break;
}
}
int head = 0;
for (; n < N; n += 3) {
const Tr t = ts[head++];
const Pt t12 = mi(t[1], t[2]);
const Pt t20 = mi(t[2], t[0]);
const Pt t01 = mi(t[0], t[1]);
ts.push_back(vector<Pt>{t20, t[0], t01});
ts.push_back(vector<Pt>{t01, t[1], t12});
ts.push_back(vector<Pt>{t12, t[2], t20});
ts.push_back(vector<Pt>{t12, t20, t01});
}
ts.erase(ts.begin(), ts.begin() + head);
assert((int)ts.size() == N);
puts("Yes");
for (int i = 0; i < N; ++i) {
for (int j = 0; j < 3; ++j) {
if (j) printf(" ");
printf("%lld %lld", ts[i][j].x, ts[i][j].y);
}
puts("");
}
#ifdef LOCAL
Int area=0;
for(int i=0;i<N;++i){
area+=abs(tri(ts[i][0],ts[i][1],ts[i][2]));
}
cerr<<"area = "<<area<<endl;
assert(area==2*L*L);
for(int i=0;i<N;++i){
for(int j=0;j<3;++j){
const Int d=(ts[i][(j+1)%3]-ts[i][j]).dot(ts[i][(j+2)%3]-ts[i][j]);
if(d<=0){
cerr<<"HELP "<<N<<" "<<i<<" "<<j<<endl;
assert(false);
}
}
}
#endif
} else {
puts("No");
}
}
return 0;
}
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 0ms
memory: 3508kb
input:
2
output:
No
result:
ok no solution
Test #2:
score: 0
Accepted
time: 1ms
memory: 3708kb
input:
24
output:
Yes 0 1000000000 0 240000000 250000000 250000000 250000000 250000000 250000000 210000000 0 240000000 0 240000000 0 0 250000000 210000000 250000000 250000000 340000000 220000000 250000000 210000000 125000000 105000000 0 0 165000000 0 165000000 0 330000000 0 290000000 105000000 290000000 105000000 250...
result:
ok 24 acute triangles
Test #3:
score: 0
Accepted
time: 1ms
memory: 3488kb
input:
1
output:
No
result:
ok no solution
Test #4:
score: 0
Accepted
time: 0ms
memory: 3448kb
input:
3
output:
No
result:
ok no solution
Test #5:
score: 0
Accepted
time: 1ms
memory: 3508kb
input:
4
output:
No
result:
ok no solution
Test #6:
score: 0
Accepted
time: 1ms
memory: 3576kb
input:
5
output:
No
result:
ok no solution
Test #7:
score: 0
Accepted
time: 1ms
memory: 3512kb
input:
6
output:
No
result:
ok no solution
Test #8:
score: 0
Accepted
time: 1ms
memory: 3380kb
input:
7
output:
No
result:
ok no solution
Test #9:
score: 0
Accepted
time: 1ms
memory: 3640kb
input:
8
output:
Yes 0 0 500000000 0 490000000 250000000 490000000 250000000 510000000 250000000 500000000 0 500000000 0 1000000000 0 510000000 250000000 1000000000 0 1000000000 1000000000 510000000 250000000 1000000000 1000000000 500000000 1000000000 510000000 250000000 510000000 250000000 490000000 250000000 50000...
result:
ok 8 acute triangles
Test #10:
score: 0
Accepted
time: 1ms
memory: 3640kb
input:
9
output:
Yes 0 0 330000000 0 250000000 210000000 250000000 210000000 340000000 220000000 330000000 0 330000000 0 1000000000 0 340000000 220000000 1000000000 0 1000000000 1000000000 250000000 250000000 1000000000 1000000000 0 1000000000 250000000 250000000 0 1000000000 0 240000000 250000000 250000000 25000000...
result:
ok 9 acute triangles
Test #11:
score: 0
Accepted
time: 1ms
memory: 3732kb
input:
10
output:
Yes 0 0 500000000 0 330000000 330000000 330000000 330000000 510000000 340000000 500000000 0 500000000 0 1000000000 0 510000000 340000000 1000000000 0 1000000000 1000000000 510000000 340000000 510000000 340000000 340000000 510000000 1000000000 1000000000 1000000000 1000000000 0 1000000000 340000000 5...
result:
ok 10 acute triangles
Test #12:
score: 0
Accepted
time: 1ms
memory: 3592kb
input:
11
output:
Yes 490000000 250000000 510000000 250000000 500000000 0 500000000 0 1000000000 0 510000000 250000000 1000000000 0 1000000000 1000000000 510000000 250000000 1000000000 1000000000 500000000 1000000000 510000000 250000000 510000000 250000000 490000000 250000000 500000000 1000000000 500000000 1000000000...
result:
ok 11 acute triangles
Test #13:
score: 0
Accepted
time: 0ms
memory: 3688kb
input:
12
output:
Yes 250000000 210000000 340000000 220000000 330000000 0 330000000 0 1000000000 0 340000000 220000000 1000000000 0 1000000000 1000000000 250000000 250000000 1000000000 1000000000 0 1000000000 250000000 250000000 0 1000000000 0 240000000 250000000 250000000 250000000 250000000 250000000 210000000 0 24...
result:
ok 12 acute triangles
Test #14:
score: 0
Accepted
time: 1ms
memory: 3648kb
input:
13
output:
Yes 330000000 330000000 510000000 340000000 500000000 0 500000000 0 1000000000 0 510000000 340000000 1000000000 0 1000000000 1000000000 510000000 340000000 510000000 340000000 340000000 510000000 1000000000 1000000000 1000000000 1000000000 0 1000000000 340000000 510000000 0 1000000000 0 500000000 34...
result:
ok 13 acute triangles
Test #15:
score: 0
Accepted
time: 1ms
memory: 3708kb
input:
14
output:
Yes 500000000 0 1000000000 0 510000000 250000000 1000000000 0 1000000000 1000000000 510000000 250000000 1000000000 1000000000 500000000 1000000000 510000000 250000000 510000000 250000000 490000000 250000000 500000000 1000000000 500000000 1000000000 0 1000000000 490000000 250000000 0 1000000000 0 0 4...
result:
ok 14 acute triangles
Test #16:
score: 0
Accepted
time: 0ms
memory: 3612kb
input:
15
output:
Yes 330000000 0 1000000000 0 340000000 220000000 1000000000 0 1000000000 1000000000 250000000 250000000 1000000000 1000000000 0 1000000000 250000000 250000000 0 1000000000 0 240000000 250000000 250000000 250000000 250000000 250000000 210000000 0 240000000 0 240000000 0 0 250000000 210000000 25000000...
result:
ok 15 acute triangles
Test #17:
score: 0
Accepted
time: 1ms
memory: 3644kb
input:
16
output:
Yes 500000000 0 1000000000 0 510000000 340000000 1000000000 0 1000000000 1000000000 510000000 340000000 510000000 340000000 340000000 510000000 1000000000 1000000000 1000000000 1000000000 0 1000000000 340000000 510000000 0 1000000000 0 500000000 340000000 510000000 340000000 510000000 330000000 3300...
result:
ok 16 acute triangles
Test #18:
score: 0
Accepted
time: 1ms
memory: 3684kb
input:
17
output:
Yes 1000000000 0 1000000000 1000000000 510000000 250000000 1000000000 1000000000 500000000 1000000000 510000000 250000000 510000000 250000000 490000000 250000000 500000000 1000000000 500000000 1000000000 0 1000000000 490000000 250000000 0 1000000000 0 0 490000000 250000000 245000000 125000000 0 0 25...
result:
ok 17 acute triangles
Test #19:
score: 0
Accepted
time: 1ms
memory: 3644kb
input:
18
output:
Yes 1000000000 0 1000000000 1000000000 250000000 250000000 1000000000 1000000000 0 1000000000 250000000 250000000 0 1000000000 0 240000000 250000000 250000000 250000000 250000000 250000000 210000000 0 240000000 0 240000000 0 0 250000000 210000000 250000000 250000000 340000000 220000000 250000000 210...
result:
ok 18 acute triangles
Test #20:
score: 0
Accepted
time: 0ms
memory: 3644kb
input:
19
output:
Yes 1000000000 0 1000000000 1000000000 510000000 340000000 510000000 340000000 340000000 510000000 1000000000 1000000000 1000000000 1000000000 0 1000000000 340000000 510000000 0 1000000000 0 500000000 340000000 510000000 340000000 510000000 330000000 330000000 0 500000000 0 500000000 0 0 330000000 3...
result:
ok 19 acute triangles
Test #21:
score: 0
Accepted
time: 1ms
memory: 3656kb
input:
20
output:
Yes 1000000000 1000000000 500000000 1000000000 510000000 250000000 510000000 250000000 490000000 250000000 500000000 1000000000 500000000 1000000000 0 1000000000 490000000 250000000 0 1000000000 0 0 490000000 250000000 245000000 125000000 0 0 250000000 0 250000000 0 500000000 0 495000000 125000000 4...
result:
ok 20 acute triangles
Test #22:
score: 0
Accepted
time: 1ms
memory: 3644kb
input:
21
output:
Yes 1000000000 1000000000 0 1000000000 250000000 250000000 0 1000000000 0 240000000 250000000 250000000 250000000 250000000 250000000 210000000 0 240000000 0 240000000 0 0 250000000 210000000 250000000 250000000 340000000 220000000 250000000 210000000 125000000 105000000 0 0 165000000 0 165000000 0 ...
result:
ok 21 acute triangles
Test #23:
score: 0
Accepted
time: 0ms
memory: 3676kb
input:
22
output:
Yes 510000000 340000000 340000000 510000000 1000000000 1000000000 1000000000 1000000000 0 1000000000 340000000 510000000 0 1000000000 0 500000000 340000000 510000000 340000000 510000000 330000000 330000000 0 500000000 0 500000000 0 0 330000000 330000000 330000000 330000000 510000000 340000000 340000...
result:
ok 22 acute triangles
Test #24:
score: 0
Accepted
time: 1ms
memory: 3644kb
input:
23
output:
Yes 510000000 250000000 490000000 250000000 500000000 1000000000 500000000 1000000000 0 1000000000 490000000 250000000 0 1000000000 0 0 490000000 250000000 245000000 125000000 0 0 250000000 0 250000000 0 500000000 0 495000000 125000000 495000000 125000000 490000000 250000000 245000000 125000000 4950...
result:
ok 23 acute triangles
Test #25:
score: 0
Accepted
time: 1ms
memory: 3644kb
input:
25
output:
Yes 1000000000 1000000000 0 1000000000 340000000 510000000 0 1000000000 0 500000000 340000000 510000000 340000000 510000000 330000000 330000000 0 500000000 0 500000000 0 0 330000000 330000000 330000000 330000000 510000000 340000000 340000000 510000000 165000000 165000000 0 0 250000000 0 250000000 0 ...
result:
ok 25 acute triangles
Test #26:
score: 0
Accepted
time: 1ms
memory: 3640kb
input:
26
output:
Yes 500000000 1000000000 0 1000000000 490000000 250000000 0 1000000000 0 0 490000000 250000000 245000000 125000000 0 0 250000000 0 250000000 0 500000000 0 495000000 125000000 495000000 125000000 490000000 250000000 245000000 125000000 495000000 125000000 245000000 125000000 250000000 0 495000000 125...
result:
ok 26 acute triangles
Test #27:
score: 0
Accepted
time: 1ms
memory: 3648kb
input:
27
output:
Yes 250000000 250000000 250000000 210000000 0 240000000 0 240000000 0 0 250000000 210000000 250000000 250000000 340000000 220000000 250000000 210000000 125000000 105000000 0 0 165000000 0 165000000 0 330000000 0 290000000 105000000 290000000 105000000 250000000 210000000 125000000 105000000 29000000...
result:
ok 27 acute triangles
Test #28:
score: 0
Accepted
time: 1ms
memory: 3636kb
input:
28
output:
Yes 0 1000000000 0 500000000 340000000 510000000 340000000 510000000 330000000 330000000 0 500000000 0 500000000 0 0 330000000 330000000 330000000 330000000 510000000 340000000 340000000 510000000 165000000 165000000 0 0 250000000 0 250000000 0 500000000 0 415000000 165000000 415000000 165000000 330...
result:
ok 28 acute triangles
Test #29:
score: 0
Accepted
time: 0ms
memory: 3652kb
input:
29
output:
Yes 0 1000000000 0 0 490000000 250000000 245000000 125000000 0 0 250000000 0 250000000 0 500000000 0 495000000 125000000 495000000 125000000 490000000 250000000 245000000 125000000 495000000 125000000 245000000 125000000 250000000 0 495000000 125000000 490000000 250000000 500000000 250000000 5000000...
result:
ok 29 acute triangles
Test #30:
score: 0
Accepted
time: 1ms
memory: 3716kb
input:
30
output:
Yes 0 240000000 0 0 250000000 210000000 250000000 250000000 340000000 220000000 250000000 210000000 125000000 105000000 0 0 165000000 0 165000000 0 330000000 0 290000000 105000000 290000000 105000000 250000000 210000000 125000000 105000000 290000000 105000000 125000000 105000000 165000000 0 29000000...
result:
ok 30 acute triangles
Test #31:
score: 0
Accepted
time: 1ms
memory: 3652kb
input:
31
output:
Yes 340000000 510000000 330000000 330000000 0 500000000 0 500000000 0 0 330000000 330000000 330000000 330000000 510000000 340000000 340000000 510000000 165000000 165000000 0 0 250000000 0 250000000 0 500000000 0 415000000 165000000 415000000 165000000 330000000 330000000 165000000 165000000 41500000...
result:
ok 31 acute triangles
Test #32:
score: 0
Accepted
time: 1ms
memory: 3740kb
input:
32
output:
Yes 245000000 125000000 0 0 250000000 0 250000000 0 500000000 0 495000000 125000000 495000000 125000000 490000000 250000000 245000000 125000000 495000000 125000000 245000000 125000000 250000000 0 495000000 125000000 490000000 250000000 500000000 250000000 500000000 250000000 510000000 250000000 5050...
result:
ok 32 acute triangles
Test #33:
score: 0
Accepted
time: 1ms
memory: 3648kb
input:
33
output:
Yes 250000000 250000000 340000000 220000000 250000000 210000000 125000000 105000000 0 0 165000000 0 165000000 0 330000000 0 290000000 105000000 290000000 105000000 250000000 210000000 125000000 105000000 290000000 105000000 125000000 105000000 165000000 0 290000000 105000000 250000000 210000000 2950...
result:
ok 33 acute triangles
Test #34:
score: 0
Accepted
time: 1ms
memory: 3712kb
input:
34
output:
Yes 0 500000000 0 0 330000000 330000000 330000000 330000000 510000000 340000000 340000000 510000000 165000000 165000000 0 0 250000000 0 250000000 0 500000000 0 415000000 165000000 415000000 165000000 330000000 330000000 165000000 165000000 415000000 165000000 165000000 165000000 250000000 0 41500000...
result:
ok 34 acute triangles
Test #35:
score: 0
Accepted
time: 0ms
memory: 3672kb
input:
35
output:
Yes 250000000 0 500000000 0 495000000 125000000 495000000 125000000 490000000 250000000 245000000 125000000 495000000 125000000 245000000 125000000 250000000 0 495000000 125000000 490000000 250000000 500000000 250000000 500000000 250000000 510000000 250000000 505000000 125000000 505000000 125000000 ...
result:
ok 35 acute triangles
Test #36:
score: 0
Accepted
time: 1ms
memory: 3644kb
input:
36
output:
Yes 125000000 105000000 0 0 165000000 0 165000000 0 330000000 0 290000000 105000000 290000000 105000000 250000000 210000000 125000000 105000000 290000000 105000000 125000000 105000000 165000000 0 290000000 105000000 250000000 210000000 295000000 215000000 295000000 215000000 340000000 220000000 3350...
result:
ok 36 acute triangles
Test #37:
score: 0
Accepted
time: 1ms
memory: 3688kb
input:
37
output:
Yes 330000000 330000000 510000000 340000000 340000000 510000000 165000000 165000000 0 0 250000000 0 250000000 0 500000000 0 415000000 165000000 415000000 165000000 330000000 330000000 165000000 165000000 415000000 165000000 165000000 165000000 250000000 0 415000000 165000000 330000000 330000000 4200...
result:
ok 37 acute triangles
Test #38:
score: 0
Accepted
time: 1ms
memory: 3708kb
input:
38
output:
Yes 495000000 125000000 490000000 250000000 245000000 125000000 495000000 125000000 245000000 125000000 250000000 0 495000000 125000000 490000000 250000000 500000000 250000000 500000000 250000000 510000000 250000000 505000000 125000000 505000000 125000000 500000000 0 495000000 125000000 505000000 12...
result:
ok 38 acute triangles
Test #39:
score: 0
Accepted
time: 0ms
memory: 3644kb
input:
39
output:
Yes 165000000 0 330000000 0 290000000 105000000 290000000 105000000 250000000 210000000 125000000 105000000 290000000 105000000 125000000 105000000 165000000 0 290000000 105000000 250000000 210000000 295000000 215000000 295000000 215000000 340000000 220000000 335000000 110000000 335000000 110000000 ...
result:
ok 39 acute triangles
Test #40:
score: 0
Accepted
time: 1ms
memory: 3708kb
input:
40
output:
Yes 165000000 165000000 0 0 250000000 0 250000000 0 500000000 0 415000000 165000000 415000000 165000000 330000000 330000000 165000000 165000000 415000000 165000000 165000000 165000000 250000000 0 415000000 165000000 330000000 330000000 420000000 335000000 420000000 335000000 510000000 340000000 5050...
result:
ok 40 acute triangles
Test #41:
score: 0
Accepted
time: 1ms
memory: 3644kb
input:
41
output:
Yes 495000000 125000000 245000000 125000000 250000000 0 495000000 125000000 490000000 250000000 500000000 250000000 500000000 250000000 510000000 250000000 505000000 125000000 505000000 125000000 500000000 0 495000000 125000000 505000000 125000000 495000000 125000000 500000000 250000000 505000000 12...
result:
ok 41 acute triangles
Test #42:
score: 0
Accepted
time: 1ms
memory: 3644kb
input:
42
output:
Yes 290000000 105000000 250000000 210000000 125000000 105000000 290000000 105000000 125000000 105000000 165000000 0 290000000 105000000 250000000 210000000 295000000 215000000 295000000 215000000 340000000 220000000 335000000 110000000 335000000 110000000 330000000 0 290000000 105000000 335000000 11...
result:
ok 42 acute triangles
Test #43:
score: 0
Accepted
time: 1ms
memory: 3736kb
input:
43
output:
Yes 250000000 0 500000000 0 415000000 165000000 415000000 165000000 330000000 330000000 165000000 165000000 415000000 165000000 165000000 165000000 250000000 0 415000000 165000000 330000000 330000000 420000000 335000000 420000000 335000000 510000000 340000000 505000000 170000000 505000000 170000000 ...
result:
ok 43 acute triangles
Test #44:
score: 0
Accepted
time: 1ms
memory: 3664kb
input:
44
output:
Yes 495000000 125000000 490000000 250000000 500000000 250000000 500000000 250000000 510000000 250000000 505000000 125000000 505000000 125000000 500000000 0 495000000 125000000 505000000 125000000 495000000 125000000 500000000 250000000 505000000 125000000 500000000 0 750000000 0 750000000 0 10000000...
result:
ok 44 acute triangles
Test #45:
score: 0
Accepted
time: 1ms
memory: 3652kb
input:
45
output:
Yes 290000000 105000000 125000000 105000000 165000000 0 290000000 105000000 250000000 210000000 295000000 215000000 295000000 215000000 340000000 220000000 335000000 110000000 335000000 110000000 330000000 0 290000000 105000000 335000000 110000000 290000000 105000000 295000000 215000000 335000000 11...
result:
ok 45 acute triangles
Test #46:
score: 0
Accepted
time: 1ms
memory: 3712kb
input:
46
output:
Yes 415000000 165000000 330000000 330000000 165000000 165000000 415000000 165000000 165000000 165000000 250000000 0 415000000 165000000 330000000 330000000 420000000 335000000 420000000 335000000 510000000 340000000 505000000 170000000 505000000 170000000 500000000 0 415000000 165000000 505000000 17...
result:
ok 46 acute triangles
Test #47:
score: 0
Accepted
time: 1ms
memory: 3692kb
input:
47
output:
Yes 500000000 250000000 510000000 250000000 505000000 125000000 505000000 125000000 500000000 0 495000000 125000000 505000000 125000000 495000000 125000000 500000000 250000000 505000000 125000000 500000000 0 750000000 0 750000000 0 1000000000 0 755000000 125000000 755000000 125000000 510000000 25000...
result:
ok 47 acute triangles
Test #48:
score: 0
Accepted
time: 1ms
memory: 3640kb
input:
48
output:
Yes 290000000 105000000 250000000 210000000 295000000 215000000 295000000 215000000 340000000 220000000 335000000 110000000 335000000 110000000 330000000 0 290000000 105000000 335000000 110000000 290000000 105000000 295000000 215000000 335000000 110000000 330000000 0 665000000 0 665000000 0 10000000...
result:
ok 48 acute triangles
Test #49:
score: 0
Accepted
time: 1ms
memory: 3716kb
input:
49
output:
Yes 415000000 165000000 165000000 165000000 250000000 0 415000000 165000000 330000000 330000000 420000000 335000000 420000000 335000000 510000000 340000000 505000000 170000000 505000000 170000000 500000000 0 415000000 165000000 505000000 170000000 415000000 165000000 420000000 335000000 505000000 17...
result:
ok 49 acute triangles
Test #50:
score: 0
Accepted
time: 1ms
memory: 3644kb
input:
50
output:
Yes 505000000 125000000 500000000 0 495000000 125000000 505000000 125000000 495000000 125000000 500000000 250000000 505000000 125000000 500000000 0 750000000 0 750000000 0 1000000000 0 755000000 125000000 755000000 125000000 510000000 250000000 505000000 125000000 755000000 125000000 505000000 12500...
result:
ok 50 acute triangles