Sabtu 25 Jan 2025 Soal 1 Abridge Problem Statement Terdapat 2 buah microwave untuk menghangatkan makanan. Terdapat juga $N$ buah makanan. Makanan ke $i$ membutuhkan $T_i$ detik untuk dihangatkan. Satu buah microwave hanya bisa menghangatkan paling banyak 1 buah makanan pada suatu waktu Objective Tentukan waktu minimal untuk menghangatkan semua makanan tersebut

Pradita Dirgantara Competition Memindahkan kardus Deskripsi Diberikan sebuah grid berukuran $R \times C$. Setiap petak pada grid bisa merupakan salah satu dari beberapa tipe berikut : S : titik start F : titik finish . : petak kosong # : dinding

6 Oktober 2024 Counting, Combinatorics, Inclusion Exclusion Soal 1 Diberikan pin ATM yang terdiri dari 5 digit angka. Ada berapa banyak konfigurasi pin yang mungkin apabila : a. Digit ke-5 harus merupakan bilangan ganjil Jawaban 50000

5 Oktober 2024 Soal 1 - Counting Connected Component Abridged Problem Statement Diberikan sebuah grid berukuran $N \times M$. Setiap petak bisa berwarna hitam atau putih. Berlaku hal berikut : Untuk setiap petak hitam $a$ dan $b$, terdapat maksimal satu lintasan untuk pergi dari $a$ menuju $b$ dengan hanya bergerak ke kiri, kanan, atas, atau bawah tanpa melewati petak putih Apabila $a$ dan $b$ terhubung oleh sebuah lintasan, maka petak $a$ dan $b$ terhubung jadi satu connected component. Sebaliknya, jika tidak ada lintasan, mereka berada di connected component berbeda Objective Diberikan $Q$ buah query. Setiap query akan diberikan 4 buah bilangan $(atas, kiri, bawah, kanan)$. Kamu diminta untuk menghitung banyaknya connected component berbeda dari sub-grid yang dibatasi oleh $(atas, kiri, bawah, kanan)$ pada query tersebut

Pembahasan with Clement Kevin Abridged Problem Statement Diberikan sebuah tree yang terdiri dari $N$ node dinomori $1$ s.d. $N$. Node nomor $1$ merupakan root dari tree tersebut. Node ke $i$ memiliki nilai pengaruh $W_i$ Untuk setiap node, kamu diminta untuk meng-assign suatu opsi : SETUJU atau TIDAK SETUJU dengan syarat sebagai berikut : Untuk setiap node $i$, harus terdapat tepat sebanyak $D_i$ node bawahan langsung dari node $i$ yang di-assign opsi yang berbeda dari node $i$ Objective

Subtask 2 Untuk menyelesaikan subtask ini, kita dapat menggunakan algoritma Brute Force. Karena nilai variabel K = 1, maka yang perlu kita lakukan adalah untuk setiap pixel, kita coba hancurkan klan di pixel tersebut. Lalu kita cek pixel kiri-kanan-atas-dan-bawahnya, lakukan floodfill dan hitung banyaknya connected component (karena nilai m_i,j hanya merupakan 1 atau -1) Subtask 3 Kita hanya perlu memodifikasi sedikit dari algoritma yang kita gunakan untuk menyelesaikan subtask 2. Kita lakukan floodfill, tetapi kali ini kita cek untuk beberapa pixel lainnya yang bersebelahan dengan pixel tepi area persegi yang menjadi area gusur bulldozer. Pada saat floodfill, kita harus mengecek juga apakah pixel saat ini berada di dalam area gusur atau tidak. Kita tidak boleh melakukan floodfill kepada pixel dalam area gusur. Subtask 4

Subtask 1 : Pada subtask ini, karena grup hanya terdiri dari 1 bebek, maka proses reverse dapat diabaikan. Dengan diabaikannya proses reverse, maka dari array yang diberikan, kita hanya perlu mencari berapa pasangan $i$ dan $j$ yang memenuhi syarat. Bisa menggunakan program untuk mempermudah, tetapi mengerjakan manual dengan paper juga tidak memakan waktu lama. Jawaban untuk subtask ini adalah $59$. Subtask 2 : Solusi untuk subtask ini dapat diselesaikan dengan melakukan simulasi proses reverse dengan program. Tetapi dapat juga dikerjakan secara manual. Kita hanya perlu mencari $i$ dan $j$ yang memenuhi syarat selama $Q$ kali perubahan formasi. Jawaban untuk subtask ini adalah : $53, 61, 61, 53$, dan $59$ Subtask 3 :

Problem L - Roads Editorial by : fonmagnus Abridged Problem Statement Count how many ways to construct a graph of $N$ $(2 ≤ N ≤ 100)$ nodes such that : No multi-edge (no pair of nodes connected with $>1$ edges) or loops (no edge connecting a node to itself) All nodes need to be connected Let $d_i$ is the shortest path from node $1$ to node $i$, then the following condition must be true : $d_2 ≤ d_3 ≤ \ldots ≤ d_N$ There should be exactly one shortest path from node $1$ to all other nodes

Mindstorming 27 Agustus 2023 Coach : Arnold A. Review Materi - Prefix Sum Prefix sum suatu array adalah jumlah elemen elemen dari array yang bisa digunakan untuk mendapatkan informasi jumlah dari suatu range Warm Up Problem Diberikan sebuah array $A$ berisi $N$ bilangan

Tips trik teknis Size vector kalo empty di -1, jadi infinity Map .count biar gak bikin key baru 1ll << x buat long long Bound checking di set, vector, queue dst Compare function equal false Multiset erase semua element Prefix sum 1 based Passing vector ke function mesti pake reference String append s+=t konstan, s=s+t linear

