| Task: | Pravokutni |
| Sender: | henrikaalto |
| Submission time: | 2019-07-31 15:11:40 +0300 |
| Language: | C++ (C++17) |
| Status: | READY |
| Result: | 100 |
| group | verdict | score |
|---|---|---|
| #1 | ACCEPTED | 100 |
| test | verdict | time | |
|---|---|---|---|
| #1 | ACCEPTED | 0.01 s | details |
| #2 | ACCEPTED | 0.01 s | details |
| #3 | ACCEPTED | 0.02 s | details |
| #4 | ACCEPTED | 0.13 s | details |
| #5 | ACCEPTED | 0.17 s | details |
| #6 | ACCEPTED | 0.20 s | details |
| #7 | ACCEPTED | 0.34 s | details |
| #8 | ACCEPTED | 0.31 s | details |
| #9 | ACCEPTED | 0.81 s | details |
| #10 | ACCEPTED | 0.67 s | details |
Compiler report
input/code.cpp: In function 'int main()':
input/code.cpp:29:10: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
scanf("%d", &n);
~~~~~^~~~~~~~~~
input/code.cpp:31:14: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
scanf("%d%d",&x[i],&y[i]);
~~~~~^~~~~~~~~~~~~~~~~~~~Code
#pragma GCC optimize("O3")
#pragma GCC target("arch=sandybridge")
#include<bits/stdc++.h>
using namespace std;
struct point {
int x, y;
point(int X, int Y) {
x = X;
y = Y;
}
point() {}
bool operator==(point b)
{
return x == b.x && y == b.y;
}
bool operator!=(point b)
{
return !(*this == b);
}
} v[1555], p[1555];
bool operator<(const point &a, const point &b)
{
return a.x == b.x ? a.y < b.y : a.x < b.x;
}
int x[1555], y[1555];
int main()
{
int n;
scanf("%d", &n);
for (int i = 0; i < n; ++i) {
scanf("%d%d",&x[i],&y[i]);
}
int r = 0;
for (int it = 0; it < n; ++it) {
int o = 0;
for (int j = 0; j < n; ++j) {
if (it == j) continue;
point z(x[it] - x[j], y[it] - y[j]);
int u = abs(__gcd(z.x, z.y));
z.x /= u;
z.y /= u;
p[o++] = z;
}
memmove(v, p, (n - 1) * sizeof(point));
sort(v, v + n - 1);
for (int i = 0; i < n - 1; ++i) {
int t = i;
while (t + 1 < n - 1 && p[t + 1] == p[t]) ++t;
point z(p[i].y, -p[i].x);
auto it = equal_range(v,v+n-1, z);
if (*it.first != z) continue;
r += (it.second - it.first) * (t - i + 1);
i = t;
}
}
cout << r << "\n";
}
Test details
Test 1
Verdict: ACCEPTED
| input |
|---|
| 11
2 1 7 7 0 0 -8 -7 ... |
| correct output |
|---|
| 8 |
| user output |
|---|
| 8 |
Test 2
Verdict: ACCEPTED
| input |
|---|
| 77
25 -19 -13 -11 -2 -24 -19 4 ... |
| correct output |
|---|
| 8082 |
| user output |
|---|
| 8082 |
Test 3
Verdict: ACCEPTED
| input |
|---|
| 219
2 -8 859 -3283 33 -49 2 -45 ... |
| correct output |
|---|
| 2533 |
| user output |
|---|
| 2533 |
Test 4
Verdict: ACCEPTED
| input |
|---|
| 751
-841 1308 -1603 -1143 657 -330 1565 1551 ... |
| correct output |
|---|
| 180 |
| user output |
|---|
| 180 |
Test 5
Verdict: ACCEPTED
| input |
|---|
| 887
-318 -111 -51 -42 -60 30 0 15 ... |
| correct output |
|---|
| 656682 |
| user output |
|---|
| 656682 |
Test 6
Verdict: ACCEPTED
| input |
|---|
| 979
-19978 14584 -19978 13600 22840 -19949 -19712 14218 ... |
| correct output |
|---|
| 217863 |
| user output |
|---|
| 217863 |
Test 7
Verdict: ACCEPTED
| input |
|---|
| 1240
509503063 -256406432 -487207177 245187456 -487207659 245185046 -392411792 -779758123 ... |
| correct output |
|---|
| 261035 |
| user output |
|---|
| 261035 |
Test 8
Verdict: ACCEPTED
| input |
|---|
| 1419
908609234 -961461577 908607806 -961461577 908608142 -961460058 908607491 -961461577 ... |
| correct output |
|---|
| 471204 |
| user output |
|---|
| 471204 |
Test 9
Verdict: ACCEPTED
| input |
|---|
| 1494
17337298 165736671 41562836 397321778 286305326 -29949683 392177969 -41024755 ... |
| correct output |
|---|
| 2984 |
| user output |
|---|
| 2984 |
Test 10
Verdict: ACCEPTED
| input |
|---|
| 1500
99601355 -35091687 142757373 -376358953 -233911476 -88725398 -3360747 -162507391 ... |
| correct output |
|---|
| 192311 |
| user output |
|---|
| 192311 |
