Menu
CoddyTech
Mulai belajar

Temukan Jumlah Minimum

Pelajaran 17 dari 17 dalam kursus Manipulasi Bit di Coddy.

challenge icon

Tantangan

Sedang

Kamu diberi sebuah array <strong>a</strong> berukuran <strong>n</strong>.

Kamu dapat melakukan operasi berikut pada array:

  • Pilih dua bilangan bulat berbeda <strong>i</strong> , <strong>j</strong> (1 ≤ i < j ≤ n), ganti <strong>a<sub>i</sub></strong> dengan <strong>x</strong> dan <strong>a<sub>j</sub></strong> dengan <strong>y</strong>. Agar array tetap valid, kondisi <strong>a<sub>i </sub>| a<sub>j </sub>= x | y</strong> harus terpenuhi, dengan <strong>|</strong> menyatakan operasi OR bitwise. Perhatikan bahwa <strong>x</strong> dan <strong>y</strong> adalah bilangan bulat nonnegatif.

Tampilkan jumlah minimum array yang dapat kamu peroleh setelah melakukan operasi di atas sebanyak apa pun.

Coba sendiri

#include <vector>
using namespace std;

int FindMinSum(vector<int> a) {
    // Tulis kodemu di sini
}

Semua pelajaran di Manipulasi Bit

1Pengenalan dan dasar-dasar

Apa itu manipulasi bit?Mengapa kita membutuhkan manipulasi bit?Bilangan biner dan desimalOperator NOT dan OROperator ANDOperator XOROperator geser ke kanan dan kiriRingkasan operator bitwise

2Algoritma Bit

Pangkat 2Angka yang Muncul Ganjil KaliJumlah Bit Bernilai 1Rotasi Bit pada Angka IRotasi Bit pada Angka II

3Tantangan latihan

Tina dan penugasan bitnyaXORtyTemukan KTemukan Jumlah Minimum

Latihan sendiri: Compiler C++ online