By Kokocoder Coach Bagian 1 - Pilihan Ganda (15 soal analitika/logika/matematika) Deskripsi Soal 1 - 2 Pak Bonceng memiliki daya sebesar $X$. Ia ingin membagi daya tersebut ke beberapa baterai kecil (pembagian tidak harus sama besar). Kualitas suatu baterai dihitung berdasarkan banyaknya perangkat milik Pak Bonceng yang kompatibel dengan baterai tersebut. Suatu perangkat dikatakan kompatibel dengan suatu baterai apabila daya yang dibutuhkan dapat habis membagi daya yang dimiliki baterai tersebut. Diketahui bahwa Pak Bonceng memiliki perangkat yang membutuhkan daya 1 hingga $X$ masing-masing satu buah. Carilah hasil jumlah dari seluruh kualitas baterai yang minimum setelah pembagian daya! Soal 1 Problemsetter : Faishol Deskripsi

Hai teman-teman peserta Knight Camp, untuk membantu tim kokocoder melakukan pelacakan, silakan mengisi data data di bawah ini untuk mendata keberangkatan Data-data diisi sebagai berikut : Transportasi : Kendaraan yang digunakan untuk berangkat (misal : kereta api, pesawat terbang, mobil, dst) Jam keberangkatan : Isi dengan jam keberangkatan dari stasiun / bandara. Bagi yang berasal dari Jabodetabek, boleh tuliskan estimasi kalian berangkat dari rumah menuju lokasi Lokasi kedatangan : Isi dengan nama stasiun / bandara tempat kalian tiba. Bagi yang berasal dari Jabodetabek, silakan menggunakan - Jam kedatangan : Isi dengan jam kalian tiba di lokasi kedatangan. Bagi yang berasal dari Jabodetabek, silakan menggunakan - Transportasi ke penginapan : Isi dengan transportasi yang digunakan untuk menuju ke penginapan (misal : gocar, taxi, dijemput, dsb.)

by kokocoder (unofficial) Soal 2A Observasi 1 (dapet dari subtask yang $N$ sama $K$ nya kecil kayak peluang dia naksir sama kamu) Disini kita bisa pake DP. Statenya simpen apa aja? Posisi kita sekarang di kota mana, sama kita udah ngunjungin berapa kota Sebut aja definisi dari $dp(i, j)$ adalah :

by kokocoder (unofficial) Soal 1C Observasi 1 (dapet dari subtask yang $N$ nya 0) Kita anggap dulu benteng bentengnya cuma ada di garis horizontal (that is, semua benteng yang ada merupakan benteng vertikal) Kita sebut posisi benteng benteng ini ada di $x_1, x_2, ..., x_M$

by kokocoder (unofficial) Soal 2B Observasi 1 : (dapet dari subtask yang isinya semua jalur kereta) Jalur kereta sebenernya bisa connect antar 2 node dengan cost gratis (gak perlu tiket pesawat) Artinya, node yang terhubung oleh jalur kereta (langsung ataupun enggak), bisa kita jadiin satu connected component (pake DSU) Yaudah disini kita bisa definisiin component adalah kumpulan node node yang terconnect sama jalur kereta api

Silakan tuliskan data diri kalian di bawah ini 🔴 Red Class 1. Daffa Rayhan Ananda Username TLX : daffanandamath Username Codeforces : IzumiTomori Username Atcoder : IzumiTomori 2. Kenneth Feivel Johansen Hosannah Username TLX : kritzan

💡📈 TIPS OSNK 2022 { for kokocoder troops } Howdy troops! Buat membantu kamu menghadapi OSN-K 2022, ini beberapa tips yang mungkin bakalan berguna buat kamu ------- PERSIAPAN ------- 📖 Belajar Review sekilas materi materi yang udah dipelajarin.

Terdapat sebuah petak berbentuk persegi panjang yang memiliki 4 baris dan tak hingga kolom, setiap lokasi akan didefinisikan dengan (baris, kolom). Pak Dengklek (D) sedang berdiri di pojok kiri atas (1,1), dan Pak Ganesh (G) sedang berdiri di pojok kiri bawah (4,1) seperti pada gambar di bawah ini: Mereka berdua secara bersama-sama dapat melangkah secara diagonal ke kolom sebelah kanan mereka, dengan syarat mereka berdua tetap berada dalam petak tersebut dan tidak saling bertabrakan. Mereka melanjutkan proses tersebut hingga tiba di kolom tertentu. Berapa banyak cara berbeda untuk mereka berdua berjalan menuju ke kolom 1357? Jawaban dalam modulo 7.

Kokocoder Lockout Duel 2022 Championship A new way to Competitive Programming Match! [IDN] 🇲🇨 General Rules : Hanya untuk Kokocoder Troops yang belum pernah memenangkan medali KSN Informatika Biaya Pendaftaran GRATIS Kuota Terbatas hanya untuk 16 atau 32 orang Troops (tergantung minat) Prioritas Pendaftaran akan diprioritaskan dari Level ELITE. Semakin tinggi level ELITE nya, semakin tinggi prioritasnya Total Hadiah senilai Rp. 5.000.000

Kokocoder Lockout Duel 2022 Championship A new way to Competitive Programming Match! [ENG] 🇬🇧 General Rules Only kokocoder troops who never won KSN Medal are eligible to participate FREE Registration Fee Quota is limited to MAX 16 or 32 number of participants (depends on the excitement) Priority is given based on the ELITE level (the higher the ELITE level, the more prioritised they are) WIN a total Prize of Rp. 5.000.000