daily pastebin goal
60%
SHARE
TWEET

Number Grouping

a guest Feb 2nd, 2013 10 Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
  1. Number Grouping
  2.  
  3. Batas Waktu     0.1s
  4. Batas Memori    32MB
  5. Deskripsi
  6.  
  7. Agnesh dan D'engklo sedang memainkan permainan baru. Aturan permainan tersebut adalah sebagai berikut :
  8.  
  9. Diberikan n buah bilangan terurut mulai dari 1 sampai n, dan m buah grup yang memiliki nomor terurut mulai dari 1 sampai m. Pemain diminta untuk mengelompokkan semua n buah bilangan tersebut ke dalam m grup untuk mendapatkan poin. Sebuah bilangan hanya dapat berada dalam 1 buah grup. Poin yang didapatkan pemain merupakan jumlah poin dari setiap grupnya. Sedangkan, poin yang didapat pemain pada setiap grup adalah total penjumlahan semua bilangan pada grup tersebut dibagi banyak bilangan yang terdapat pada grup tersebut dikalikan nomor grup tersebut (jika hasilnya berupa pecahan, maka dibulatkan ke atas), atau nol bila tidak ada bilangan yang terdapat dalam grup tersebut.
  10.  
  11. Tentu saja, Agnesh dan D'engklo ingin mendapatkan poin yang sebesar-besarnya dalam permainan tersebut. Bantulah mereka untuk mewujudkan keinginannya ini.
  12. Format Masukan
  13.  
  14. Satu baris berisi dua buah integer yang dipisahkan spasi N dan M.
  15. Format Keluaran
  16.  
  17. Satu baris berisi poin terbesar yang bisa didapatkan.
  18. Contoh Masukan
  19.  
  20. 2 1
  21.  
  22. 3 2
  23.  
  24. Contoh Keluaran
  25.  
  26. 2
  27.  
  28. 8
  29.  
  30. Penjelasan
  31.  
  32. Pada sampel tes 1, kedua bilangan (1 dan 2) hanya dapat ditempatkan di grup 1. Poin yang didapat adalah (1+2)*1/2 = 1,5 yang berupa pecahan, maka dibulatkan ke atas sehingga poin yang didapat adalah 2.
  33.  
  34. Pada sampel tes 2, ketiga bilangan (1, 2 dan 3) dapat ditempatkan di grup 1 atau di grup 2. Namun, untuk mendapatkan poin maksimum, maka 1 dan 2 ditempatkan di grup 1, dan 3 di grup 2. Sehingga poin yang dihasilkan adalah (1+2)*1/2 + 3*2/1 = 7,5 (dibulatkan ke atas menjadi 8)
  35. Subtask
  36.  
  37. Subtask 1 (Nilai 50): 0<N,M<1001
  38.  
  39. Subtask 2 (Nilai 50):  0 < N,M < 1.000.001
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