Foarte inspirat autorul de la problema 'parc' (Sa copieze o problema dintr-o carte prafuita de mate si s-o propuna la OJI, in loc sa propuna un graf, un arbore, UN CEVA sa puteti departaja concurentii corect ... Nu-i de mirare ca au fost multe surprize ... neplacute din pacate

Si ce ti se pare ca am scris ? 

Trebuia sa afisezi ceva, orice, pe prima linie .... si ti s-ar fi luat in considerare a doua ... 

Multumesc pentru tip! E chiar fain ca poti vedea sursele cele mai bune, codul fiind bine organizat si relativ usor de inteles (daca n-ai idee cum sa rezolvi problema).  

Incearca sa apelezi intai functia erase si apoi functia insert.

Cod:

if(*it <= t[i].start && *it > 0)        
{          
     spectacol.erase(it);           
     spectacol.insert(t[i].final);             
     ++ct;       
} 

Am incercat acum, la fel KBS SIGABRT 6.

L.E : SOLVED - am rescris tot codul 

Am descoperit ca problema era de la

Cod:

spectacol.erase(it);

. Acolo vreau sa sterg emisiunea la care o leg pe cea curenta (ca sa nu imi mai ramana in multiset si sa nu pot lega alte emisiuni de aceeasi emisiune). De la instructiunea aceea primesc KBS 6 SIGABRT. Se poate modifica valoarea de la adresa it intr-una cat mai mare ca sa evit problema fara sa folosesc functia erase()?   

Cod:

#include <iostream>
#include <fstream>
#include <cstdio>
#include <algorithm>
#include <set>

using namespace std;

const char iname[] = "planificare.in";
const char oname[] = "planificare.out";
multiset <int> spectacol;
multiset <int>::iterator it;

ifstream fin(iname);
ofstream fout(oname);

int n , k;

struct timp
{
	int final, start;
};

timp t[100002];
int ap[100002];


struct cmp 
{
	bool operator()(const timp &i, const timp &j)const
	{
		if(i.final > j.final)
			return 0;
		else
			if(i.final == j.final)
				if(i.start > j.start)
					return 0;
		return 1;
	}
};


int main()
{
	fin >> n >> k;
	for(int i = 1; i <= n; i ++)
	fin >> t[i].start >> t[i].final;
	
	int ct = 1;
	int pred = 0;
	sort(t + 1, t + n + 1, cmp());
	spectacol.insert(t[1].final);
	int i = 0, ocupate = 1;
	for(i = 2; i <= n; i ++)
	{
		it = spectacol.lower_bound(t[i].start);
		if(it != spectacol.begin() && *it > t[i].start)
			--it;
		if(*it < 0)
			it = spectacol.begin();
		if(*it <= t[i].start && *it > 0)
		{	
			spectacol.insert(t[i].final);
			spectacol.erase(it);
			++ct;
		}
		else
			if(ocupate < k)
			{
				ocupate ++;
				spectacol.insert(t[i].final);
				++ct;
			}
		
	}
		

	fout << ct << "\n";
	return 0;
}

As avea nevoie de putin ajutor la codul acesta :

Cod:

	fin >> n >> k;
	for(int i = 1; i <= n; i ++)
	fin >> t[i].start >> t[i].final;
	
	int ct = 1;
	int pred = 0;
	sort(t + 1, t + n + 1, cmp());
	spectacol.insert(t[1].final);

Primesc segmentation fault la linia cu

Cod:

 spectacol.insert(t[1].final) 

Are cineva vreo idee de ce se intampla asta?
T e o structura cu final de tip int ... si multisetul e declarat multiset<int> spectacol;

[prima]

Dushmi, ai lucrat cu un singur multiset sau cu un vector de K multiseturi ?  

L.E : Nu inteleg o singura chestie, si anume : daca folosesc lower_bound imi gaseste prima valoare <= decat timpul meu de start la emisiunea curenta, iar eu am nevoie de cea mai apropriata si ajung la o sol greedy gresita

Mersi, dushmi.

Cum se facea planificarea?

Rog pe cineva de la lot să pună rezultatele după barajul de astăzi..că pe site vor apărea doar mâine probabil..Mulţumesc

cout ;; minim
cout ;; maxim

e ceva de castigat daca fac problema asta? sau e doar asa pentru ca sa pierd timpul si sa ma incred ca am rezolvato? conduce la vreo concluzie generala?

Te rog frumos n-o rezolva.Increde-te ca ai rezolvat-o , n-ai nimic de invatat din ea.

Cam pana la jumatatea clasamentului, poate putin inainte de jumatate. (din cate stiu eu)

Scuze, atunci! 

Aveti idee de ce imi da Incorect la 5,6,7,9?
Folosesc ideea de pe topcoder.
Sursa mea: http://infoarena.ro/job_detail/498661?action=view-source

Edit: Dupa 3 luni , am gasit greseala: C[y][ x]=0. Am omis si eu faptul ca pot exista arcele x->y si y->x in acelasi timp. Totusi din enunt ("Intre oricare doua noduri x si y exista maxim un arc.") nu prea reiese asta. Sau daca reiese, e mult prea subtil.

Pai arcele inverse nici nu exista. )
Alea le pui tu (sunt inaginare, de aia au capacitatea 0) ca sa te poti intoarce pe ele si sa gasesti alte drumuri de ameliorare. (ca fluxul sa fie maxim).

Cred ca o sa apara un .doc diferit cu precizari si regulament pe site, cum a aparut si anul trecut.

Am patit si eu chestia asta la apeluri recursive.Incearca sa pui cursorul in functia recursiva si sa apesi Ctrl + F10 si n-o sa mai ai problema asta.

Imi spune si mie cineva, de ce nu-mi apare problema triti2 in lista cu probleme, cand vreau sa trimit solutii?

Asteapta, va fi adaugata.

Numeri prea multe solutii.Adauga testul ca v[n] + v[1] sa fie numar prim si ti se va injumatati numarul solutiilor pentru exemplul dat.

http://infoarena.ro/job_detail/571357
Sursa fara afisare care primeste 20 de puncte.Din ce cauza? 

Cum ajunge albina in casuta 9 direct din casuta 1? (fara sa treaca prin 2)

Nu am inteles exemplul.
4 2 9 sunt casutele prin care trece ?
Nu ar trebui sa fie 4 1 2 9 parcurgerea pe casute?

Nu e acelasi concurs.
"Urmasii lui Moisil" e la Iasi, "Grigore Moisil" e la Targu Mures.