Rumah Java javaTutorial TCS_CODEVITA_QUESTION(penyelesaian diperlukan)

TCS_CODEVITA_QUESTION(penyelesaian diperlukan)

Nov 04, 2024 am 03:14 AM

TCS_CODEVITA_QUESTION(solution needed)

Bahagian bungkusan Ibu Pejabat Pos berada dalam keadaan kucar-kacir. Bungkusan-bungkusan yang perlu dimuatkan ke dalam van telah dibariskan dalam satu barisan dalam susunan berat yang sewenang-wenangnya. Ketua Jawatan Guru mahu mereka diisih mengikut susunan berat petak yang semakin meningkat, dengan satu pengecualian. Dia mahu bungkusan yang paling berat (dan mungkin yang paling berharga) disimpan berdekatan dengan pejabatnya.

Penerangan Masalah
Bahagian bungkusan Ibu Pejabat Pos berada dalam keadaan kucar-kacir. Bungkusan-bungkusan yang perlu dimuatkan ke dalam van telah dibariskan dalam satu barisan dalam susunan berat yang sewenang-wenangnya. Ketua Jawatan Guru mahu mereka diisih mengikut susunan berat petak yang semakin meningkat, dengan satu pengecualian. Dia mahu bungkusan yang paling berat (dan mungkin yang paling berharga) disimpan berdekatan dengan pejabatnya.

Anda dan rakan anda cuba mengisih kotak ini dan anda memutuskan untuk mengisihnya dengan menukar dua kotak pada satu masa. Pertukaran sebegini memerlukan usaha yang sama dengan hasil darab kedua-dua kotak itu.

Objektifnya adalah untuk meletakkan semula kotak seperti yang diperlukan dengan usaha yang minimum.

Input
Baris pertama terdiri daripada dua integer positif yang diasingkan ruang memberikan bilangan kotak (N) dan kedudukan pejabat Ketua Pos Guru (k) di mana kotak paling berat mesti berada.

Barisan kedua terdiri daripada N integer positif dipisahkan ruang yang memberikan pemberat kotak. Anda mungkin menganggap bahawa tiada dua pemberat yang sama.

Output
Keluaran ialah satu baris yang memberikan jumlah usaha yang diambil untuk mendapatkan kotak dalam susunan yang disusun dan yang paling berat dalam kedudukan k.

Kekangan
N<=50

Berat <= 1000

Tahap Kesukaran
Kompleks

Had Masa (saat)
1

Contoh
Contoh 1

Input

5 2

20 50 30 80 70

Output

3600

Penjelasan

Terdapat 5 kotak (N=5) dan kotak yang paling berat mestilah berada di kedudukan 2 (k=2). Jika kita melihat pada susunan akhir (diisih, dengan yang paling berat pada kedudukan 2), ia sepatutnya 20 80 30 50 70. Jika kita melihat ini, kita perhatikan bahawa hanya 50 dan 80 petak yang perlu ditukar. Oleh kerana ini memerlukan usaha hasil darab, usaha ialah 4000.

Pengurangan lanjut boleh diperolehi jika kita menggunakan pakej terkecil (20) sebagai perantara. Jika kita menukar 20 dengan 50 (usaha 1000), kemudian dengan 80 (usaha 1600) dan kembali dengan 50 lagi (usaha 1000), kesannya adalah sama, dengan jumlah usaha 3600 (kurang daripada usaha yang diperolehi secara langsung. gerakkan) usaha

Hasil selepas urutan pertukaran yang optimum ialah

50 20 30 80 70

50 80 30 20 70

20 80 30 80 70

Memandangkan ini memerlukan usaha sebanyak 3600, output ialah 3600.

Contoh 2

Input

6 3

30 20 40 80 70 60

Output

7600

Penjelasan

Terdapat 6 petak, dan yang paling berat sepatutnya berada di kedudukan 3. Oleh itu pesanan terakhir perlu 20 30 80 40 60 70. Jika kita melihat pada kedudukan awal, kita melihat bahawa 20 dan 30 perlu ditukar ( usaha 600), 40 dan 80 perlu ditukar (usaha 3200) dan 60 dan 70 perlu ditukar (usaha 4200). Oleh itu jumlah usaha ialah 600 3200 4200=8000.

Jika kita menggunakan pendekatan yang sama seperti dalam Contoh 1, kita mendapat usaha berikut

(600) 20 30 40 80 70 60

(3200) 20 30 80 40 70 60

(1200) 60 30 80 40 70 20

(1400) 60 30 80 40 20 70

(1200) 20 30 80 40 60 70

Jumlah usaha sebanyak 7600 diperolehi dan bukannya usaha sebanyak 8000, yang merupakan output.

Atas ialah kandungan terperinci TCS_CODEVITA_QUESTION(penyelesaian diperlukan). Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!

Kenyataan Laman Web ini
Kandungan artikel ini disumbangkan secara sukarela oleh netizen, dan hak cipta adalah milik pengarang asal. Laman web ini tidak memikul tanggungjawab undang-undang yang sepadan. Jika anda menemui sebarang kandungan yang disyaki plagiarisme atau pelanggaran, sila hubungi admin@php.cn

Alat AI Hot

Undresser.AI Undress

Undresser.AI Undress

Apl berkuasa AI untuk mencipta foto bogel yang realistik

AI Clothes Remover

AI Clothes Remover

Alat AI dalam talian untuk mengeluarkan pakaian daripada foto.

Undress AI Tool

Undress AI Tool

Gambar buka pakaian secara percuma

Clothoff.io

Clothoff.io

Penyingkiran pakaian AI

Video Face Swap

Video Face Swap

