Petunjuk 262:40:0 menit tersisa Waktu Server : 2011-Aug-31 01:18:42 Perbesar Soal Soal Jawaban

Kumpul Jawaban

Matriks Overlapping
Batas Waktu Batas Memori 1 detik 16 MB

Diberikan dua buah matriks berukuran sembarang, N x M (1 N 25, 1 M 25). Catatan: jumlah baris dan jumlah kolom belum tentu sama dan kedua matriks belum tentu berukuran sama pula. Dalam latihan ini Anda memeriksa apakah kedua matriks tersebut bertumpukan (overlapping). Kedua matriks overlapping apabila kedua matriks tersebut dapat diposisikan di dunia nyata sehingga ada submatriks dari matriks pertama yang sama dengan submatriks dari matriks kedua. Ada banyak cara dua buah matriks dapat saling overlapping di dunia nyata: Daerah yang berwarna abu-abu adalah submatriks dari kedua matriks yang saling bertumpukan. Catatan: pada gambar ke-4, sebuah matriks tepat adalah submatriks dari matriks lainnya. Program anda harus menemukan submatriks dengan sebanyak-banyaknya elemen yang overlapping dari kedua matriks yang diberikan, dan mengeluarkan banyak baris dan banyak kolom dari submatriks tersebut. Jika tidak ada yang bertumpukan maka keluarkan '0 0'. Format masukan untuk kedua matriks adalah seperti latihan-latihan sebelumnya. Format keluaran adalah banyak baris dan banyak kolom submatriks yang Anda temukan, dalam satu baris dipisahkan spasi. Panjang dan lebar submatriks terbesar untuk setiap test case dijamin unik.

Contoh Masukan 1
3 1 4 7 3 7 2 5 3 2 5 8 3 8 3 6 3 6 9 9 6 1

Contoh Keluaran 1

2 2

Contoh Masukan 2
2 2 2 4 2 2 1 1 4 1 1 2 1 1 2 2 2 2 1 1

Contoh Keluaran 2
2 2

Contoh Masukan 3
3 1 1 1 4 1 1 1 1 4 1 5 1 5 1 1 1 1 1 1 5 1 1 1 1 5 1 1 1 5 1 1 1 1 1 1

Contoh Keluaran 3
3 4

Contoh Masukan 4
3 1 4 7 3 1 4 7 3 2 5 8 3 2 5 8 3 6 9 3 6 8

Contoh Keluaran 4
0 0

Penjelasan
Untuk masukan pertama, kedua matriks
TOKI Learning Center - Seleksi Olimpiade.htm

bertumpukan di submatriks berukuran 1 x 1

1

dan submatriks berukuran 1 x 3

7 8 9

serta submatriks berukuran 2 x 2

2 3 5 6

Submatriks yang terbesar adalah submatriks 2 x 2 (ada 4 elemen).

Hasil keluaran untuk masukan 1, 2, dan 3 dapat digambarkan dengan diagram berikut:
Top of Form

TOKI Learning Center - Seleksi Olimpiade.htm

ee07d81ce9f6b8

Kumpulkan jawaban kamu dalam bentuk kode C (.c), C++ (.cpp), atau Pascal (.pas). Kode Jawaban
30000
Bottom of Form
Kumpul

Copyright TOKI Biro ITB, design by Arras Theme, and powered by Yii Framework.

Seleksi Olimpiade
Batas Waktu 1 detik Batas Memori 32 MB

Agak unik, pada seleksi olimpiade kali ini, peserta yang lulus bukan dilihat dari jumlah nilai yang ia peroleh secara keseluruhan, melainkan jumlah nilai yang ia peroleh persesi. Terdapat tiga sesi pada seleksi olimpiade, yaitu sesi 1, sesi 2, dan sesi 3. Nilai sesi 1 berkisar antara 0 sampai 500, sedangkan nilai sesi 2 berkisar antara 0 sampai 1000, dan nilai sesi 3 berkisar antara 0 sampai 500. Karena sesi 3 dirasa sebagai sesi tersulit dan sesi 1 dirasa sebagai sesi termudah, maka peserta yang lulus pertama-tama dilihat berdasarkan nilai sesi 3 nya. Semakin besar nilai peserta pada sesi 3, semakin tinggi pula peringkatnya. Jika terdapat beberapa peserta yang nilai sesi 3 nya sama, barulah nilai sesi 2 dibandingkan (semakin besar nilai pada sesi 2, semakin tinggi pula peringkat), dan terakhir baru dibandingkan menggunakan nilai sesi 1. Pak Dengklek sebagai juri pada olimpiade tersebut menerima daftar N peserta seleksi, dan akan meluluskan M peserta seleksi (1 N 80; 0 M N). Tentukan untuk setiap peserta apakah dia lulus seleksi atau tidak.

Format Masukan
Baris pertama berisi sebuah bilangan bulat T (1 T 8) yaitu banyaknya seleksi yang diadakan. Untuk setiap seleksi, baris pertama berisi dua buah bilangan bulat N dan M. Baris kedua berisi ID peserta yang Anda perlu tentukan kelulusannya. N baris berikutnya masingmasing berisi ID peserta diikuti nilai sesi 1, sesi 2, dan sesi 3 secara berurutan masing-masing dipisahkan sebuah spasi. Semua ID peserta terdiri dari tepat 5 karakter yang mungkin merupakan huruf besar atau angka. Dijamin tidak ada dua ID peserta yang identik pada suatu seleksi dan tidak ada dua peserta yang memperoleh nilai yang persis sama untuk semua sesi.

