結果

問題 No.1827 最長部分スーパーリッチ門松列列
ユーザー yudedakoyudedako
提出日時 2022-01-30 17:59:51
言語 Scala(Beta)
(3.4.0)
結果
TLE  
(最新)
AC  
(最初)
実行時間 -
コード長 699 bytes
コンパイル時間 15,455 ms
コンパイル使用メモリ 259,296 KB
実行使用メモリ 131,176 KB
最終ジャッジ日時 2024-06-11 08:21:37
合計ジャッジ時間 60,734 ms
ジャッジサーバーID
(参考情報)
judge4 / judge2
このコードへのチャレンジ
(要ログイン)

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 AC 1,074 ms
63,284 KB
testcase_01 AC 1,058 ms
63,400 KB
testcase_02 AC 1,068 ms
63,260 KB
testcase_03 AC 1,493 ms
65,964 KB
testcase_04 AC 1,737 ms
64,656 KB
testcase_05 AC 1,758 ms
64,732 KB
testcase_06 AC 1,760 ms
64,464 KB
testcase_07 AC 1,599 ms
124,412 KB
testcase_08 AC 1,611 ms
124,280 KB
testcase_09 AC 1,664 ms
124,424 KB
testcase_10 AC 1,603 ms
124,396 KB
testcase_11 AC 1,622 ms
124,208 KB
testcase_12 AC 1,578 ms
124,232 KB
testcase_13 AC 1,580 ms
124,464 KB
testcase_14 AC 1,588 ms
124,436 KB
testcase_15 AC 1,587 ms
124,420 KB
testcase_16 AC 1,602 ms
124,192 KB
testcase_17 TLE -
testcase_18 TLE -
testcase_19 AC 1,799 ms
130,148 KB
testcase_20 AC 1,820 ms
130,180 KB
testcase_21 AC 1,841 ms
130,172 KB
testcase_22 AC 1,868 ms
131,176 KB
testcase_23 AC 1,823 ms
130,692 KB
testcase_24 AC 1,799 ms
130,568 KB
権限があれば一括ダウンロードができます

ソースコード

diff #

import scala.collection.mutable
import scala.io.StdIn.*
import scala.math.*
@main def main =
  val testCase = readLine().toInt
  for _ <- 0 until testCase do
    val n = readLine().toInt
    val permutation = readLine().split(' ').map(_.toInt)
    val isUpper = Array.fill(n){true}
    var count = 1
    var result = 0
    for i <- permutation.indices.sortBy(permutation) do
      if i > 0 then
        if isUpper(i - 1) == isUpper(i) then
          count += 1
        else
          count -= 1
      if i + 1 < n then
        if isUpper(i) == isUpper(i + 1) then
          count += 1
        else
          count -= 1
      isUpper(i) = false
      result = max(result, count)
    println(result)
0