結果

問題 No.606 カラフルタイル
ユーザー nebukuro09nebukuro09
提出日時 2017-12-08 14:47:55
言語 F#
(F# 4.0)
結果
AC  
実行時間 787 ms / 2,000 ms
コード長 1,112 bytes
コンパイル時間 3,746 ms
コンパイル使用メモリ 165,736 KB
実行使用メモリ 49,472 KB
最終ジャッジ日時 2023-08-19 22:24:30
合計ジャッジ時間 12,184 ms
ジャッジサーバーID
（参考情報） 		judge12 / judge14
このコードへのチャレンジ
（要ログイン）

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 AC 73 ms
24,408 KB
testcase_01 AC 67 ms
22,268 KB
testcase_02 AC 169 ms
42,904 KB
testcase_03 AC 68 ms
22,252 KB
testcase_04 AC 68 ms
22,400 KB
testcase_05 AC 71 ms
22,332 KB
testcase_06 AC 71 ms
22,328 KB
testcase_07 AC 72 ms
22,316 KB
testcase_08 AC 72 ms
22,324 KB
testcase_09 AC 74 ms
24,372 KB
testcase_10 AC 72 ms
22,356 KB
testcase_11 AC 81 ms
25,760 KB
testcase_12 AC 72 ms
22,552 KB
testcase_13 AC 78 ms
24,492 KB
testcase_14 AC 178 ms
40,948 KB
testcase_15 AC 75 ms
22,716 KB
testcase_16 AC 163 ms
28,724 KB
testcase_17 AC 666 ms
39,900 KB
testcase_18 AC 225 ms
37,992 KB
testcase_19 AC 225 ms
37,388 KB
testcase_20 AC 787 ms
45,568 KB
testcase_21 AC 336 ms
45,224 KB
testcase_22 AC 333 ms
43,120 KB
testcase_23 AC 382 ms
45,684 KB
testcase_24 AC 613 ms
48,196 KB
testcase_25 AC 699 ms
47,256 KB
testcase_26 AC 713 ms
49,472 KB
testcase_27 AC 741 ms
47,568 KB
権限があれば一括ダウンロードができます
コンパイルメッセージ
Microsoft (R) F# Compiler version 11.0.0.0 for F# 5.0
Copyright (c) Microsoft Corporation. All Rights Reserved.

ソースコード

diff # 

open System;

let input:String array=Console.ReadLine().Split(' ')
let N = int(input.[0])
let K = int(input.[1])
let Q = int(input.[2])

let mutable row = [for i in 0..N-1 -> (0, i)] |> Seq.toArray
let mutable col = [for i in N..N+N-1 -> (0, i)] |> Seq.toArray
let mutable colors = [for i in 1..K -> 0L] |> Seq.toArray

let rec binsearch (arr: (int * int)[], hi: int, lo: int, v: int) =
    if hi - lo <= 1 then lo
    elif snd arr.[(hi+lo)/2] < v then binsearch(arr, hi, (hi+lo)/2, v)
    else binsearch(arr, (hi+lo)/2, lo, v)

for i in N+N..N+N+Q-1 do 
    let s:String array=Console.ReadLine().Split(' ')
    let A = s.[0]
    let B = int(s.[1]) - 1
    let C = int(s.[2]) - 1
    if A = "R" then row.[B] <- (C, i) else col.[B] <- (C, i)


row <- Array.sortBy(fun (_, y) -> y) row
col <- Array.sortBy(fun (_, y) -> y) col

for i in 0..N-1 do
    colors.[fst row.[i]] <- colors.[fst row.[i]] + int64(binsearch(col, N, -1, snd row.[i]) + 1)

for i in 0..N-1 do
    colors.[fst col.[i]] <- colors.[fst col.[i]] + int64(binsearch(row, N, -1, snd col.[i]) + 1)

for i in 0..K-1 do
    Console.WriteLine(colors.[i])
0