Question

Napisz program w C++:

Zygmuś czyta bardzo powoli. Na 1 stronę potrzebuje całą godzinę i w związku z tym ma problem z czytaniem lektur na czas. Zygmuś wie, że musi przeczytać na pewno trzy lektury i zastanawia się, ile minimalnie godzin będzie musiał na to poświecić.

W pierwszym wierszu wejścia podawana jest jedna liczba całkowita n (3<=n<=2000000), oznaczająca liczbę lektur. W następnych n linijkach liczby oznaczające ilość stron poszczególnych lektur (z zakresu od 1 do 109).

W jedynej linijce wyjścia sumaryczna liczba godzin, które Zygmuś musi poświęcić na lektury.

Przykład
Dla danych wejściowych:

5

2 1 2 1 3

poprawnym wynikiem jest:

4

Wyjaśnienie: Zygmuś musi przeczytać trzy lektury o najmniejszej ilości stron, czyli łącznie 4 strony, co zajmie mu 4 godziny.

Proszę o niezbyt zawiłe rozwiązanie. Daję naj :)

Answer 1

#include <iostream>
#include <vector>
#include <algorithm>

using namespace std;

int main()
{
  unsigned int count, i=0, t;

  cin >> count;

  vector<int> reading;
  while (count--)
    cin>>t, reading.push_back(t);

  sort(reading.begin(), reading.end());

  cout << reading[0]+reading[1]+reading[2];
}

 

 

 

Link uzupełniający: http://ideone.com/ujISsE