daily pastebin goal
40%
SHARE
TWEET

Tukang Makan

a guest Feb 2nd, 2013 32 Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
  1. Tukang Makan
  2.  
  3. Batas Waktu     0.1s
  4. Batas Memori    32MB
  5. Deskripsi
  6.  
  7. Sudahkah anda mengenal Vaislan? Dia adalah tukang makan! Vaislan membayar temannya, The Kid untuk membelikannya makanan.
  8.  
  9. Vaislan tinggal di planet Dzkysq. Dalam satu hari di Dzkysq, terdapat N menit (1 ≤ N ≤ 20,000) dari menit [1..N]. Karena Vaislan trauma saat memasak air dia membuat gosong air tersebut, Vaislan berencana untuk membeli makanan saja. Terdapat M (1 ≤ M ≤ 50,000) tukang jual makanan dinomori [1..M]. Tiap makanan memiliki Si,Ei, dan Vi. 1 ≤ Si < Ei ≤ N. 1 ≤ Vi ≤ 1,000,000,000. Di planet Dzkysq, tiap tukang jual makanan hanya muncul pada menit "Si" saja dan akan hilang seketika jika pada menit "Si" Vaislan tidak datang. Jika Vaislan mengambil makanan tersebut, maka makanan tersebut harus langsung dimakan dan ia akan mendapat tingkat kepuasan sebanyak Vi dan memenuhi kapasitas perutnya maksimal sebanyak Vi juga. Makanan tersebut akan memenuhi sebagian perut Vaislan sampai habis dicerna pada menit ke-Ei dan langsung hilang dari perut setelah habis dicerna.
  10.  
  11. Kapasitas perut Vaislan hanyalah P (1 ≤ P ≤ 100). Vaislan tidak dapat makan jika makanan yang dimakan melebihi kapasitas perut Vaislan. Namun, Vaislan dapat memakan sebagian dari suatu makanan yang dipilihnya. Bantulah The Kid untuk memuaskan perut si Vaislan. Tentukan total maksimal tingkat kepuasan perut Vaislan.
  12.  
  13. Beberapa catatan penting lainnya:
  14.  
  15.     Dalam satu waktu vaislan bisa ngambil lebih dari satu menu asal masih ada kapasitas perut.
  16.     Mengambil sebagian berarti mengambil X dari Y dimana 1<= X <= Y, dan X bilangan bulat. Waktu untuk mencerna X adalah sama dengan waktu untuk mencerna Y.
  17.  
  18. Format Masukan
  19. Baris 1 adalah 3 buah bilangan M,N,P. M baris berikutnya berisi 3 buah bilangan Si, Ei, dan Vi.
  20.  
  21. Format Keluaran
  22. Total kepuasan Vaislan.
  23.  
  24. Contoh Masukan
  25.  
  26. 7 10 3
  27. 1 10 1
  28. 2 4 2
  29. 4 5 1
  30. 4 7 2
  31. 4 9 3
  32. 5 6 1
  33. 6 9 1
  34.  
  35. 3 10 1
  36. 1 3 10
  37. 3 6 10
  38. 6 9 10
  39.  
  40.  
  41. Contoh Keluaran
  42.  
  43. 7
  44.  
  45. 3
  46.  
  47. Penjelasan
  48.  
  49. Pada contoh pertama Misalkan menu makan Vaislan sebagai berikut.
  50. No      Nama Makanan    Waktu Santap    Waktu Selesai di Cerna  Kepuasan
  51. 1       Beling          1               10                      1
  52. 2       Obor            2               4               2
  53. 3       Badak Bakar     4               5               1
  54. 4       Nasi Goreng     4               7               2
  55. 5       Kupat Tahu      4               9               3
  56. 6       Indomi          5               6               1
  57. 7       Pizza           6               9               1
  58.  
  59. Dia akan makan Obor, Badak Bakar, Nasi Goreng, Indomi, dan Pizza.
  60.  
  61. Pada contoh kedua, Vaislan hanya memakan 1/10 bagian dari masing-masing makanan.
  62. Subtask
  63.  
  64. Subtask #1 (5 point)
  65.  
  66.     Untuk nilai M diganti menjadi 1 ≤ M ≤ 10.
  67.     1 ≤ V ≤ 1,000,000,000
  68.  
  69. Subtask #2 (20 point)
  70.  
  71.     semua nilai V = 1
  72.  
  73. Subtask #3 (75 point)
  74.  
  75.     Tidak ada batasan khusus
RAW Paste Data
We use cookies for various purposes including analytics. By continuing to use Pastebin, you agree to our use of cookies as described in the Cookies Policy. OK, I Understand
 
Top