結果

問題 No.2961 Shiny Monster Master
ユーザー ImTaboo
提出日時 2024-12-30 13:43:05
言語 Kotlin
(2.1.0)
結果
AC  
実行時間 1,013 ms / 1,777 ms
コード長 800 bytes
コンパイル時間 16,963 ms
コンパイル使用メモリ 435,396 KB
実行使用メモリ 74,508 KB
最終ジャッジ日時 2024-12-30 13:44:33
合計ジャッジ時間 81,100 ms
ジャッジサーバーID
（参考情報） 		judge1 / judge5
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
other AC * 77
権限があれば一括ダウンロードができます

ソースコード

diff # 

    fun main() {
        val (round, n) = readln().split(" ").map { it.toInt() }
        val a = readln().split(" ").map { it.toInt() }
            .sorted().toMutableList()
        val q = readln().toInt()

        for(i in 0..<n) {
            a.add(a[i] + round)
        }

        for(i in 0..<q) {
            var (l, r) = readln().split(" ").map { it.toInt() }
            var cnt = (r - l) / round * n

            // 0 <= l < R
            // l <  r < 2R
            l %= round
            r %= round
            if(r < l) r += round

            var li = a.binarySearch(l)
            if(li < 0) li  = (li + 1) * -1

            var ri = a.binarySearch(r)
            if(ri < 0) ri = (ri + 1) * -1
            else ri += 1

            cnt += ri - li
            println(cnt)
        }
    }
0