Coding Challenge

Coding-Challenge

Tantangan bulanan

Tujuan

Gagasan utama repositori ini adalah untuk membuat program yang berbeda dengan solusi yang berbeda untuk meningkatkan pengetahuan kita dengan teknologi yang berbeda dan memaksa kita untuk mencoba yang baru.

? Aturan

• Setiap tiga hingga empat hari tantangan akan diterbitkan dan dapat diselesaikan dalam bahasa apa pun yang Anda inginkan.
• Solusi yang mungkin akan diterbitkan ketika tantangan berikut diterbitkan.
• Output harus sama seperti yang ditunjukkan pada contoh setiap masalah
• Masalahnya harus berada di repositori yang dibuat oleh Anda dan ini harus memiliki penjelasan tentang program Anda dan foto eksekusi eksekusi.
• Menikmati.

? Daftar tantangan

❗ Tanggal publikasi: 06/16/2022

Parkway Walk

Kesulitan: Mudah (800)?

Masalah:

Anda berjalan ini ke Parkway di dekat rumah Anda. Parkway memiliki n+1 Bensh dalam satu baris bernomor dari 1 hingga n+1 dari kiri ke kanan. Jarak antara bangku I dan I+1 adalah AI meter.

Awalnya, Anda memiliki mides energi. Untuk berjalan 1 meter jarak, Anda menghabiskan 1 unit energi Anda. Anda tidak dapat berjalan jika Anda tidak memiliki energi. Juga, Anda dapat memulihkan energi Anda dengan duduk di atas tolok ukur (dan ini adalah satu -satunya cara untuk mengembalikan energi). Saat Anda duduk, Anda dapat mengembalikan jumlah energi bilangan bulat yang Anda inginkan. Perhatikan bahwa jumlah energi Anda dapat melebihi m

Tugas Anda adalah menemukan jumlah energi minimum yang harus Anda kembalikan (dengan duduk di Benshes) untuk mencapai bangku n+1 dari bangku 1 (dan akhiri jalan Anda).

Anda harus menjawab t tes independensi.

Input:

Baris pertama dari input berisi satu integer t (1 ≤ t ≤ 100) - jumlah kasus uji. Tes t mengikuti.

Baris pertama dari tes countins dua bilangan bulat n dan m (1 ≤ n ≤ 100; 1 ≤ m ≤ 10^4).

Baris kedua dari tes Countins n Integers A1, A2, ..., (1 ≤ AI ≤ 100), di mana AI adalah jarak antara benchas I dan I+1.

Keluaran:

Untuk setiap tes case, cetak satu bilangan bulat - jumlah minimum energi yang harus Anda kembalikan (dengan duduk di atas bangku) untuk mencapai bangku n+1 dari bangku 1 (dan akhiri jalan Anda) dalam case uji koresponden.

 Input:
3
3 1
1 2 1
4 5
3 3 5 2
5 16
1 2 3 4 5
Output:
3
8
0

#Note: Dalam tes pertama dari contoh, Anda dapat berjalan ke bangku 2, menghabiskan 1 unit energi, pemulihan 2 unit energi di bangku kedua, berjalan ke bangku 3, menghabiskan 2 unit energi, memulihkan 1 unit energi dan pergi ke bangku 4.

Dalam tes ketiga dari contoh tersebut, Anda memiliki energi Angouch untuk pergi ke bangku 6 tanpa duduk sama sekali.

Tautan ke solusi yang memungkinkan

❗ Tanggal publikasi: 06/20/22

Dimana uskupnya?

Kesulitan: Mudah (800)?

Batasan:

Batas Waktu Per Tes: 1 Batas Memori Kedua Per Tes: 256 Megabytes

Masalah:

Mihai memiliki papan catur 8 × 8 yang diberi nomor dari 1 hingga 8 dari atas ke bawah dan kolom apa yang diberi nomor dari 1 hingga 8 dari kiri ke kanan.

Mihai Anda telah menempatkan tepat satu uskup di papan catur. Uskup tidak ditempatkan di tepi papan. (Dengan kata lain, baris dan kolom uskup adalah antara 2 dan 7, inklusif.)

Serangan uskup ke segala arah secara diagonal, dan tidak ada batasan jarak yang dapat diserang oleh uskup. Perhatikan bahwa sel tempat uskup ditempatkan juga dianggap melekat.

Mihai Anda telah menandai semua kotak serangan uskup, tetapi lupa di mana uskup itu! Bantu Mihai menemukan posisi uskup.

Input:

Baris pertama dari input berisi integer tunggal t (1 ≤ t ≤ 36) - jumlah kasus uji. Deskripsi kasus uji berikut. Ada garis kosong beforme setiap test case.

Setiap kasus uji terdiri dari 8 baris, masing -masing berisi 8 karakter. Setiap karakter OFSE adalah '#' atau '.

