Scrigroup - Documente si articole

Username / Parola inexistente      

Home Documente Upload Resurse Alte limbi doc  

CATEGORII DOCUMENTE





AccessAdobe photoshopAlgoritmiAutocadBaze de dateC
C sharpCalculatoareCorel drawDot netExcelFox pro
FrontpageHardwareHtmlInternetJavaLinux
MatlabMs dosPascalPhpPower pointRetele calculatoare
SqlTutorialsWebdesignWindowsWordXml

Problema informatica - Multimi

calculatoare

+ Font mai mare | - Font mai mic







DOCUMENTE SIMILARE

Trimite pe Messenger
REPREZENTAREA GRAFURILOR IN MEMORIA CALCULATORULUI
Metode generale de proiectare a algoritmilor - Metoda Devide-and-Conquer (dezbina si stapineste)
Comenzi pentru fisiere
Proiect pentru obtinerea atestatului profesional - informatica
Modelul structural al unui Calculator Numeric
Proceduri. Programe.
Proiect la A.S.P.C. - Multiplicator Wallace
JOCUL DIVIZORILOR
APLICATIA My Computer
Procese Markov (Markov Analysis)

Problema 1                                                                             Clasele XI-XII          100 Puncte

Multimi



Un boier are o livada cu meri, aranjata pe 10000 de randuri, numerotate de la 1 la 10000. De asemenea are la dispozitie n tarani pe care sa ii puna la munca, fiecare taran alegandu-si un interval de randuri consecutive pe care sa le culeaga. (un rand  poate fi ales de mai multi tarani care il culeg in acelasi timp)

Cerinte:

Boierul vrea sa il ajutati sa gaseasca multimea minima (cu celele mai putine randuri) (pentru ca taranii sa nu munceasca foarte mult), astfel incat fiecare taran sa participe la culegerea a cel putin doua randuri de meri din aceasta multime.

 

Date de intrare: Datele se citesc din fisierul multimi.in astfel:

- pe prima linie numarul n de tarani

- pe urmatoarele n linii, cate doua numere x  si y separate printr-un singur spatiu, care reprezinta capetele intervalului de randuri muncite de taranul respectiv (taranul munceste si randurile x si y)

 

Date de iesire:  Rezultatul se va tipari in fisierul multimi.out astfel:

- pe prima linie cardinalul multimii minime




- pe urmatoarea linie indicele randurilor care se afla in multimea minima, separate printr-un singur spatiu (solutia nu este unica)

            Restrictii si precizari:

- 0<n<=10000

- 0<x,y<=10000

- daca solutia nu este unica se va afisa oricare dintre ele

Exemplu

multimi.in                                                                                                        multimi.out

4                                                    3

1 8                                                  4 6 7

4 6

2 7

6 12

 

Timp maxim de executie 1 secunda








Politica de confidentialitate

DISTRIBUIE DOCUMENTUL

Comentarii


Vizualizari: 634
Importanta: rank

Comenteaza documentul:

Te rugam sa te autentifici sau sa iti faci cont pentru a putea comenta

Creaza cont nou

Termeni si conditii de utilizare | Contact
© SCRIGROUP 2019 . All rights reserved

Distribuie URL

Adauga cod HTML in site