| 28223 | 2026-05-18 09:34:24 | PappMatyas | Háromszögek | cpp17 | Hibás válasz 10/100 | 107ms | 3944 KiB |
#include <iostream>
#include <algorithm>
#include <vector>
using namespace std;
using ll = long long;
struct int2
{
ll x;
ll y;
};
int2 a;
int2 b;
vector<int2> points;
vector<pair<float, int>> aFunc;
vector<pair<float, int>> bFunc;
vector<int> sub;
static bool CompareA(pair<float, int> p, pair<float, int> q)
{
return p.first < q.first;
}
static bool CompareB(pair<float, int> p, pair<float, int> q)
{
return p.first > q.first;
}
int main()
{
ll n;
cin >> n;
cin >> a.x >> a.y;
cin >> b.x >> b.y;
n -= 2;
points.resize(n);
aFunc.resize(n);
bFunc.resize(n);
sub.resize(n, 0);
for (int i = 0; i < n; i++)
{
cin >> points[i].x >> points[i].y;
if (points[i].y - a.y == 0) aFunc[i].first = 1000000000;
else aFunc[i].first = (float)(points[i].x - a.x) / (points[i].y - a.y);
if (points[i].y - b.y == 0) aFunc[i].first = 1000000000;
else bFunc[i].first = (float)(points[i].x - b.x) / (points[i].y - b.y);
aFunc[i].second = i;
bFunc[i].second = i;
}
/*
cout << endl;
for (int i = 0; i < n; i++)
{
cout << aFunc[i].first << " " << aFunc[i].second;
cout << endl;
}
cout << endl;
for (int i = 0; i < n; i++)
{
cout << bFunc[i].first << " " << bFunc[i].second;
cout << endl;
}
*/
sort(aFunc.begin(), aFunc.end(), CompareA);
sort(bFunc.begin(), bFunc.end(), CompareB);
/*
cout << endl;
for (int i = 0; i < n; i++)
{
cout << aFunc[i].first << " " << aFunc[i].second + 3;
cout << endl;
}
cout << endl;
for (int i = 0; i < n; i++)
{
cout << bFunc[i].first << " " << bFunc[i].second + 3;
cout << endl;
}
*/
int eqa = 0;
int eqb = 0;
for (int i = 0; i < n; i++)
{
if (i > 0) if (aFunc[i].first == aFunc[i - 1].first) eqa++;
else eqa = 0;
sub[aFunc[i].second] += i - eqa;
if (i > 0) if (bFunc[i].first == bFunc[i - 1].first) eqb++;
else eqb = 0;
sub[bFunc[i].second] += i - eqb;
}
/*
cout << endl;
for (int i = 0; i < n; i++)
{
cout << i + 3 << ": " << sub[i] << "\n";
}
cout << endl;
*/
int maxim = -1;
int save = -1;
for (int i = 0; i < n; i++)
{
if (n - sub[i] + 2 > maxim)
{
maxim = n - sub[i] + 2;
save = i + 3;
}
}
cout << save << " " << maxim;
return 0;
}| Részfeladat | Összpont | Teszt | Verdikt | Idő | Memória | ||
|---|---|---|---|---|---|---|---|
| subtask1 | 0/0 | ||||||
| 1 | Elfogadva | 1ms | 332 KiB | ||||
| 2 | Hibás válasz | 63ms | 2372 KiB | ||||
| subtask2 | 0/5 | ||||||
| 3 | Elfogadva | 2ms | 316 KiB | ||||
| 4 | Elfogadva | 2ms | 316 KiB | ||||
| 5 | Hibás válasz | 2ms | 508 KiB | ||||
| 6 | Hibás válasz | 2ms | 316 KiB | ||||
| 7 | Hibás válasz | 1ms | 316 KiB | ||||
| 8 | Hibás válasz | 1ms | 316 KiB | ||||
| subtask3 | 0/10 | ||||||
| 9 | Hibás válasz | 1ms | 508 KiB | ||||
| 10 | Hibás válasz | 1ms | 500 KiB | ||||
| 11 | Hibás válasz | 4ms | 316 KiB | ||||
| 12 | Hibás válasz | 41ms | 1824 KiB | ||||
| 13 | Elfogadva | 52ms | 2180 KiB | ||||
| 14 | Elfogadva | 1ms | 316 KiB | ||||
| subtask4 | 10/10 | ||||||
| 15 | Elfogadva | 1ms | 500 KiB | ||||
| 16 | Elfogadva | 1ms | 316 KiB | ||||
| 17 | Elfogadva | 1ms | 316 KiB | ||||
| 18 | Elfogadva | 1ms | 512 KiB | ||||
| 19 | Elfogadva | 3ms | 504 KiB | ||||
| 20 | Elfogadva | 3ms | 316 KiB | ||||
| 21 | Elfogadva | 25ms | 1332 KiB | ||||
| 22 | Elfogadva | 24ms | 1472 KiB | ||||
| 23 | Elfogadva | 24ms | 1332 KiB | ||||
| 24 | Elfogadva | 82ms | 3944 KiB | ||||
| subtask5 | 0/20 | ||||||
| 25 | Elfogadva | 2ms | 316 KiB | ||||
| 26 | Elfogadva | 2ms | 316 KiB | ||||
| 27 | Hibás válasz | 2ms | 508 KiB | ||||
| 28 | Hibás válasz | 2ms | 316 KiB | ||||
| 29 | Hibás válasz | 1ms | 316 KiB | ||||
| 30 | Hibás válasz | 1ms | 316 KiB | ||||
| 31 | Hibás válasz | 1ms | 508 KiB | ||||
| 32 | Hibás válasz | 1ms | 500 KiB | ||||
| 33 | Hibás válasz | 4ms | 316 KiB | ||||
| 34 | Hibás válasz | 41ms | 1824 KiB | ||||
| 35 | Elfogadva | 52ms | 2180 KiB | ||||
| 36 | Hibás válasz | 2ms | 512 KiB | ||||
| 37 | Hibás válasz | 3ms | 316 KiB | ||||
| 38 | Hibás válasz | 4ms | 316 KiB | ||||
| 39 | Hibás válasz | 4ms | 544 KiB | ||||
| 40 | Hibás válasz | 6ms | 756 KiB | ||||
| 41 | Hibás válasz | 8ms | 764 KiB | ||||
| 42 | Hibás válasz | 19ms | 1120 KiB | ||||
| 43 | Hibás válasz | 29ms | 1476 KiB | ||||
| 44 | Hibás válasz | 39ms | 1828 KiB | ||||
| 45 | Hibás válasz | 48ms | 2188 KiB | ||||
| 46 | Elfogadva | 39ms | 2100 KiB | ||||
| 47 | Elfogadva | 1ms | 316 KiB | ||||
| subtask6 | 0/55 | ||||||
| 48 | Elfogadva | 2ms | 316 KiB | ||||
| 49 | Hibás válasz | 64ms | 2540 KiB | ||||
| 50 | Elfogadva | 2ms | 316 KiB | ||||
| 51 | Hibás válasz | 2ms | 508 KiB | ||||
| 52 | Hibás válasz | 2ms | 316 KiB | ||||
| 53 | Hibás válasz | 1ms | 316 KiB | ||||
| 54 | Hibás válasz | 1ms | 316 KiB | ||||
| 55 | Hibás válasz | 1ms | 508 KiB | ||||
| 56 | Hibás válasz | 1ms | 500 KiB | ||||
| 57 | Hibás válasz | 4ms | 316 KiB | ||||
| 58 | Hibás válasz | 41ms | 1824 KiB | ||||
| 59 | Elfogadva | 52ms | 2180 KiB | ||||
| 60 | Elfogadva | 1ms | 500 KiB | ||||
| 61 | Elfogadva | 1ms | 316 KiB | ||||
| 62 | Elfogadva | 1ms | 316 KiB | ||||
| 63 | Elfogadva | 1ms | 512 KiB | ||||
| 64 | Elfogadva | 3ms | 504 KiB | ||||
| 65 | Elfogadva | 3ms | 316 KiB | ||||
| 66 | Elfogadva | 25ms | 1332 KiB | ||||
| 67 | Elfogadva | 24ms | 1472 KiB | ||||
| 68 | Elfogadva | 24ms | 1332 KiB | ||||
| 69 | Elfogadva | 82ms | 3944 KiB | ||||
| 70 | Hibás válasz | 2ms | 512 KiB | ||||
| 71 | Hibás válasz | 3ms | 316 KiB | ||||
| 72 | Hibás válasz | 4ms | 316 KiB | ||||
| 73 | Hibás válasz | 4ms | 544 KiB | ||||
| 74 | Hibás válasz | 6ms | 756 KiB | ||||
| 75 | Hibás válasz | 8ms | 764 KiB | ||||
| 76 | Hibás válasz | 19ms | 1120 KiB | ||||
| 77 | Hibás válasz | 29ms | 1476 KiB | ||||
| 78 | Hibás válasz | 39ms | 1828 KiB | ||||
| 79 | Hibás válasz | 48ms | 2188 KiB | ||||
| 80 | Hibás válasz | 2ms | 316 KiB | ||||
| 81 | Hibás válasz | 3ms | 316 KiB | ||||
| 82 | Hibás válasz | 4ms | 500 KiB | ||||
| 83 | Hibás válasz | 4ms | 540 KiB | ||||
| 84 | Hibás válasz | 4ms | 580 KiB | ||||
| 85 | Hibás válasz | 8ms | 720 KiB | ||||
| 86 | Hibás válasz | 19ms | 1128 KiB | ||||
| 87 | Hibás válasz | 28ms | 1332 KiB | ||||
| 88 | Hibás válasz | 41ms | 1824 KiB | ||||
| 89 | Hibás válasz | 52ms | 2100 KiB | ||||
| 90 | Hibás válasz | 63ms | 2528 KiB | ||||
| 91 | Hibás válasz | 72ms | 2876 KiB | ||||
| 92 | Hibás válasz | 82ms | 3240 KiB | ||||
| 93 | Hibás válasz | 94ms | 3380 KiB | ||||
| 94 | Hibás válasz | 94ms | 3580 KiB | ||||
| 95 | Hibás válasz | 104ms | 3940 KiB | ||||
| 96 | Hibás válasz | 107ms | 3892 KiB | ||||
| 97 | Elfogadva | 104ms | 3892 KiB | ||||
| 98 | Elfogadva | 103ms | 3940 KiB | ||||
| 99 | Hibás válasz | 104ms | 3892 KiB | ||||
| 100 | Elfogadva | 39ms | 2100 KiB | ||||
| 101 | Elfogadva | 1ms | 316 KiB | ||||