RiverCrossing
By Gerrit Bes1 Inleiding

  Gegeven zijn N genummerde mannetjes , een rivier een brug en een fles jenever.
  De bedoeling is dat alle mannetjes over de brug naar de overkant lopen.
  Daarbij moeten de volgende regels in acht worden genomen :

  a) als er mannetjes op de brug lopen dan hebben zij de fles jenever bij zich.
  b) Er mogen hoogstens 2 mannetjes tegelijk over de brug lopen.
  c) De snelheid waarmee 1 of 2 mannetjes over de brug lopen is de snelheid van het
     langzaamste mannetje.
  d) Het mannetje met rugnummer k kan in k minuten over de brug lopen.

2 Opdracht

  Gegeven wordt het aantal mannetjes dat over de brug moet lopen.
  U berekent de minimale tijd waarin dit mogelijk is.

  Hiervoor moet de methode int getTime(int nrOfMannetjes) worden geimplementeerd.
  Voor ongeldige waarden van nrOfMannetjes geeft deze methode 0 terug.
  Voor geldige waarden geeft de methode terug de snelste tijd waarbinnen de oversteek mogelijk is.

3 Voorbeeld

  Op de linker oever staan 3 mannetjes.
  mannetje 1 kan in 1 minuut oversteken
  mannetje 2 in 2 minuten 
  en mannetje 3 in drie minuten.

  de snelste oversteek is 6 minuten namelijk
  oversteek     tijd
  1         --(1,3)-->      3
  2         <--(1)----      1
  3         --(1,2)-->      2
  ----------------------------------
  totaal                    6 minuten

  Bij 4 mannetjes wordt het al stukken moeilijker 
  het blijkt dat dit in 11 minuten kan

4 Tips

  - Voor het teruglopen kan altijd het snelste mannetje worden genomen die terug kan lopen.
  - Voor het heenlopen is het gunstig om het tijdsverschil tussen 2 mannetjes die tegelijk 
    oversteken zo klein mogelijk te houden. Helaas kan dit voor de beste oplossing niet voor 
    alle paartjes.
  - Mochten je analytische gaven op dit moment niet optimaal zijn, kijk dan naar HET PATROON.
  - Deze opgave heeft een Verborgen Testset die alleen wordt uitgevoerd bij het inleveren (!!).
  



Test case 1 : Invalid value #1
Solve the Rivercrossing problem with -1 mannetjes and a bottle of genever.
Expected result 0 minutes.

Test case 2 : Invalid value #2
Solve the Rivercrossing problem with 0 mannetjes and a bottle of genever.
Expected result 0 minutes.

Test case 3 : One across.
Solve the Rivercrossing problem with 1 mannetjes and a bottle of genever.
Expected result 1 minutes.

Test case 4 : Two across.
Solve the Rivercrossing problem with 2 mannetjes and a bottle of genever.
Expected result 2 minutes.

Test case 5 : Three across.
Solve the Rivercrossing problem with 3 mannetjes and a bottle of genever.
Expected result 6 minutes.

Test case 6 : Four across.
Solve the Rivercrossing problem with 4 mannetjes and a bottle of genever.
Expected result 11 minutes.

Test case 7 : Five across.
Solve the Rivercrossing problem with 5 mannetjes and a bottle of genever.
Expected result 16 minutes.

Test case 8 : Six across.
Solve the Rivercrossing problem with 6 mannetjes and a bottle of genever.
Expected result 22 minutes.

Test case 9 : 7 across.
Solve the Rivercrossing problem with 7 mannetjes and a bottle of genever.
Expected result 28 minutes.

Test case 10 : Fifteen across.
Solve the Rivercrossing problem with 15 mannetjes and a bottle of genever.
Expected result 96 minutes.

Test case 11 : Twenty (hik) five.
Solve the Rivercrossing problem with 25 mannetjes and a bottle of genever.
Expected result 226 minutes.