search

ia-toki / tlx

Pusat Pelaporan Isu TLX Training Gate
18 stars 2 forks source link

Course 2 - Chapter 3 - Pendataan Berat Bebek [TC Lemah] #43

Closed faishol01 closed 4 years ago

faishol01 commented 6 years ago

Solusi O(QN) bisa AC. Tolong TC diperkuat. Ide solusi O(QN) sebagai berikut:

  1. Mencari sembarang data dengan binary search yang berada di antara range yang dicari. Misal index data yang ditemukan adalah j.
  2. Melakukan iterasi dari j hingga ke 0 dan menghitung data yang memenuhi syarat. Break iterasi begitu data tidak memenuhi syarat
  3. Melakukan iterasi dari j hingga N dan menghitung data yang memenuhi syarat. Break iterasi begitu data tidak memenuhi syarat
hockyy commented 6 years ago

Pruning ajaib

gyosh commented 4 years ago

tc sudah diperkuat