BNPCHS (Bina Nusantara Programming Contest for High School Students) 2010 - Penyisihan

Hello fellaaas! Happy holiday!!! :D

Di liburan kali ini saya akan lebih sering update di blog tercinta ini :D, terutama mengenai soal-soal pemrograman yang telah saya buat :). Nah kali ini saya akan sharing soal dari babak penyisihan BNPCHS 2010. BNPCHS adalah singkatan dari Bina Nusantara Programming Contest for High School Students yaitu sebuah pelombaan algoritma pemrograman untuk para siswa Sekolah Menengah Atas/Sederajat di Indonesia. Tujuannya adalah untuk meningkatkan daya nalar dan kemampuan algoritma pemrograman siswa SMA sehingga dapat memicu para siswa untuk mengenal Teknologi Informasi sedini mungkin. hehehe.. yuk langsung saja dimulai dari soal pertama.

Logo BNPCHS 2010

Soal:

Lima Terbaik

Time limit: 4 s

Memory limit: 64 MB

Diberikan N buah bilangan bulat yang nilainya berada pada rentang 0 hingga 1000, tentukan jumlah dari lima bilangan terbesar.

Input Format

Baris pertama berisi sebuah bilangan bulat T (1 <= T <= 100) yang menyatakan jumlah kasus. Setiap kasus dimulai dengan sebuah bilangan bulat N (5 <= N <= 100.000) yang menyatakan banyaknya bilangan bulat. Baris berikutnya terdiri dari N bilangan bulat Ai (0 <= Ai <= 1000) yang masing-masing dipisahkan oleh sebuah spasi.

Output Format

Untuk setiap kasus, output dalam satu baris sebuah bilangan bulat yang menyatakan jumlah dari lima bilangan terbesar.

Contoh Input

3
6
10 15 20 9 100 4
5
1 2 3 4 5
10
100 0 39 123 1000 900 400 100 250 555

Contoh Output

154
15
3105

Nah ini dia jawaban saya, saya menggunakan bahasa pemrograman C++ kali ini.

Kode Sumber:

Saat menjalankan file executable-nya:

Input

Output

Yoosh, itu dulu dari saya. sampai ketemu di soal ke dua penyisihan BNPCHS 2010 teman! Keep coding coders! :D