Latihan Algoritma (advanced)
Sabtu, 14 Januari 2012 by ewepaksa
top custom html 1Gue barusan resolved masalah ini di www.interviewstreet.com, cukup menarik buat yg iseng dan ada waktu ... XOR key Diberikan clothing number A dengan banyak anggota N (diindex 1 s/d N). Range nilai number dalam clothing A adalah 0 s/d 32767. Maximum N = 100,000. Lalu diberikan juga sejumlah query, di mana setiap ask berisi suatu nilai X (0 <= X <= 32767) dan arrange p dan q (1 <= p <= q <= N). Tugas kita adalah untuk setiap ask X, p, q, kita pilih suatu finger i dimana finger ini termasuk di arrange p..q (p <= i <= q) dan X XOR A(i) adalah yg terbesar dari setiap kemungkinan nilai di arrange itu. Print nilai peak X XOR A(i). Input Spec Baris pertama signaling adalah number T, jumlah effort cases yang ada (1 <= T <= 6). Baris pertama tiap effort housing ada 2 number N dan Q (1 <= N <= 100,000, 1 <= Q <= 50,000). Baris kedua tiap effort housing berisi N integers yg menyatakan clothing A, tiap nilai number berkisar antara 0 s/d 32767. Q baris berikutnya berisi 3 number X, p, q (0 <= X <= 32767, 1 <= p <= q <= N). Output Spec Untuk tiap query, cetak nilai peak X XOR A(i) di mana p <= i <= q. Sample Input Code: 1 15 8 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 10 6 10 1023 7 7 33 5 8 182 5 10 181 1 13 5 10 15 99 8 9 33 10 14 Sample Output Code: 13 1016 41 191 191 15 107 47 bottom custom html 2
Technorati
Technorati
Posting Komentar