Keluaran:

Untuk setiap kasus uji, output dua bilangan bulat r dan c (2 ≤ r, c ≤ 7) - baris dan kolom uskup.

Input dihasilkan sedemikian rupa sehingga selalu ada satu lokasi yang dapat diposisikan dari uskup yang tidak berada di tepi papan.

 Input:
3

.....#..
#...#...
.#.#....
..#.....
.#.#....
#...#...
.....#..
......#.

#.#.....
.#......
#.#.....
...#....
....#...
.....#..
......#.
.......#

.#.....#
..#...#.
...#.#..
....#...
...#.#..
..#...#.
.#.....#
#.......
Output:
4 3
2 2
4 5

Tautan ke solusi yang memungkinkan

❗ Tanggal publikasi: 06/23/22

Kana dan Dragon Quest Game

Kesulitan: Mudah+(900)?

Kendala: Batas Waktu Per Tes: 1 Batas Memori Kedua Per Tes: 256 Megabytes

Masalah:

Kana hanyalah seorang gadis sekolah menengah biasa sebelumnya untuk Talent Scout menemukannya. Kemudian, dia menjadi idola. Tapi berbeda dari stereotip, dia juga ke GameHolic. Suatu hari Kana berselisih dalam permainan petualangan baru yang disebut Dragon Quest. Dalam game ini, pencariannya adalah mengalahkan naga.

The Dragon memiliki titik hit X pada awalnya. Ketika Son Hit Point pergi ke 0 atau di bawah 0, itu akan dipertahankan. Untuk mengalahkan naga, Kana dapat melemparkan dua jenis mantra berikut.

-Medul penyerapan ⚫-

Asumsikan bahwa titik hit naga saat ini adalah H, setelah melemparkan mantra ini, titik hitnya akan menjadi [H/2] +10. Di sini [h/2] menunjukkan H dibagi dengan dua, dibulatkan ke bawah.

-Tible strike ⚡-

Mantra ini akan mendeklarasikan titik hit naga dengan 10. Asumsikan bahwa titik hit naga saat ini adalah H, setelah casting mantra ini adalah titik hit akan diturunkan ke H - 10.

Karena Simans Kana hanya dapat melemparkan tidak lebih dari N void Absorptions dan M Lightning Strikes. Dia dapat melemparkan mantra dalam urutan apa pun dan tidak harus menghukum semua mantra. Kana tidak pandai matematika, jadi Anda akan membantunya untuk mengetahui apakah positif untuk mengalahkan naga.

Input:

Baris pertama berisi integer tunggal T (1 ≤ t ≤ 1000) - jumlah kasus uji.

Baris T berikutnya menggambarkan kasus uji. Untuk setiap kasus uji, satu -satunya baris berisi tiga bilangan bulat x, n, m (1 ≤ x ≤ 10^5, 0 ≤ n, m ≤ 30) - titik hit awal naga, jumlah maksimum absorpsi void dan stike kilat yang dapat dilemparkan kana.

Keluaran:

Jika postible untuk mengalahkan naga, cetak "ya" (tanpa kutipan). Kalau tidak, cetak "Tidak" (tanpa kutipan).

Anda dapat mencetak setiap huruf dalam hal apa pun (atas atau bawah).

Contoh:

#Note: Salah satu urutan casting yang mungkin dari tes pertama ditunjukkan di bawah ini:

-Menakan penyerapan [100/2] +10 = 60.

-Lible Strike 60−10 = 50.

-Merai penyerapan [50/2] +10 = 35.

-Perampaan void [35/2] +10 = 27.

-Libatan pemogokan 27-10 = 17.

-Lible mogok 17-10 = 7.

-Lible Strike 7−10 = −3.

 Input:
7
100 3 4
189 3 4
64 2 3
63 2 3
30 27 7
10 9 1
69117 21 2

Output:
YES
NO
NO
YES
YES
YES
YES

Tautan ke solusi yang memungkinkan

❗ Tanggal publikasi: 06/27/22

Pizzaforces

Kesulitan: Mudah+(900)

Batas waktu per tes: 2 detik

Batas memori per tes: 256 megabytes

Pizzaforces adalah restoran pizza favorit Petya. Pizzaforces membuat dan menjual pizza dari tiga ukuran: pizza kecil terdiri dari 6 iris, medium terdiri dari 8 iris, dan pizza besar masing -masing terdiri dari 10 iris. Memanggang mereka masing -masing membutuhkan waktu 15, 20 dan 25 menit.

Ulang tahun Petya adalah hari ini, dan NN dari teman -temannya akan datang, jadi saya telah memutuskan untuk memesan dari restoran pizza favoritnya. Petya ingin memesan So Muan Pizza sehingga masing -masing temannya mendapatkan setidaknya satu irisan pizza. Waktu memasak pesanan adalah total waktu memanggang semua pizza dalam urutan.