Tukar muka dalam mana-mana video dengan mudah menggunakan alat tukar muka AI percuma kami!

Artikel Panas

<🎜>: Bubble Gum Simulator Infinity - Cara Mendapatkan dan Menggunakan Kekunci Diraja
1 bulan yang lalu By 尊渡假赌尊渡假赌尊渡假赌
Nordhold: Sistem Fusion, dijelaskan
1 bulan yang lalu By 尊渡假赌尊渡假赌尊渡假赌
Mandragora: Whispers of the Witch Tree - Cara Membuka Kunci Cangkuk Bergelut
4 minggu yang lalu By 尊渡假赌尊渡假赌尊渡假赌

Alat panas

Notepad++7.3.1

Notepad++7.3.1

Editor kod yang mudah digunakan dan percuma

SublimeText3 versi Cina

SublimeText3 versi Cina

Versi Cina, sangat mudah digunakan

Hantar Studio 13.0.1

Hantar Studio 13.0.1

Persekitaran pembangunan bersepadu PHP yang berkuasa

Dreamweaver CS6

Dreamweaver CS6

Alat pembangunan web visual

SublimeText3 versi Mac

SublimeText3 versi Mac

Perisian penyuntingan kod peringkat Tuhan (SublimeText3)

Topik panas

Tutorial Java
1677
14
Tutorial PHP
1280
29
Tutorial C#
1257
24
Adakah perisian keselamatan syarikat menyebabkan aplikasi gagal dijalankan? Bagaimana cara menyelesaikan masalah dan menyelesaikannya? Adakah perisian keselamatan syarikat menyebabkan aplikasi gagal dijalankan? Bagaimana cara menyelesaikan masalah dan menyelesaikannya? Apr 19, 2025 pm 04:51 PM

Penyelesaian masalah dan penyelesaian kepada perisian keselamatan syarikat yang menyebabkan beberapa aplikasi tidak berfungsi dengan baik. Banyak syarikat akan menggunakan perisian keselamatan untuk memastikan keselamatan rangkaian dalaman. …

Bagaimanakah saya menukar nama kepada nombor untuk melaksanakan penyortiran dan mengekalkan konsistensi dalam kumpulan? Bagaimanakah saya menukar nama kepada nombor untuk melaksanakan penyortiran dan mengekalkan konsistensi dalam kumpulan? Apr 19, 2025 pm 11:30 PM

Penyelesaian untuk menukar nama kepada nombor untuk melaksanakan penyortiran dalam banyak senario aplikasi, pengguna mungkin perlu menyusun kumpulan, terutama dalam satu ...

Bagaimana untuk memudahkan isu pemetaan medan dalam dok sistem menggunakan mapstruct? Bagaimana untuk memudahkan isu pemetaan medan dalam dok sistem menggunakan mapstruct? Apr 19, 2025 pm 06:21 PM

Pemprosesan pemetaan medan dalam dok sistem sering menemui masalah yang sukar ketika melaksanakan sistem dok: bagaimana untuk memetakan medan antara muka sistem dengan berkesan ...

Bagaimana dengan elegan mendapatkan nama pemboleh ubah kelas entiti untuk membina keadaan pertanyaan pangkalan data? Bagaimana dengan elegan mendapatkan nama pemboleh ubah kelas entiti untuk membina keadaan pertanyaan pangkalan data? Apr 19, 2025 pm 11:42 PM

Apabila menggunakan Mybatis-Plus atau Rangka Kerja ORM yang lain untuk operasi pangkalan data, sering diperlukan untuk membina syarat pertanyaan berdasarkan nama atribut kelas entiti. Sekiranya anda secara manual setiap kali ...

Bagaimanakah Idea IntelliJ mengenal pasti nombor port projek boot musim bunga tanpa mengeluarkan log? Bagaimanakah Idea IntelliJ mengenal pasti nombor port projek boot musim bunga tanpa mengeluarkan log? Apr 19, 2025 pm 11:45 PM

Mula musim bunga menggunakan versi IntelliJideaultimate ...

Bagaimana cara menukar objek Java dengan selamat ke array? Bagaimana cara menukar objek Java dengan selamat ke array? Apr 19, 2025 pm 11:33 PM

Penukaran objek dan tatasusunan Java: Perbincangan mendalam tentang risiko dan kaedah penukaran jenis cast yang betul Banyak pemula Java akan menemui penukaran objek ke dalam array ...

Platform e-dagang SKU dan Reka Bentuk Pangkalan Data SPU: Bagaimana untuk mengambil kira kedua-dua atribut yang ditakrifkan oleh pengguna dan produk yang tidak berkesudahan? Platform e-dagang SKU dan Reka Bentuk Pangkalan Data SPU: Bagaimana untuk mengambil kira kedua-dua atribut yang ditakrifkan oleh pengguna dan produk yang tidak berkesudahan? Apr 19, 2025 pm 11:27 PM

Penjelasan terperinci mengenai reka bentuk jadual SKU dan SPU di platform e-dagang Artikel ini akan membincangkan isu reka bentuk pangkalan data SKU dan SPU dalam platform e-dagang, terutamanya bagaimana menangani jualan yang ditentukan pengguna ...

Bagaimana menggunakan penyelesaian cache Redis untuk merealisasikan keperluan senarai kedudukan produk dengan cekap? Bagaimana menggunakan penyelesaian cache Redis untuk merealisasikan keperluan senarai kedudukan produk dengan cekap? Apr 19, 2025 pm 11:36 PM

Bagaimanakah penyelesaian caching Redis menyedari keperluan senarai kedudukan produk? Semasa proses pembangunan, kita sering perlu menangani keperluan kedudukan, seperti memaparkan ...

See all articles