結果

問題 No.2961 Shiny Monster Master
コンテスト
ユーザー ImTaboo
提出日時 2024-12-22 16:36:57
言語 Kotlin
(2.3.20)
コンパイル:
kotlinc _filename_ -include-runtime -d main.jar
実行:
kotlin main.jar
結果
WA  
実行時間 -
コード長 766 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 9,176 ms
コンパイル使用メモリ 475,176 KB
実行使用メモリ 74,324 KB
最終ジャッジ日時 2026-05-28 21:32:53
合計ジャッジ時間 36,535 ms
ジャッジサーバーID
（参考情報） 		judge2_0 / judge3_0
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
other AC * 1 WA * 76
権限があれば一括ダウンロードができます

ソースコード

diff #
raw source code 

fun main() {
    val (round, n) = readln().split(" ").map { it.toInt() }
    val a = readln().split(" ").map { it.toInt() }.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 += 2*n

        var ri = a.binarySearch(r)
        if(ri < 0) ri += 2*n

//        println(a)
//        println("(l, r)=($l, $r), (li, ri)=($li, $ri)")

        if(l == a[li])
            cnt += 1

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