Zgłaszanie | Wszystkie zgłoszenia | Najlepsze | Lista |
FR_03_18 - Bitcoin |
Profesor Algobit jest twórcą nowego projektu uczelnianego polegającego na produkcji wirtualnych monet Bitcoin'ów w celu zasilenia opłakanego budżetu uczelni. Do współpracy zaprosił najlepszych pięciu programistów, między innymi Ciebie. Warunkiem koniecznym do wzięcia udziału w projekcie jest posiadanie komputera osobistego, który będzie wykonywał zlecenia skomplikowanych obliczeń, za co szkoła otrzyma wynagrodzenie w postaci bitmonet. Dodatkowo profesor otrzymał pewien budżet, dzięki któremu będzie można rozbudować komputery programistów w celu zwiększenia mocy obliczeniowej komputerów i przyspieszeniu generowania profitów. Niestety pieniędzy tych nie można podzielić po równo między programistów, ponieważ niektóre komputery lepiej reagują na rozbudowę i nawet niewielki wkład finansowy znacznie korzystniej wpływa na generowanie Bitcoin'ów niż inne.
Znają c wpływ rozbudowy komputera na generowanie wirtualnych monet każdego programisty, określ ile maksymalnie można zwiększyć produkcję Bitcoin'ów w cią gu jednej doby mając do dyspozycji n tysięcy złotych.
Wejście
W pierwszym wierszu jedna liczba określająca liczbę zestawów danych (nie więcej niż 1000).
W pierwszym wierszu każdego zestawu jedna liczba całkowita n określająca wielkość budżetu (n ∈ [1..1000]).
Następnie pięć wierszy, w każdym wierszu po n liczb całkowitych (wartości te nie przekraczają 107 oraz reprezentują ciąg niemalejący).
Jeśli i-ta liczba danego wiersza ma wartość k, oznacza to, źe inwestują c i tysięcy w komuter kolejnego programisty zwiększymy dobowo zysk o k Bitcoin'ów.
Wyjście
Dla każdego zestawu jedna liczba określająca maksymalny zysk, jaki można otrzymać inwestują c n tysięcy w komputery programistów.
Przykład
Wejście: 1 4 1 3 3 4 2 4 4 5 1 3 5 5 2 3 3 5 3 3 3 5 Wyjście: 9
Wyjaśnienie
Inwestują c 2 tysią ce w drugi komputer zwiększamy jego wydajność o 4,
inwestują c w komputer 4 i 5 zwiększamy wydajność odpowiednio o 2 i 3.
W sumie: 4 + 2 + 3 = 9
Dodane przez: | Marcin Kasprowicz |
Data dodania: | 2015-03-08 |
Limit czasu wykonania programu: | 1s-1.5s |
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 |