Submission #2239681
Source Code Expand
object Main{ def main(args: Array[String]){ if (sys.env.getOrElse("TEST", "")=="1"){ println(test()); }else{ val input=io.Source.stdin.getLines().mkString("\n"); println(solve(input).trim()); } } def solve(input:String):String={ val (a,b)=input.split("\n")(1).split(" ").map(_.toInt).sorted.reverse.zipWithIndex.foldRight((0,0)){case ((x,i),(an,bo)) => if(i%2==0){(an+x,bo)}else{(an,bo+x)}}; (a-b).toString() } def bitween(x:Int,min:Int,max:Int)=min<=x&&x<=max; val tests=List("""2 3 1""" -> """2""", """3 2 7 4""" -> """5""", """4 20 18 2 18 """->"""18"""); def test():String= { return tests.map{case (i,o)=>(i.trim(),o.trim())}.zipWithIndex.map{case ((input,outputExpect),i)=>{ val output=solve(input).trim(); s"test${i+1}:"+(if(output==outputExpect){ "Passed" }else{ s"Failed\nexpect:\n${outputExpect}\noutput:\n${output}" }) }}.mkString("\n"); } }
Submission Info
Submission Time | |
---|---|
Task | B - Card Game for Two |
User | kgtkr |
Language | Scala (2.11.7) |
Score | 200 |
Code Size | 996 Byte |
Status | AC |
Exec Time | 328 ms |
Memory | 27212 KB |
Judge Result
Set Name | Sample | All | ||||
---|---|---|---|---|---|---|
Score / Max Score | 0 / 0 | 200 / 200 | ||||
Status |
|
|
Set Name | Test Cases |
---|---|
Sample | sample_1.txt, sample_2.txt, sample_3.txt |
All | in1.txt, in2.txt, in3.txt, in4.txt, in5.txt, in6.txt, in7.txt, in8.txt, in9.txt, sample_1.txt, sample_2.txt, sample_3.txt |
Case Name | Status | Exec Time | Memory |
---|---|---|---|
in1.txt | AC | 323 ms | 23492 KB |
in2.txt | AC | 323 ms | 25296 KB |
in3.txt | AC | 322 ms | 25420 KB |
in4.txt | AC | 320 ms | 25156 KB |
in5.txt | AC | 328 ms | 25404 KB |
in6.txt | AC | 327 ms | 25360 KB |
in7.txt | AC | 318 ms | 25280 KB |
in8.txt | AC | 326 ms | 25388 KB |
in9.txt | AC | 321 ms | 25404 KB |
sample_1.txt | AC | 321 ms | 25276 KB |
sample_2.txt | AC | 319 ms | 27212 KB |
sample_3.txt | AC | 323 ms | 25392 KB |