Submission #415480
Source Code Expand
import java.util.Scanner object Main { val d: List[Int] = List(2, 3, 5, 7, 11, 13) val e: List[Int] = List(4, 6, 8, 9, 10, 12) def main(args: Array[String]): Unit = { val sc = new Scanner(System.in) val n = sc.nextInt() val t = sc.nextInt() var close_time = 0; var ans = 0; for(i <- 1 to n){ val a = sc.nextInt() ans = ans + Math.min(t, a + t - close_time) close_time = a + t } println(ans) } /** * P16 */ def drop[T](n: Int, list: List[T]): List[T] = { def f(i: Int)(n: Int, list: List[T]): List[T] = (i, n, list) match { case (_, _, Nil) => Nil case (1, n, car :: cdr) => f(n)(n, cdr) case (i, n, car :: cdr) => car :: f(i-1)(n, cdr) } f(n)(n, list) } /* def d[T](i: Int, n: Int, list: List[T]): List[T] = (i, n, list) match { case (_, _, Nil) => Nil case (1, n, car :: cdr) => d(n, n, cdr) case (i, n, car :: cdr) => car :: d(i-1, n, cdr) } */ /** * P12 */ /* def decode[T](list: List[List[T]]): List[T] = list match { case Nil => Nil case List(n, v) :: cdr => for(i <- 1 to n) yield {v} :: cdr } */ /** * P11 */ def encode[T](list: List[T]): List[(Int, T)] = list match { case Nil => Nil case car :: cdr => { val (first, second) = list.span(x => x == car) (first.length, car) :: encode(second) } } /** * P10 */ def encodeModified[T](list: List[T]): List[Any] = list match { case Nil => Nil case first :: second :: cdr if first != second => first :: encodeModified(second :: cdr) case car :: cdr => { val (first, second) = list.span(x => x == car) (first.length, car) :: encodeModified(second) } } /** * P09 */ def pack[T](list: List[T]): List[List[T]] = list match { case Nil => Nil case car :: cdr => { val (first, second) = list.span(x => x == car) first :: pack(second) } } /** * P08 */ def compress[T](list: List[T]): List[T] = list match { case first :: second :: cdr if first == second => compress(first :: cdr) case car :: cdr => car :: compress(cdr) case Nil => Nil } /** * P07 */ def flatten(list: List[Any]): List[Any] = list.flatMap { case l: List[_] => flatten(l) case elm => List(elm) } /** * P06 */ def isParindrome[T](list: List[T]): Boolean = list == list.reverse /** * P05 */ def reverse[T](list: List[T]): List[T] = list.foldLeft(List.empty[T])((x, y) => y :: x) /** * P04 */ def length[T](list: List[T]): Int = list match { case Nil => 0; case car :: cdr => 1 + length(cdr) } /** * P03 */ def nth[T](n: Int, list: List[T]): T = (n, list) match { case (0, car :: cdr) => car case (m, car :: cdr) => nth(m-1, cdr) case _ => throw new Exception } /** * P02 */ def penultimate[T](list: List[T]): T = list match { case first :: second :: Nil => first case car :: cdr => last(cdr) case _ => throw new Exception } /** * P01 */ def last[T](list: List[T]): T = list match { case car :: Nil => car case car :: cdr => last(cdr) case _ => throw new Exception } }
Submission Info
Submission Time | |
---|---|
Task | B - 自動ドア |
User | yoshikyoto |
Language | Scala (2.11.5) |
Score | 100 |
Code Size | 3400 Byte |
Status | AC |
Exec Time | 1414 ms |
Memory | 61160 KB |
Judge Result
Set Name | Sample | Subtask1 | Subtask2 | ||||||
---|---|---|---|---|---|---|---|---|---|
Score / Max Score | 0 / 0 | 50 / 50 | 50 / 50 | ||||||
Status |
|
|
|
Set Name | Test Cases |
---|---|
Sample | sample_01.txt, sample_02.txt |
Subtask1 | subtask1_01.txt, subtask1_02.txt, subtask1_03.txt, subtask1_04.txt, subtask1_05.txt, subtask1_06.txt, subtask1_07.txt, subtask1_08.txt, subtask1_09.txt, subtask1_10.txt, subtask1_11.txt, subtask1_12.txt, subtask1_13.txt, subtask1_14.txt, subtask1_15.txt, subtask1_16.txt, subtask1_17.txt, subtask1_18.txt, subtask1_19.txt, subtask1_20.txt, subtask1_21.txt, subtask1_22.txt, subtask1_23.txt, subtask1_24.txt, subtask1_25.txt, subtask1_26.txt, subtask1_27.txt, subtask1_28.txt, subtask1_29.txt, sample_01.txt, sample_02.txt |
Subtask2 | subtask1_01.txt, subtask1_02.txt, subtask1_03.txt, subtask1_04.txt, subtask1_05.txt, subtask1_06.txt, subtask1_07.txt, subtask1_08.txt, subtask1_09.txt, subtask1_10.txt, subtask1_11.txt, subtask1_12.txt, subtask1_13.txt, subtask1_14.txt, subtask1_15.txt, subtask1_16.txt, subtask1_17.txt, subtask1_18.txt, subtask1_19.txt, subtask1_20.txt, subtask1_21.txt, subtask1_22.txt, subtask1_23.txt, subtask1_24.txt, subtask1_25.txt, subtask1_26.txt, subtask1_27.txt, subtask1_28.txt, subtask1_29.txt, subtask2_01.txt, subtask2_02.txt, subtask2_03.txt, subtask2_04.txt, subtask2_05.txt, subtask2_06.txt, subtask2_07.txt, subtask2_08.txt, subtask2_09.txt, subtask2_10.txt, subtask2_11.txt, subtask2_12.txt, subtask2_13.txt, subtask2_14.txt, subtask2_15.txt, subtask2_16.txt, subtask2_17.txt, subtask2_18.txt, subtask2_19.txt, subtask2_20.txt, subtask2_21.txt, subtask2_22.txt, subtask2_23.txt, subtask2_24.txt, subtask2_25.txt, subtask2_26.txt, subtask2_27.txt, subtask2_28.txt, subtask2_29.txt |
Case Name | Status | Exec Time | Memory |
---|---|---|---|
sample_01.txt | AC | 1011 ms | 47720 KB |
sample_02.txt | AC | 976 ms | 47956 KB |
sample_23.txt | AC | 960 ms | 47708 KB |
subtask1_01.txt | AC | 1372 ms | 60816 KB |
subtask1_02.txt | AC | 1260 ms | 60084 KB |
subtask1_03.txt | AC | 1374 ms | 61008 KB |
subtask1_04.txt | AC | 1315 ms | 61016 KB |
subtask1_05.txt | AC | 1270 ms | 58584 KB |
subtask1_06.txt | AC | 1272 ms | 60124 KB |
subtask1_07.txt | AC | 1377 ms | 60652 KB |
subtask1_08.txt | AC | 1341 ms | 60956 KB |
subtask1_09.txt | AC | 1318 ms | 61004 KB |
subtask1_10.txt | AC | 1129 ms | 55060 KB |
subtask1_11.txt | AC | 1299 ms | 60556 KB |
subtask1_12.txt | AC | 1366 ms | 60776 KB |
subtask1_13.txt | AC | 1414 ms | 61004 KB |
subtask1_14.txt | AC | 1311 ms | 60684 KB |
subtask1_15.txt | AC | 1365 ms | 60748 KB |
subtask1_16.txt | AC | 1368 ms | 61048 KB |
subtask1_17.txt | AC | 1366 ms | 61108 KB |
subtask1_18.txt | AC | 1380 ms | 60596 KB |
subtask1_19.txt | AC | 1354 ms | 60840 KB |
subtask1_20.txt | AC | 1354 ms | 60888 KB |
subtask1_21.txt | AC | 1389 ms | 60904 KB |
subtask1_22.txt | AC | 1377 ms | 60436 KB |
subtask1_23.txt | AC | 1370 ms | 60576 KB |
subtask1_24.txt | AC | 1379 ms | 60840 KB |
subtask1_25.txt | AC | 1356 ms | 60636 KB |
subtask1_26.txt | AC | 1358 ms | 60868 KB |
subtask1_27.txt | AC | 1376 ms | 60800 KB |
subtask1_28.txt | AC | 1371 ms | 60228 KB |
subtask1_29.txt | AC | 1368 ms | 61000 KB |
subtask2_01.txt | AC | 1310 ms | 60596 KB |
subtask2_02.txt | AC | 1292 ms | 61136 KB |
subtask2_03.txt | AC | 1289 ms | 60728 KB |
subtask2_04.txt | AC | 1130 ms | 56180 KB |
subtask2_05.txt | AC | 1330 ms | 60908 KB |
subtask2_06.txt | AC | 1250 ms | 60864 KB |
subtask2_07.txt | AC | 1282 ms | 61000 KB |
subtask2_08.txt | AC | 1213 ms | 59312 KB |
subtask2_09.txt | AC | 1294 ms | 61032 KB |
subtask2_10.txt | AC | 1385 ms | 60684 KB |
subtask2_11.txt | AC | 1329 ms | 61100 KB |
subtask2_12.txt | AC | 1301 ms | 60784 KB |
subtask2_13.txt | AC | 1267 ms | 60396 KB |
subtask2_14.txt | AC | 1228 ms | 59920 KB |
subtask2_15.txt | AC | 1360 ms | 61160 KB |
subtask2_16.txt | AC | 1372 ms | 60440 KB |
subtask2_17.txt | AC | 1344 ms | 61072 KB |
subtask2_18.txt | AC | 1362 ms | 60912 KB |
subtask2_19.txt | AC | 1343 ms | 61076 KB |
subtask2_20.txt | AC | 1336 ms | 60660 KB |
subtask2_21.txt | AC | 1360 ms | 60880 KB |
subtask2_22.txt | AC | 1376 ms | 61076 KB |
subtask2_23.txt | AC | 1383 ms | 60752 KB |
subtask2_24.txt | AC | 1334 ms | 60904 KB |
subtask2_25.txt | AC | 1350 ms | 60876 KB |
subtask2_26.txt | AC | 1344 ms | 60960 KB |
subtask2_27.txt | AC | 1345 ms | 60812 KB |
subtask2_28.txt | AC | 1350 ms | 60568 KB |
subtask2_29.txt | AC | 1361 ms | 60768 KB |