結果
問題 | No.2216 Pa1indr0me |
ユーザー | itt828 |
提出日時 | 2023-02-17 21:51:09 |
言語 | F# (F# 4.0) |
結果 |
AC
|
実行時間 | 318 ms / 2,000 ms |
コード長 | 809 bytes |
コンパイル時間 | 9,111 ms |
コンパイル使用メモリ | 198,700 KB |
実行使用メモリ | 34,940 KB |
最終ジャッジ日時 | 2024-07-19 13:03:32 |
合計ジャッジ時間 | 11,179 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge1 |
(要ログイン)
テストケース
テストケース表示入力 | 結果 | 実行時間 実行使用メモリ |
---|---|---|
testcase_00 | AC | 315 ms
34,692 KB |
testcase_01 | AC | 315 ms
34,688 KB |
testcase_02 | AC | 318 ms
34,940 KB |
testcase_03 | AC | 317 ms
34,820 KB |
コンパイルメッセージ
復元対象のプロジェクトを決定しています... /home/judge/data/code/main.fsproj を復元しました (244 ms)。 MSBuild のバージョン 17.9.6+a4ecab324 (.NET) /home/judge/data/code/Main.fs(35,1): warning FS0020: この式の結果の型は 'unit array' で、暗黙的に無視されます。'ignore' を使用してこの値を明示的に破棄してください (例: 'expr |> ignore')。または 'let' を使用して結果を名前にバインドします (例: 'let result = expr')。 [/home/judge/data/code/main.fsproj] main -> /home/judge/data/code/bin/Release/net8.0/main.dll main -> /home/judge/data/code/bin/Release/net8.0/publish/
ソースコード
// template // template.IO let read = fun () -> stdin.ReadLine() let readf f = stdin.ReadLine() |> f let readarr = fun () -> stdin.ReadLine().Split(' ') let readarrf f = stdin.ReadLine().Split(' ') |> Array.map f // template.algorithms let rec binarySearch f (ng, ok) = let mid = (ok + ng) / 2 if abs (ok - ng) > 1 then if f mid then binarySearch f (ng, mid) else binarySearch f (mid, ok) else ok let lowerBound (arr: 'a[]) x = binarySearch (fun i -> arr.[i] >= x) (-1, arr.Length) let upperBound (arr: 'a[]) x = binarySearch (fun i -> arr.[i] > x) (-1, arr.Length) // solution let t = readf int seq { 1..t } |> Seq.map (fun _ -> let n = readf int64 n * (n + 1L)) |> Array.ofSeq |> Array.map (fun i -> printfn "%d" i)