Tugas Anda adalah menentukan jumlah minimum menit yang diperlukan untuk membuat pizza yang mengandung setidaknya nN irisan secara total. Misalnya:

Jika 12 teman datang ke hari ulang tahun Petya, Anda harus memesan pizza yang menular setidaknya 12 irisan. Saya telah memesan dua pizza kecil, berisi tepat 12. Slíces, dan waktu untuk memanggangnya adalah 30 menit;

Jika 15 teman makan untuk ulang tahun Petya, Anda harus memesan pizza yang berisi setidaknya 15 smlices secara total. Saya telah memesan pizza kecil dan pizza besar, berisi 16 iris, dan waktu untuk memanggang adalah 40 menit;

Jika 300 teman datang untuk ulang tahun Petya, Anda harus memesan pizza yang menular setidaknya 300 irisan. Dia dapat memesan 15 pizza kecil, 10 pizza sedang dan 13 pizza besar, secara total mereka menghitung 15⋅6+10⋅8+13⋅10 = 300 irisan, dan total waktu untuk memanggangnya adalah 15⋅15+10⋅20+13⋅25 = 750 menit;

Kalau saja satu teman datang ke hari ulang tahun Petya, saya telah memesan pizza kecil, dan waktu untuk memanggangnya adalah 15 menit.

Masukan

Baris pertama berisi integer tunggal TT (1≤T≤1041≤T≤104) - jumlah testcases.

Setiap testcase terdiri dari satu baris yang berisi bilangan bulat tunggal NN (1≤n≤10161≤n≤1016) - jumlah teman Petya.

Output untuk setiap testcase, cetak satu bilangan bulat - jumlah minimum menit yang diperlukan untuk memanggang pizza yang mengandung setidaknya n slice total.

 input
6 
12
15
300
1
9
9999999999999993 
output
30 
40 
750 
15 
25000000000000000 
15 

❗ Tanggal publikasi: 06/30/22

Pintu

Kesulitan: Mudah (800)

Batasan

Batas Waktu per Tes: 1 detik Batas memori per tes: 256 megabytes

Masalah

Tiga tahun telah berlalu dan tidak ada yang berubah. Masih hujan di London, dan Mr. Black harus menutup semua pintu di rumahnya agar tidak dibanjiri. Namun, sebelas, Tn. Black menjadi sangat gugup sehingga dia membuka satu pintu, yang lain, satu lagi dan seterusnya sampai dia membuka semua pintu di rumahnya.

Tepatnya ada dua pintu keluar dari rumah Mr. Black, mari kita beri nama mereka kiri dan kanan. Ada pintu yang parah di masing -masing keberhasilan, jadi setiap pintu di rumah Tuan Black terletak di kiri atau di pintu keluar kanan. Anda tahu di mana setiap pintu berada. Awalnya semua pintu ditutup. Tn. Black dapat keluar dari rumah jika dan hanya jika semua pintu di setidaknya salah satu pintu keluar terbuka. Anda diberi urutan di mana Mr. Black membuka pintu, mohon indeks kecil K sehingga Mr. Black dapat keluar dari rumah setelah membuka pintu k pertama.

Kita harus mencatat bahwa Mr. Black membuka setiap pintu paling banyak sekali, dan pada akhirnya semua pintu terbuka.

Masukan

Integer Countins Baris pertama N (2 ≤ N ≤ 2000) - Jumlah DOUR.

Baris berikutnya Countins N Ingers: Urutan di mana Mr. Black membuka pintu. I-th dari Insntengers sama dengan 0 jika pintu yang dibuka i-th terletak di pintu keluar kiri, dan sama dengan 1 jika ada di pintu keluar kanan.

Dijamin bahwa setidaknya ada satu pintu yang terletak di pintu keluar kiri dan setidaknya ada satu pintu yang terletak di pintu keluar kanan.

Keluaran

Cetak bilangan bulat terkecil sehingga setelah Mr. Black membuka pintu k pertama, dia berada di rumah.

Contoh

#Catatan dalam contoh pertama dua pintu pertama berasal dari pintu keluar kiri, jadi ketika Mr. Black hanya membuka keduanya, ada dua pintu lagi yang tertutup di pintu keluar kiri dan satu pintu tertutup di pintu keluar kanan. Jadi Tuan Black tidak bisa keluar pada saat itu.

Ketika dia membuka pintu ketiga, semua pintu dari pintu keluar yang tepat terbuka, jadi Mr. Black bisa keluar dari rumah.

Dalam contoh kedua ketika dua pintu pertama dibuka, ada pintu tertutup terbuka di masing -masing pintu keluar.

Dengan tiga pintu yang dibuka, Tuan Black akan menggunakan pintu keluar kiri.

 Input
5
0 0 1 0 0
Output
3
----------------------
Input
4
1 0 0 1
Output
3