Bung guepeng, ... logika di atas juga masih bakal wrong answer, ... gak bisa kita cuman keep track "maxGroup" yg punya diameter terbesar, ... itu bisa trip dengan test case di bawah ini: 1 13 11 1 2 1 3 2 4 2 5 3 6 3 7 8 9 9 10 10 11 11 12 12 13 13 1 2 3 4 5 6 7 8 9 10 11 12 13 Itu ad...
www.S E N S O R/fvz4K Inti algonya ada di lines 44-55: for (int i = 1; i <= n; i++) if (v < 0) { int size = bfs(i); int last = q; for (int j = 0; j < size; j++) v] = -1; bfs(last); int d = v] + 1; for (int k = 1; k <= d; k++) res = k-1; for (int k = d+1; k <= size; k++) { int cost...
Bung guepeng ... BFS nya rada heavy, walaupun logika benar. Gue saranin hindari pake queue<> untuk lebih cepatnya. Lalu jangan pake list lagi untuk traverseNodes. Lalu untuk cari hasil akhirnya, mendingan setelah dapet diameter, langsung update nilai akhir yg ada, jadi gak perlu bikin group...
^ ^ Kalo dari return 0 ke } perlu waktu lama, itu karena banyak destructors yg dipanggil, lalu ngerelease resource yg lu pake ... berarti mungkin lu banyak memori ...
Memang rada aneh. Itu perbedaan UVa vs InterviewStreet, TopCoder, Google Code Jam, etc. UVa problems kebanyakan datang dari member, dan walaupun direview, tidak sebagus review yg dari InterviewStreet, TopCoder, Google, de el el, ... problem description dari Google Code Jam adalah yg menurut gue ...
Gue ngga tau, program gue ngeanggep bakal ada yg lepas. Dan tentunya memang harusnya ada yg lepas, ... kalo connected, maka harusnya input spec nya gak perlu M, ... karena untuk connected tree, M = N-1. Let me know kalo need help di sini.
Bung Guepeng, ... nice problem. Belum nyoba, tapi gue bakal approach dengan mereduksi problem ini ke nyariin diameter dari tree ini. Diameter tree tidak lain dari nilai rute terpanjang dari tree ini. Andaikan diameter tree adalah D. Maka untuk nilai K <= D+1, jawabannya adalah K-1. Selain itu...
Kalo pas interview ditanya sama prospektif employer, kok loncat-loncat setiap 2 th, jawabannya apa, gan?
Kalo gak nemu jamur ekor kuda, ... ekor kuda yg jamuran mungkin bisa juga, kayanya sifatnya komutatif. Can we stop this soon, heheh.
Ow ic ic ... ok ok. Gue rasa dia cuman main-main yg ini, kayanya cuman pura-pura gak bisa, biar paling ngga dapet post, ... di thread sebelah, benerin program sampe triple post segala.
Mendingan while nya diganti n < 1, ... n == 0 bisa gawat (see edit). Other than that, nice and crazy code, hehehe. Edit: Whoops, 0 juga ngga papa sih, my mistake, don't change anything ... -25 for me. putchar(s) bisa diganti putchar(s), lalu s bisa dijadiin cukup 2 elemen saja, kalo mau ...
Oh gue juga gak liat soalnya dengan jelas, ... paling banter inputnya ada 13 digit. Jadi ini bisa dibrute force, 3^12 x 13, gak banyak.
Wah, Anda baek hati. Kalo gue dosennya, gue kasih nilai F dan ngga dilulusin. Terus terang mending digagalin awal pas sekolah/kuliah ketimbang gagal pas kerja.
Heheh, sure ... Kalo lu liat historynya, lu bakal liat bahwa gue dan yg lain udah luar biasa sabar ;)
Perasaan saran dan kritik dari rekan di sini cuman ditampung sama sampeyan, dan kalo dah penuh tinggal dibuang, heheh. Satu lagi, faktor yg menghambat ilmu sampeyan adalah berpikiran terlalu kecil. Cmon, 25? Kenapa 25? Kalo cuman 25 prima pertama, aduh, gak usah pake program aja bisa, ya ngga? C...
Gue gak ngerti maksud pertanyaan kamu ... Itu kan loop biasa, terus terang gue gak peduli namanya apa ... terlalu banyak masalah lain yg perlu diurus, gak sempet cari tau teknik loop gituan disebutnya apa.
Gak usah repot. Dari program yg sebelumnya, tinggal ganti for loop yg luar jadi: for (i=1; i <= a; i += 2) Jadi gak usah pake modulo segala ...
Yep. Ide bagus, ... sebelum submit memang harus test sendiri dulu pake boundary cases kayak gitu. Bisa lebih ngga stress kalo tau TLE sendiri daripada dibilangin online judge nya.