Format Keluaran
T buah baris, masing-masing berisi YA jika pada seleksi yang bersangkutan peserta yang IDnya diberikan di baris kedua lulus, atau TIDAK jika tidak lulus.

Contoh Masukan
2 3 1 P0001 P0001 P0002 P0003 3 2 P0001 P0001 P0002 P0003 TIDAK YA

10 100 100 0 0 200 1 100 100 10 100 100 0 0 200 1 100 100

Contoh Keluaran Penjelasan

Pada kedua seleksi pada contoh masukan, peringkat akhir peserta adalah sebagai berikut:
P0002 0 0 200 P0001 10 100 100 P0003 1 100 100

Oleh karena itu, jika hanya 1 peserta diluluskan, P0001 tidak termasuk, sedangkan jika 2 peserta diluluskan, P0001 termasuk.
Top of Form

ee07d81ce9f6b8

Kumpulkan jawaban kamu dalam bentuk kode C (.c), C++ (.cpp), atau Pascal (.pas). Kode Jawaban
30000
Bottom of Form
Kumpul

Copyright TOKI Biro ITB, design by Arras Theme, and powered by Yii Framework.

Anagram
Batas Waktu 1 detik Batas Memori 32 MB

Dua buah kata A dan B disebut anagram jika kata B dapat dibentuk dari huruf-huruf penyusun kata A. Sebuah anagram dapat disusun dari dua buah kata atau lebih, misalnya:
ibu ubi bisa basi abis

Perlu diingat bahwa jika dua buah kata membentuk anagram, banyak dari setiap huruf-huruf penyusun dua kata tersebut harus sama. Jadi, "saksi" dan "aksi" bukan anagram.

Pak Dengklek memberikan Anda N (1 N 10.000) buah string yang memiliki antara 1 sampai 100 karakter 'a' - 'z'. Carilah anagram yang terdiri atas sebanyak-banyaknya kata. Jika ada beberapa anagram yang memilki banyak kata yang sama, pilihlah yang kata terawal secara leksikografi dalam anagram tersebut adalah yang paling awal secara leksikografi, dibandingkan dengan kata-kata terawal dari anagram lainnya.

Format Masukan
Baris pertama berisi sebuah bilangan bulat N. N baris berikutnya masing-masing berisi sebuah string. Dijamin N buah string tersebut berbeda-beda.

Format Keluaran
Jika tidak ada dua kata atau lebih yang membentuk anagram, keluarkan sebuah baris berisi TIDAK ADA. Jika ada, maka baris pertama berisi sebuah bilangan bulat K, yang merupakan banyaknya kata dalam anagram yang ditemukan dengan banyak kata terbanyak, sesuai deskripsi soal di atas. K baris berikutnya berisi kata-kata yang ada di dalam anagram tersebut, satu kata per baris. Urutkan K kata tersebut secara leksikografi.

Contoh Masukan 1
4 kami ubi mika ibu

Contoh Keluaran 1
2 ibu ubi

Contoh Masukan 2
3 ayo maju toki

Contoh Keluaran 2
TIDAK ADA

Penjelasan
Pada contoh pertama, pasangan "ibu" dan "ubi" dipilih karena kata yang secara leksikografi paling awal pada anagram ini ("ibu") lebih awal daripada kata paling awal pada anagram lainnya ("kami").
Top of Form

ee07d81ce9f6b8

Kumpulkan jawaban kamu dalam bentuk kode C (.c), C++ (.cpp), atau Pascal (.pas). Kode Jawaban
30000
Bottom of Form
Kumpul

Copyright TOKI Biro ITB, design by Arras Theme, and powered by Yii Framework.

PrimaPrima
Batas Waktu 1 detik Batas Memori 16 MB

Jika A dan B adalah bilangan prima, apakah AB (A ditempelkan dengan B) juga prima? Bisa ya bisa tidak. Jika A = 2 dan B = 3, maka 23 juga prima. Namun jika A = 2 dan B = 5, maka 25 bukan prima. Diberikan dua buah bilangan bulat, M dan N (2 M N 10000, N - M 50), Anda diminta untuk mencari pasangan-pasangan bilangan-bilangan prima A dan B (M A, B N) sehingga AB (A ditempelkan dengan B) juga prima.

Format Masukan
Baris pertama berisi dua buah bilangan bulat M dan N.

Format Keluaran
Keluarkan pasangan-pasangan bilangan prima yang memenuhi syarat di atas, satu pasang setiap baris dengan kedua bilangan prima dipisahkan sebuah spasi. Jika tidak ada pasangan yang memenuhi, keluarkan 'TIDAK ADA'. Urutkan pasangan-pasangan tersebut, sehingga bilangan pertama terurut menaik, dan untuk bilangan pertama yang sama, bilangan kedua terurut menaik.

Contoh Masukan 1
2 10

Contoh Keluaran 1
2 3 5 7 3 7 3 3

Contoh Masukan 2
4 10

Contoh Keluaran 2
TIDAK ADA

Contoh Masukan 3
950 1000

Contoh Keluaran 3
953 953 971 977 997 977 983 977 971 991

Top of Form

ee07d81ce9f6b8

Kumpulkan jawaban kamu dalam bentuk kode C (.c), C++ (.cpp), atau Pascal (.pas). Kode Jawaban

30000
Bottom of Form

Kumpul

Copyright TOKI Biro ITB, design by Arras Theme, and powered by Yii Framework.