Kodlama · 18/18
Sırt Çantası
- Zor
- 200 puan
- 2 kişi çözdü
- 1 dosya
Görev
Bir sızma sonrası çalınacak dosyalar envanter.txt içinde: her satır <agirlik> <deger>. Taşıma kapasiten 60 birim. Her dosya ya tamamen alınır ya da bırakılır (0/1).
Görev: kapasiteyi aşmadan toplam değeri en yüksek seçimi yap ve o değeri bildir.
Flag: ALTAY{knapsack_<en_yuksek_deger>}
Dosyalar
Görsel ve metin dosyaları yeni sekmede açılabilir. Açılan sekmede dosyayı kaydet.
1B DP: dp[c] kapasite c için en iyi değer; her eşyada c’yi tersten güncelle.
Flag'i gönder
Biçim ALTAY{...}. Büyük küçük harf fark etmez.
Flag göndermek için giriş yap. Puanın XP olarak hesabına ve sıralamaya yazılır. Giriş yap
Yapay zekaya sormadan çözmeye çalış. Sıkışırsan önce ipucunu aç, sonra aracı kendin dene.