@jonathanmarpaung88

jonathanmarpaung88

Ambisius

C. Mencari Jalan (30 Point) Tipe Soal: Hanya Keluaran Peringatan: Tidak Boleh Asal - Asalan Deskripsi: Dan rupanya benda yang dicari nya adalah Handphone. Karena dia sudah ketemu Handphone nya. Dia berniat untuk pergi ke supermarket. Dan setelah Ia melihat menggunakan GPS rupanya supermarket berada pada luar wilayah nya. Dan juga Doni adalah orang yang anti dengan jalan yang jauh. Jadi berapa banyak langkah minimum yang Doni bisa ambil, Untuk keluar wilayah nya ? Masukan: Baris Pertama adalah [tex]B[/tex] Banyak baris dan [tex]C[/tex] kolom. Dan dibaris selanjutnya adalah sebuah angka bilangan yang tersusun dari baris dan kolom dengan isi [tex]-1[/tex] yang berarti tembok dan [tex]0[/tex] jalan dan [tex]1[/tex] adalah posisi Doni. Keluaran: Bilangan yang menyatakan banyak nya langkah minimal yang bisa dilalui Doni. Contoh: Masukan: 8 10 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 0 0 0 0 0 -1 0 0 0 -1 0 0 -1 -1 0 0 0 -1 -1 -1 -1 0 0 -1 -1 -1 0 0 -1 -1 0 0 0 -1 0 -1 -1 -1 -1 -1 0 -1 0 -1 0 -1 0 0 -1 -1 0 -1 0 1 0 0 0 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 Keluaran: 17 Soal Yang Harus Dijawab: 15 15 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 0 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 0 0 0 0 0 0 0 0 0 0 0 0 0 -1 -1 0 -1 0 -1 -1 -1 -1 -1 -1 -1 -1 -1 0 -1 -1 0 -1 0 -1 0 0 0 0 0 0 0 0 0 -1 -1 0 -1 0 -1 0 -1 -1 -1 -1 -1 -1 -1 0 -1 -1 0 -1 0 -1 0 -1 0 0 0 0 0 0 0 -1 -1 0 -1 0 -1 0 -1 0 -1 -1 -1 -1 -1 0 -1 -1 0 -1 0 -1 0 -1 0 -1 0 0 0 0 0 -1 -1 0 -1 0 -1 0 -1 0 -1 0 -1 -1 -1 -1 -1 -1 0 -1 0 -1 0 -1 0 -1 0 0 0 0 1 -1 -1 0 -1 0 -1 0 -1 0 -1 -1 -1 -1 -1 -1 -1 -1 0 -1 0 -1 0 0 0 0 0 0 0 0 0 0 -1 0 0 0 0 0 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 Catatan: Kamu hanya perlu menjawab dengan format yang diminta.
Answer
D. Longest Path in a Directed Acyclic GraphTime Limit: [tex]2s[/tex]Memory Limit: [tex]256_{mb}[/tex]Level: [tex]2000[/tex]Deskripsi:Anda diberikan sebuah graf berarah acyclic (DAG) dengan [tex]N[/tex] nodes dan [tex]M[/tex] edges. Tugas Anda adalah mencari panjang jalur terpanjang dalam graf ini. Panjang jalur dihitung sebagai jumlah edge pada jalur terpanjang.Masukan:Baris pertama berisi dua bilangan bulat N dan M, menyatakan jumlah nodes dan jumlah edges dalam graf [tex](1 \leq N \leq 10^{3}, 0 \leq M \leq 10^{5})[/tex].[tex]M[/tex] baris berikutnya berisi dua bilangan bulat [tex]u[/tex] dan [tex]v[/tex], dengan arti bahwa ada edge yang menghubungkan node [tex]u[/tex] ke node [tex]v[/tex] [tex](1 \leq u, v \leq N)[/tex].Output:Satu baris berisi sebuah bilangan bulat, yaitu panjang jalur terpanjang dalam graf.Contoh Input 1:5 61 21 32 42 53 44 5Contoh Output 1:4Contoh Input 2:4 31 21 33 4Contoh Output 2:3Contoh Penjelasan:Pada contoh input pertama, graf memiliki panjang jalur terpanjang adalah 4. Jalur terpanjang yang mungkin adalah 1 → 2 → 4 → 5 .Pada contoh input kedua, graf memiliki panjang jalur terpanjang adalah 3. Jalur terpanjang yang mungkin adalah 1 → 3 → 4.Catatan:Gunakan bahasa pemograman C/C++ untuk menjawab nya.
Answer
C. Kamar Hotel Time Limit: 2s Memory Limit: 300 MB Deskripsi: Kamu adalah pekerja di suatu hotel. Dan di hotel tersebut ada [tex]N[/tex] kamar, dari nomor [tex]0[/tex] sampai [tex](n-1)[/tex]. Dan semua kamar terkunci kecuali kamar [tex]0[/tex]. Tujuan anda adalah membersihkan semua kamar. Tentu saja kamar tersebut hanya bisa dibuka ketika kamu mempunyai kunci nya. Saat anda mengunjungi suatu kamar mungkin akan ada beberapa kunci yang bisa kamu gunakan untuk membuka kamar lain yang masih terkunci. Sekarang pertanyaan - nya. Apakah kamu bisa membersihkan semua kamar atau tidak ? Masukan: Baris pertama adalah [tex]N[/tex] banyaknya kamar dan [tex]E[/tex] banyak suatu kunci yang tersimpan pada suatu kamar. Baris selanjutnya adalah kamar [tex]X_{i}[/tex] dan kunci kamar [tex]Y_{i}[/tex]. +----------------------------------------------+ | [tex]N[/tex] [tex]E[/tex] | [tex]X_{i}[/tex] [tex]Y_{i}[/tex] | [tex]X_{.}[/tex] [tex]Y_{.}[/tex] | [tex]X_{E}[/tex] [tex]Y_{E}[/tex] +----------------------------------------------+ Keluaran: Sebuah teks "YA" jika kamu bisa membersihkan semua kamar atau "TIDAK" jika kamu tidak bisa membersihkan semua kamar. Batasan: [tex]2 \leq N \leq 10^{3}[/tex] [tex]2 \leq E \leq 10^{3}[/tex] [tex]0 \leq X_{i} \leq (n-1)[/tex] [tex]0 \leq Y_{i} \leq (n-1)[/tex] 1. Contoh: Masukan: 3 3 0 1 1 2 2 3 Keluaran: YA 2. Contoh: Masukan: 3 7 0 1 0 3 1 3 1 0 1 1 2 2 3 0 Keluaran: TIDAK Catatan: Gunakan bahasa pemograman C/C++ untuk menjawab nya.
Answer
B. Mencari DigitTime Limit: 1sMemory Limit: 225 MBDeskripsi:Akan diberikan [tex]N[/tex] buah bilangan, yang tidak terurut. Tugas kamu ada menghitung banyaknya bilangan yang digit terakhir nya adalah [tex]X[/tex].Masukan:Masukan pertama adalah [tex]N[/tex] dan [tex]X[/tex].Baris selanjutnya adalah [tex]1 \leq A_{i} \leq N[/tex].+-------------------------------------------------------------------------------------------+| [tex]N[/tex] [tex]X[/tex]| [tex]A_{1}[/tex] [tex]A_{2}[/tex] [tex]A_{..}[/tex] [tex]A_{N}[/tex]+-------------------------------------------------------------------------------------------+Keluaran:Sebuah bilangan bulat yang menyatakan banyak nya bilangan yang digit terakhir nya [tex]X[/tex].Batasan:[tex]1 \leq N \leq 10^{5}[/tex][tex]0 \leq X \leq 9[/tex][tex]1 \leq A_{i} \leq 10^{5}[/tex]Contoh:Masukan:7 2121 232 432 549 345 2 456Keluaran:3Catatan:Gunakan bahasa pemograman C/C++ untuk menjawab nya.
Answer
A. Membeli Kertas Time Limit: 1s Memory Limit: 225 MB Deskripsi: Kamu sekarang berada pada toko yang menjual segala perlengkapan. Disini kamu ingin membeli kertas. Dan tujuan kamu adalah membeli kertas sebanyak - banyaknya. Di toko tersebut menjual [tex]N[/tex] kotak yang berisi [tex]S_{i}[/tex] lembar kertas dan dihargai [tex]C_{i}[/tex] koin. Kamu sekarang membawa koin sebanyak [tex]P[/tex]. Tentukan banyak kertas yang bisa kamu dapatkan. Masukan: Masukan pertama adalah [tex]N[/tex] dan [tex]C[/tex]. Dan di baris selanjutnya adalah [tex]S_{i}[/tex] dan [tex]C_{i}[/tex] setiap kotak nya. +--------------------------------------------------+ | [tex]N[/tex] dan [tex]P[/tex] | [tex]S_{1}[/tex] dan [tex]C_{1}[/tex] | [tex]S_{2}[/tex] dan [tex]C_{2}[/tex] | [tex]S_{.}[/tex] dan [tex]C_{.}[/tex] | [tex]S_{.}[/tex] dan [tex]C_{.}[/tex] | [tex]S_{N}[/tex] dan [tex]C_{N}[/tex] +--------------------------------------------------+ Keluaran: Sebuah bilangan bulat yang menyatakan banyak nya kertas yang bisa kamu dapatkan. Batasan: [tex]1 \leq N \leq 10^{3}[/tex] [tex]1 \leq S_{i} \leq 10^{2}[/tex] [tex]1 \leq C_{i} \leq 10^{3}[/tex] [tex]1 \leq P \leq 10^{5}[/tex] Contoh: Masukan: 4 10 4 5 8 12 5 8 3 1 Keluaran: 13 Catatan: Gunakan bahasa pemograman C/C++ untuk menjawab nya.
Answer

Life Enjoy

" Life is not a problem to be solved but a reality to be experienced! "

Get in touch

Social

© Copyright 2013 - 2024 KUDO.TIPS - All rights reserved.