| Zgłaszanie | Wszystkie zgłoszenia | Najlepsze | Lista |
ORZECHY - Orzechy |
Jasiu bardzo lubi orzechy. W spiżarni przechowuje je w ponumerowanych pojemnikach, których ma bardzo dużo, około 109. Co jakiś czas dorzuca pewną ilość orzechów do swoich naczyń, innymi razy wybiera te orzechy w celu degustacji swoich ulubionych przysmaków.
Napisz program, który będzie symulował sytuację Jasia.
Wejście
W pierwszym wierszu jedna liczba n określająca liczbę zestawów danych (nie więcej niż milion)
Każdy zestaw składa się z dwóch lub trzech liczb. Pierwsza liczba k należy do zbioru {0, 1} i oznacza rodzaj zadania do wykonania:
0 - dodajemy do pojemnika o numerze p liczbę orzechów równą n
1 - wybieramy wszystkie orzechy z p pojemnika.
Wyjście
Dla k równego 0 wypisujemy ilość orzechów w danym pojemniku, dla k równego 1 wypisujemy tekst: "orzechy wybrano", gdy w pojemniku są jakieś orzechy, lub tekst: "brak", gdy pojemnik jest pusty.
Przykład
Wejście: 7
0 29 50 0 10 7 1 29 1 30 0 29 10 0 1 2 1 10 Wyjście: 50 7 orzechy wybrano brak 10 2 orzechy wybrano
| Dodane przez: | Marcin Kasprowicz |
| Data dodania: | 2013-01-13 |
| Limit czasu wykonania programu: | 1s |
| Limit długości kodu źródłowego | 50000B |
| Limit pamięci: | 1536MB |
| Cluster: | Cube (Intel G860) |
| Języki programowania: | All except: ASM32-GCC ASM64 MAWK BC C-CLANG NCSHARP CPP14-CLANG COBOL COFFEE D-CLANG D-DMD ELIXIR FANTOM FORTH GOSU GRV JS-MONKEY JULIA KTLN NIM OBJC OBJC-CLANG OCT PICO PROLOG R RACKET RUST SCM qobi CHICKEN SQLITE SWIFT UNLAMBDA VB.NET |
ukryj komentarze
|
2013-01-13 17:13:12 Marcin Kasprowicz
orzechy.erase(it); |
|
|
2013-01-13 16:56:10 Tomasz D³ugokiñski
jak zrobić usuwanie orzechów w czasie log(n)? kombinowałem z iteratorami ale nie mogłem wymyśleć i zostawiłem 2*log(n) |