started doing scala problems

Author: arknave

Diff for: codeforces/158/B.scala

@@ -0,0 +1,21 @@
+import scala.io.StdIn
+import scala.language.implicitConversions
+
+object B {
+  implicit def toInt(b: Boolean) = if (b) 1 else 0
+
+  def main(args: Array[String]) = {
+    val n = StdIn.readLine.toInt
+    val s = StdIn.readLine.split(" ").map(_.toInt)
+    val freqMap: Map[Int, Int] = s.groupBy(x => x).mapValues(_.length)
+    
+    val ones = freqMap.getOrElse(1, 0)
+    val twos = freqMap.getOrElse(2, 0)
+    val threes = freqMap.getOrElse(3, 0)
+    val fours = freqMap.getOrElse(4, 0)
+
+    val mod = if (twos % 2 == 1) 2 else 0
+    val ans = fours + threes + (twos + 1) / 2 + Math.max(ones - threes - mod + 3, 0) / 4
+    println(ans)
+  }
+}

Diff for: codeforces/158/b.py

@@ -0,0 +1,15 @@
+n = int(raw_input())
+s = map(int, raw_input().split())
+freq_map = [0]*4
+for v in s:
+    freq_map[v - 1] += 1
+
+ans = freq_map[3]
+ans += freq_map[2]
+freq_map[0] -= freq_map[2]
+ans += (freq_map[1] + 1) / 2
+freq_map[0] -= 2 if freq_map[1] % 2 == 1 else 0
+freq_map[0] = max(freq_map[0], 0)
+ans += (freq_map[0] + 3) / 4
+
+print ans

Diff for: codeforces/50/A.scala

@@ -0,0 +1,8 @@
+import scala.io.StdIn
+
+object A {
+  def main(args: Array[String]) = {
+    val n :: m :: _ = StdIn.readf("{0,number} {1,number}").collect { case l: Long => l}
+    println(n * m / 2)
+  }
+}