SOAL OSN: Informatika - Sintaksis C++, STL, Kompleksitas, dan Pencarian
60:00
SOAL NOMOR 1
Dalam pemrograman kompetitif, tipe data manakah yang paling tepat digunakan di C++ untuk menyimpan bilangan bulat dengan rentang hingga $10^{18}$?
Apa fungsi dari baris kode `std::ios_base::sync_with_stdio(false); cin.tie(NULL);` pada awal fungsi main?
Manakah kompleksitas waktu yang paling efisien untuk algoritma pencarian pada array yang sudah terurut?
Struktur data STL di C++ yang menyimpan elemen secara unik dan otomatis terurut adalah ....
Bagaimana cara mengakses elemen paling atas dari struktur data `std::stack` di C++?
Berapakah nilai dari `7 % -3` dalam standar bahasa pemrograman C++ (C++11 ke atas)?
Operasi `v.push_back(x)` pada `std::vector` memiliki kompleksitas waktu rata-rata (amortized) sebesar ....
Manakah fungsi yang digunakan untuk mengurutkan elemen array `A` sebanyak `N` elemen menggunakan library ``?
Apa yang terjadi jika sebuah fungsi rekursif tidak memiliki 'base case'?
Struktur data manakah yang menerapkan prinsip FIFO (First-In-First-Out)?
Simbol operator bitwise 'XOR' dalam C++ adalah ....
Kompleksitas waktu dari algoritma pengurutan `std::sort()` di C++ adalah ....
Keyword `break` dalam struktur perulangan `for` berfungsi untuk ....
Manakah cara yang benar untuk mendeklarasikan pair yang berisi string dan integer?
Library yang harus di-include untuk menggunakan fungsi `sqrt()`, `abs()`, dan `pow()` adalah ....