Module: (Python) İkinci dereceden sıralamalar


Problem

6 /7


Görev Huzuru

Problem

Firefly sınıfının Serenity gezegenler arası gemisinin mürettebatı, yıldız sisteminin çeşitli gezegenlerine kargo teslim ediyor. Geminin N × M hücreleri. Kargo bölmesinin her hücresinin barındırabileceği maksimum bir hacmi vardır. Hücrenin maksimum hacminden daha büyük bir hacme sahip bir yükü hücreye sığdırmak mümkün değildir. Bir hücreye yalnızca tam olarak bir yük yerleştirilebilir. 
 
   Serenity Kaptan Malcolm Reynolds hücrelere kargo yerleştirmeyi düşünüyor. Kaptanın teslim edebileceği maksimum kargo miktarını bulmasına yardım edin.
 
Giriş
İlk satır, N ve M sayılarını içerir (\(1 \leq N, M \leq 40\) ). Aşağıdaki N satırlarının her biri, karşılık gelen hücrenin maksimum hacmini gösteren M sayıları içerir. (N+2)inci satır, K sayısını içerir (\(1 \leq K \leq 2000\)) – kargo miktarı. (N+3)-inci satırı, i-incisi – olan K sayıları içerir. hacim ith kargo. Tüm ciltler – 10'u geçmeyen doğal sayılar9.

Künye
Bir sayının görüntülenmesi zorunludur – teslim edilebilecek maksimum kargo miktarı.
 
Örnek

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!

# Girdi Çıktı
1
3 2
5 10
7 5
5 5
6
9 5 3 5 12 10
 4