Problem

7 /7


Versand von Containern

Problem

Malcolm Reynolds wurde gebeten, leere Container an den entferntesten Planeten des Sternsystems zu liefern. Es gibt nur eine freie Zelle auf dem Schiff. Хdie mit Behältern bestückt werden kann. Der Captain hat sich entschlossen, ein paar Container ineinander zu bringen. Alle Behälter haben solche Abmessungen. Der Behälter mit weniger Volumen wird frei in einen Behälter mit einem Volumen von 3 Kontingenteinheiten größer platziert. Bestimmen Sie, wie viele Container Captain Reynolds liefern können?

Eingangsdaten
Die erste Zeile führt die natürliche Zahl X, das Volumen der freien Zelle (nicht mehr Belastungen in der Zelle) ein. Die zweite Linie ist die Anzahl der Behälter. Die dritte Linie ist das Volumen jedes Behälters. Alle Volumina - natürliche Nummern nicht mehr als 100, die Anzahl der Container nicht mehr als 1.000.

Ausgangsdaten
Nehmen Sie eine Nummer, die maximale Anzahl von Containern, die Malcolm Reynolds liefern können.
Beispiele
NeinEingangsdatenAusgangsdaten
160.
2
60 63		1
226
5.
26 24 22 21 18		3

time 2000 ms
memory 256 Mb
Rules for program design and list of errors in automatic problem checking

Teacher commentary

Your Program

Attach a file with the source code of the program:

or select a programming language and type your program

Auto

       

Program check result To check the solution of the problem, you need to register or log in!