System zapisów
23.10.2010
System zapisówLimit czasowy: 1000 milisekund Studenci Informatyki na Uniwersytecie Wrocławskim mają dużą swobodę w wyborze przedmiotów, z których chcą poszerzać swoją wiedzę. Na początku semestru, każdy układa swój indywidualny plan zajęć wybierając klika z około 60 zaproponowanych zajęć. Tylko niewielka ich część jest obowiązkowa - na pozostałe zapisują się wyłącznie chętne osoby. Dzięki temu, każdy może dostosować swój plan zarówno tematycznie jak i czasowo do własnych wymagań. System ten umożliwia także prowadzenie bardziej zaawansowanych zajęć w kilkuosobowych grupach. Na potrzeby zadania upraszczamy procedurę zapisów. W systemie znajduje się n przedmiotów (ponumerowanych od 1 do n). Każdy przedmiot ma dolny i górny limit na liczbę zapisanych osób. W tym roku, na zajęcia chce zapisać się m studentów (ponumerowanych od 1 do m). Każdy z nich ustalił listę przedmiotów, na które jest skłonny się zapisać, a także dolny i górny limit na ostateczną liczbę uczęszczanych zajęć. Oczywiście, każdy student może zapisać się co najwyżej raz na pojedynczy przedmiot. Twoim zadaniem jest napisać program, który sprawdzi czy możliwe jest spełnienie wszystkich wymienionych warunków. Innymi słowy, Twój algorytm powinien tak przydzielić przedmioty studentom aby: Wejście:W pierwszej linii znajduje się liczba naturalna T (1<=T<=100). Dalej znajduje się T zestawów danych, których format opisany jest poniżej. Wyjście:Twój program powinien wypisać odpowiedź dla każdego zestawu danych. Jeżeli nie jest możliwe spełnienie wszystkich warunków wymienionych w treści, Twój program powinien dla pojedynczego zestawu danych wypisać jedną linię z napisem NIE. W przeciwnym przypadku, Twój program powinien wypisać jedną linię z napisem TAK, a następnie m linii, po jednej dla każdego studenta. W i-tej linii jako pierwsza powinna pojawić się liczba przedmiotów, na które zapisał się i-ty student, a następnie ciąg liczb będący numerami wybranych przedmiotów. Wszystkie liczby powinny być oddzielone pojedynczym znakiem odstępu. Odpowiedź zostanie uznana za poprawną, jeżeli przydział przedmiotów spełni wszystkie warunki zadania oraz sumaryczna liczba uczestników zajęć będzie maksymalna. Przykład:Dla danych wejściowych: 3 (pogrubione zostały pierwsze linie zestawów danych) poprawną odpowiedzią jest: TAK Objaśnienie:W każdym teście mamy 2 przedmioty i 3 studentów. Nie możesz wysyłać i oglądać rozwiązań tego zadania ponieważ nie jesteś zalogowany. Zaloguj się lub załóż konto. (1 ocena) |
Copyright © 2008-2010 Wrocławski Portal Informatyczny
design: rafalpolito.com