結果

問題 No.794 チーム戦 (2)
ユーザー n4o847
提出日時 2019-02-22 22:57:18
言語 Ruby
(3.4.1)
結果
WA  
実行時間 -
コード長 241 bytes
コンパイル時間 229 ms
コンパイル使用メモリ 7,424 KB
実行使用メモリ 30,848 KB
最終ジャッジ日時 2024-11-25 20:17:24
合計ジャッジ時間 11,760 ms
ジャッジサーバーID
(参考情報)
judge2 / judge3
このコードへのチャレンジ
(要ログイン)
ファイルパターン 結果
sample AC * 3
other AC * 4 WA * 28
権限があれば一括ダウンロードができます
コンパイルメッセージ
Main.rb:1: warning: assigned but unused variable - n
Syntax OK

ソースコード

diff #

n,k=gets.split.map &:to_i
a=gets.split.map(&:to_i).sort
q=1
m=10**9+7
b=[]
a.each_slice(2){|x,y|
    q=0 if x+y>k
    i=b.bsearch_index{|z|x+z>k}||b.size
    j=b.bsearch_index{|z|y+z>k}||b.size
    q+=i*j-[i,j].min
    b<<x<<y
    q%=m
}
p q
0