Advertisement
kbespalov

Untitled

Jun 23rd, 2018
78
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Scala 0.72 KB | None | 0 0
  1. import scala.io.StdIn.readLine
  2.  
  3. object Task3 extends App {
  4.   val n = readLine().split(' ').map(_.toLong).head
  5.  
  6.   def eating(n: Long, k: Long) = {
  7.     var total = n
  8.     var Vasya = 0L
  9.     var Petya = 0L
  10.  
  11.     while (total > 0L) {
  12.       val eatVasya = if (total > k) k else total
  13.       total = total - eatVasya
  14.  
  15.       val eatPetya = math.floor(total * 0.1).toInt
  16.       total = total - eatPetya
  17.       Vasya = Vasya + eatVasya
  18.       Petya = Petya + eatPetya
  19.     }
  20.  
  21.    Vasya > Petya
  22.   }
  23.  
  24.   def sol(n: Long) = {
  25.     var left = 1L
  26.     var right = n
  27.     while ( left != right) {
  28.       val now = (left+right)/2
  29.       if (!eating(n, now)) left = now + 1 else right = now
  30.     }
  31.  
  32.     left
  33.   }
  34.  
  35.   println(sol(n))
  36. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement