提出 #3655190

ソースコード 拡げる

import java.io.BufferedReader
import java.io.InputStreamReader
import java.io.StreamTokenizer

class B

fun main( args: Array<String> ) {
    val st = StreamTokenizer( BufferedReader( InputStreamReader( System.`in` ) ) )
    val n = st.nextInt()
    val k = st.nextInt()
    val a = LongArray( n, { st.nextInt().toLong() } )
    var s = LongArray( n * ( n + 1 ) / 2 )
    var curLen = 0
    for ( i in a.indices ) {
        var sum = 0L
        for ( j in i .. a.lastIndex ) {
            sum += a[j]
            s[curLen ++] = sum
        }
    }
    var r = 0L
    for ( p in 40 downTo 0 ) {
        val newS = LongArray( curLen )
        var cur = 0
        for ( sum in s ) {
            if ( ( sum and ( 1L shl p ) ) > 0 ) {
                newS[cur ++] = sum
            }
        }
        if ( cur >= k ) {
            s = newS
            curLen = cur
            r += 1L shl p
        }
    }
    println( r )
}

private fun StreamTokenizer.nextInt(): Int {
    nextToken()
    return nval.toInt()
}

提出情報

提出日時
問題 B - Sum AND Subarrays
ユーザ Chushuhuch
言語 Kotlin (1.0.0)
得点 400
コード長 1052 Byte
結果 AC
実行時間 242 ms
メモリ 46404 KiB

ジャッジ結果

セット名 All
得点 / 配点 400 / 400
結果
AC × 21
セット名 テストケース
All n-large-k-small1, n-large-k-small2, n-large-k-small3, n-large-k-small4, n-large-k-small5, n-medium-1, n-medium-2, n-medium-3, n-medium-4, n-medium-5, n-medium-6, n-medium-7, n-medium-k-small-1, n-medium-k-small-2, n-small-1, n-small-2, n-small-3, nk-large-1, nk-large-2, sample_01, sample_02
ケース名 結果 実行時間 メモリ
n-large-k-small1 AC 230 ms 43004 KiB
n-large-k-small2 AC 223 ms 42632 KiB
n-large-k-small3 AC 227 ms 40816 KiB
n-large-k-small4 AC 224 ms 42624 KiB
n-large-k-small5 AC 226 ms 42632 KiB
n-medium-1 AC 213 ms 36328 KiB
n-medium-2 AC 218 ms 42464 KiB
n-medium-3 AC 194 ms 30148 KiB
n-medium-4 AC 196 ms 33880 KiB
n-medium-5 AC 200 ms 31816 KiB
n-medium-6 AC 223 ms 42456 KiB
n-medium-7 AC 218 ms 34660 KiB
n-medium-k-small-1 AC 197 ms 31820 KiB
n-medium-k-small-2 AC 208 ms 38116 KiB
n-small-1 AC 191 ms 33352 KiB
n-small-2 AC 196 ms 31564 KiB
n-small-3 AC 182 ms 31568 KiB
nk-large-1 AC 242 ms 46404 KiB
nk-large-2 AC 225 ms 40708 KiB
sample_01 AC 181 ms 33476 KiB
sample_02 AC 179 ms 31440 KiB