88182024-01-31 16:31:53KCsengeMekk Mester munkái (50 pont)cpp14Hibás válasz 1/5087ms7184 KiB
#include <iostream>
#include <bits/stdc++.h>
/*
10 14
2 4
1 7
7 12
10 12
3 9
4 5
6 6
8 10
10 13
3 7
*/
using namespace std;

typedef struct
{
    int k,v,ind;
} Intervallum;

bool rendez(Intervallum i1,Intervallum i2)
{
    return i1.v<i2.v;
}

int main()
{
    int n,napok;
    cin>>n>>napok;
    vector<Intervallum> Munka(n);
    Intervallum uj;
    for(int i=0;i<n;i++)
    {
        cin>>uj.k>>uj.v;
        uj.ind=i+1;
        Munka.at(i)=uj;
    }
    /*
    for(Intervallum x: Munka)
    {
        cout<<x.k<< " "<<x.v<<" "<<x.ind<<endl;
    }
    */

    sort(Munka.begin(),Munka.end(),rendez);
    /*
    cout<< endl;
    for(Intervallum x: Munka)
    {
        cout<<x.k<< " "<<x.v<<" "<<x.ind<<endl;
    }
    */
    int mesvege=0,fiavege=0,m=0,f=0;
    vector<int> mekk;
    vector<int> fia;
    for(int i=0;i<n;i++)
    {
        if(Munka[i].k>mesvege || Munka[i].k>fiavege)
        {
            if(mesvege<=fiavege && Munka[i].k>mesvege)
            {
                mesvege=Munka[i].v;
                m++;
                mekk.push_back(Munka[i].ind);
            }
            else if(mesvege>=fiavege && Munka[i].k>fiavege)
            {
                fiavege=Munka[i].v;
                f++;
                fia.push_back(Munka[i].ind);
            }
            else if(mesvege<=fiavege && Munka[i].k>fiavege)
            {
                fiavege=Munka[i].v;
                f++;
                fia.push_back(Munka[i].ind);
            }
            else if(mesvege>=fiavege && Munka[i].k>mesvege)
            {
                mesvege=Munka[i].v;
                m++;
                mekk.push_back(Munka[i].ind);
            }
        }
    }
    cout<<m<<" "<<f<<endl;
    for(int x : mekk)
        cout<<x<<" ";
    cout<<endl;
    for(int x : fia)
        cout<<x<<" ";
    return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base1/50
1Elfogadva0/03ms1816 KiB
2Hibás válasz0/08ms2320 KiB
3Elfogadva1/13ms2320 KiB
4Hibás válasz0/13ms2412 KiB
5Hibás válasz0/23ms2604 KiB
6Hibás válasz0/23ms2816 KiB
7Hibás válasz0/23ms2908 KiB
8Hibás válasz0/23ms3112 KiB
9Hibás válasz0/33ms3088 KiB
10Hibás válasz0/13ms3260 KiB
11Hibás válasz0/13ms3348 KiB
12Hibás válasz0/23ms3472 KiB
13Hibás válasz0/23ms3556 KiB
14Hibás válasz0/23ms3560 KiB
15Hibás válasz0/23ms3620 KiB
16Hibás válasz0/33ms3616 KiB
17Hibás válasz0/279ms5984 KiB
18Hibás válasz0/279ms6124 KiB
19Hibás válasz0/479ms6204 KiB
20Hibás válasz0/479ms6088 KiB
21Hibás válasz0/479ms6420 KiB
22Hibás válasz0/481ms6496 KiB
23Hibás válasz0/487ms7184 KiB