| 19980 | 2025-12-30 20:55:58 | szabelr | Találkozás | cpp17 | Forditási hiba |
// Találkozás_clean.cpp : This file contains the 'main' function. Program execution begins and ends there.
//
#include <iostream>
#include <vector>
using namespace std;
int main()
{
int n;
cin >> n;
vector<int> erk(100000, 0);
vector<int> tav(100000, 0);
int maxi = 0;
for (int i = 0; i < n; i++)
{
int x,y;
cin >> x>>y;
erk[x]++;
tav[y]++;
maxi = max(y, maxi);
}
int veg = 0;
int kez = 1;
int kezdb = 1, vegb = 0;
int ossz = 0;
int joe = 1;
int db = INT_MAX;
while(kez<=maxi)
{
while (ossz < ((n + 1) / 2) and veg < maxi)
{
veg++;
ossz += erk[veg];
}
if (veg == maxi and ossz < (n + 1) / 2)
joe = 0;
if (veg - kez + 1 < db and joe == 1)
{
db = veg - kez + 1;
kezdb = kez;
vegb = veg;
}
ossz = ossz - tav[kez];
kez++;
}
cout << db << endl;
cout << kezdb << " " << vegb;
}
// Run program: Ctrl + F5 or Debug > Start Without Debugging menu
// Debug program: F5 or Debug > Start Debugging menu
// Tips for Getting Started:
// 1. Use the Solution Explorer window to add/manage files
// 2. Use the Team Explorer window to connect to source control
// 3. Use the Output window to see build output and other messages
// 4. Use the Error List window to view errors
// 5. Go to Project > Add New Item to create new code files, or Project > Add Existing Item to add existing code files to the project
// 6. In the future, to open this project again, go to File > Open > Project and select the .sln file
open /var/local/lib/isolate/404/box/a.out: no such file or directory
main.cpp: In function 'int main()':
main.cpp:27:14: error: 'INT_MAX' was not declared in this scope
27 | int db = INT_MAX;
| ^~~~~~~
main.cpp:6:1: note: 'INT_MAX' is defined in header '<climits>'; did you forget to '#include <climits>'?
5 | #include <vector>
+++ |+#include <climits>
6 | using namespace std;