Giriş
Sonunda film şirketi filminizi finanse ediyor. Size maksimum bir bütçe verdiler ve filminizin çalışma süresini de ayarladılar.
Artık üretim öncesi ile başlayabilirsiniz. Zaten planlanmış bir sürü sahneniz var, ancak hepsi bütçeye uymuyor ve film de çok uzun sürecek. Ancak her sahnenin önemini biliyorsunuz. Amacınız, filmin çok pahalı, çok uzun ve vasat olmayacağı sahneleri seçmektir.
Giriş
Sen almak running time
ve budget
stüdyo onayladı:
[25, 10]
Sen dahil sahnelerin listesi var running time
, costs
ve importance
bunların her biri için:
[ [5, 2, 4], [7, 1, 3] ]
Diziler sizin için çalışmıyorsa, size en uygun başka bir giriş biçimini seçin. Zamanlar dakikalar içinde. Bütçe ve maliyetler milyonlarca rastgele para birimindedir. Önemi bir aralıktır [1–9]
. Tüm sayılar tamsayıdır.
Çıktı
Aşağıdaki gibi, filme dahil edilecek sahnelerin listesini çıktılayın:
- Toplamı
importance
en üst düzeye çıkarılır. - Maliyetler bütçeyi aşmıyor.
- Uzunluk, onaylanan çalışma süresinin ± 5 dakika aralığındadır.
Sahnelerin sırası önemsizdir ve korunması gerekmez.
Bir sayı listesi veya dizi çıktısı alabilirsiniz. Çıktınız sıfır veya tek tabanlı bir dizine sahip olabilir:
[0,2,5] – 0, 2, 5 – 0 2 5
[1,3,6] – 1, 3, 6 – 1 3 6
Herhangi bir girdi için birden fazla çözümün uygulanması mümkün olabilir. Sadece birini bulman gerekiyor.
Kısıtlamalar
- Sahneler kısaltılamaz ve daha ucuz olamazlar.
- Her sahne yalnızca bir kez dahil edilebilir.
Gereksinimler
- Programınız, filmin gerçek uzunluğunda bitmelidir.
- Girdi
STDIN
, komut satırı bağımsız değişkenlerinden, işlev parametreleri olarak veya en yakın eşdeğerden kabul edilir. - Bir program veya işlev yazabilirsiniz. Anonim bir işlevse, lütfen onu nasıl çağıracağınıza ilişkin bir örnek ekleyin.
- Bu kod golf bayt kazanır çok kısa cevaptır.
- Standart boşluklara izin verilmez.
filmler
İlk filminiz Almanya'da Knapsack 1 adlı küçük bir kasaba hakkında bir belgesel . Bu şehir, 70'lerde çevresel kısıtlamalar nedeniyle yeniden yerleştirildi:
Movie: [25, 10]
Scenes: [
[5, 2, 4],
[5, 5, 7],
[7, 1, 3],
[8, 5, 3],
[12, 3, 9],
]
Çalışma süresi 22
, bütçe 10
ve aşağıdakilerin önemi ile olası çözüm 20
:
0, 1, 4
Bir sonraki projeniz Fargo'nun bir bölümü :
Movie: [45, 25]
Scenes: [
[2, 1, 1],
[8, 5, 9],
[10, 6, 8],
[10, 3, 6],
[10, 9, 7],
[11, 4, 3],
[19, 5, 6],
]
Çalışma süresi 40
, bütçe 24
ve aşağıdakilerin önemi ile olası çözüm 31
:
0, 1, 2, 3, 4
Sonunda bir filmin sahneleri: " M. McConaughey uzak bir galaksiye sadece Matt Damon'un oraya ilk geldiğini bulmak için gidiyor " .
Movie: [169, 165]
Scenes: [
[5, 8, 2],
[5, 20, 6],
[6, 5, 8],
[6, 10, 3],
[7, 6, 5],
[7, 9, 4],
[7, 8, 9],
[7, 9, 5],
[8, 6, 8],
[8, 8, 8],
[8, 5, 6],
[9, 5, 6],
[9, 8, 5],
[9, 4, 6],
[9, 6, 9],
[9, 8, 6],
[9, 7, 8],
[10, 22, 4],
[10, 12, 9],
[11, 7, 9],
[11, 9, 8],
[12, 11, 5],
[15, 21, 7],
]
Çalışma süresi 169
, bütçe 165
ve aşağıdakilerin önemi ile olası çözüm 133
:
1, 2, 4, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 19, 20, 21, 22
1 Mücadelenin sorunu ve gerçek yerel ayarlar arasındaki benzerlik tamamen tesadüfidir.