👤
ALEXLOLSHOCKP1AYWDGO
a fost răspuns

David a învățat de curând la școală ce înseamnă o mulțime de numere naturale și ce operații se pot face pe mulțimi. Printre operațiile învățate, lui David i s-au părut interesante operația de reuniune a două mulțimi și operația de intersecție a două mulțimi, așa că el, fiind pasionat de informatică, s-a gândit să implementeze cele două operații pentru două mulțimi. Mulțimile sunt formate din numere consecutive. Prima mulțime este formată din N numere naturale consecutive și începe cu P1, respectiv a doua mulțime este formată din M numere naturale și începe cu P2.

Cerința
Cunoscând N, P1, M și P2 se cere:

a) Să se afișeze reuniunea celor două mulțimi.
b) Să se afișeze intersecția celor două mulțimi.

Date de intrare
Fişierul de intrare multimi2.in conţine pe prima linie un număr natural p. Pentru toate testele de intrare, numărul p poate avea doar valoarea 1 sau valoarea 2. Pe a doua linie se află patru numere naturale N, P1, M și P2 cu semnificația din enunț.

Date de ieșire
Dacă valoarea lui p este 1, se va rezolva numai punctul a) din cerință. În acest caz, în fişierul de ieşire multimi2.out se va scrie reuniunea celor două mulțimi.

Dacă valoarea lui p este 2, se va rezolva numai punctul b) din cerință. În acest caz, în fișierul de ieșire multimi2.out se va scrie intersecția celor două mulțimi.

Restricții și precizări
1 ≤ N, M ≤ 500000
1 ≤ P1, P2 ≤ 750000
Pentru rezolvarea corectă a primei cerinţe se acordă 50 de puncte, iar pentru cerința a doua se acordă 50 de puncte.
Elementele mulțimii din fișierul de ieșire se vor afişa în ordine crescătoare.
Dacă mulţimea rezultată este vidă se va afişa -1.
Exemplul 1:
multimi2.in

1
3 4 3 5
multimi2.out

4 5 6 7
Explicație
p = 1
Prima mulțime este {4,5,6}, iar a doua {5,6,7}.
Reuniunea celor două mulțimi reprezintă elementele care aparțin cel puțin unei mulțimi.
Atenție! Pentru acest test se rezolvă doar cerința a).

Exemplul 2:
multimi2.in

2
3 4 3 5
multimi2.out

5 6
Explicație
p = 2
Prima mulțime este {4,5,6}, iar a doua {5,6,7}.
Intersecția celor două mulțimi reprezintă elementele comune.
Atenție! Pentru acest test se rezolvă doar cerința b).



CODUL URMATOR 50 PUNCTE:
#include
#include
using namespace std;
ifstream f("multimi2.in");
ofstream g("multimi2.out");
bool a[500001],b[500001];
int main()
{
int N, P1, M, P2, p ;
f>>p;
f>>N>>P1>>M>>P2;
bool ok=0;
int i=0;
int minim;
if(P1 minim=P1;
else
minim=P2;
while(i {
a[P1++]=1;
i++;
}
i=0;
while(i {
b[P2++]=1;
i++;
}
int maxim;
if(P1>P2)
maxim=P1;
else
maxim=P2;
if(p==1)
{
for(int i=minim; i<=maxim; i++)
if(a[i]==1||b[i]==1)
{
g< ok=1;
}
}
if(p==2)
{
for(int i=minim; i<=maxim; i++)
if(a[i]==1&&b[i]==1)
{
g< ok=1;
}
}
if(ok==0)
g<<-1;
return 0;
}

Răspuns :

MOCANUALEXANDRP2IKB6GO

#include <iostream>

#include <fstream>

 

using namespace std;

 

ifstream fin("multimi2.in");

ofstream fout("multimi2.out");

 

int n;

int p1, m1, p2, m2;

 

int main()

{

   fin >> n;

   fin >> m1 >> p1 >> m2 >> p2;

   if (n == 1)

   {

       if (p1 > p2)

       {

           if (p2 + m2 - 1 < p1)

           {

               for (int i=p2; i<=p2 + m2 - 1; i++)

               {

                   fout << i << " ";

               }

               for (int i=p1; i<=p1 + m1 - 1; i++)

               {

                   fout << i << " ";

               }

           }

           else

           {

               for (int i=p2; i<=p1-1; i++)

               {

                   fout << i << " ";

               }

               for (int i=p1; i<=p1 + m1 - 1; i++)

               {

                   fout << i << " ";

               }

               for (int i=p1 + m1; i<=p2+m2-1; i++)

               {

                   fout << i << " ";

               }

           }

       }

       else

       {

           if (p1 + m1 - 1 < p2)

           {

               for (int i=p1; i<=p1 + m1 - 1; i++)

               {

                   fout << i << " ";

               }

               for (int i=p2; i<=p2 + m2 - 1; i++)

               {

                   fout << i << " ";

               }

           }

           else

           {

               for (int i=p1; i<=p2-1; i++)

               {

                   fout << i << " ";

               }

               for (int i=p2; i<=p2 + m2 - 1; i++)

               {

                   fout << i << " ";

               }

               for (int i=p2 + m2; i<=p1+m1-1; i++)

               {

                   fout << i << " ";

               }

           }

       }

   }

   else

   {

       bool valid = 0;

       if (p1 > p2)

       {

           if (p2 + m2 - 1 >= p1)

           {

               if (p2 + m2 - 1 <= p1 + m1 - 1)

               {

                   for (int i=p1; i<=p2 + m2 - 1; i++)

                   {

                       fout << i << " ";

                   }

               }

               else

               {

                   for (int i=p1; i<=p1 + m1 - 1; i++)

                   {

                       fout << i << " ";

                   }

               }

               valid = true;

           }

       }

       else

       {

           if (p2 > p1)

           {

               if (p1 + m1 - 1 >= p2)

               {

                   if (p1 + m1 - 1 <= p2 + m2 - 1)

                   {

                       for (int i=p2; i<=p1 + m1 - 1; i++)

                       {

                           fout << i << " ";

                       }

                   }

                   else

                   {

                       for (int i=p2; i<=p2 + m2 - 1; i++)

                       {

                           fout << i << " ";

                       }

                   }

                   valid = true;

               }

           }

           else

           {

               if (p1 == p2)

               {

                   if (m1 > m2)

                   {

                       for (int i=p1; i<=p1+m2; i++)

                       {

                           fout << i;

                       }

                       valid = true;

                   }

                   else

                   {

                       for (int i=p1; i<=p1+m1; i++)

                       {

                           fout << i;

                       }

                       valid = true;

                   }

               }

           }

       }

       if (valid == false)

       {

           fout << -1;

       }

   }

   fin.close();

   fout.close();

   return 0;

}

Vă mulțumim că ați vizitat site-ul nostru dedicat Informatică. Sperăm că informațiile oferite v-au fost de ajutor. Dacă aveți întrebări sau nevoie de asistență suplimentară, nu ezitați să ne contactați. Pe curând și nu uitați să ne adăugați la favorite!


Go Learns: Alte intrebari