結果
問題 | No.2938 Sigma Sigma Distance Distance Problem |
ユーザー |
![]() |
提出日時 | 2024-10-18 21:24:01 |
言語 | Ruby (3.4.1) |
結果 |
AC
|
実行時間 | 119 ms / 2,000 ms |
コード長 | 1,019 bytes |
コンパイル時間 | 65 ms |
コンパイル使用メモリ | 7,424 KB |
実行使用メモリ | 38,016 KB |
最終ジャッジ日時 | 2024-10-18 21:46:31 |
合計ジャッジ時間 | 64,693 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 19 TLE * 20 |
コンパイルメッセージ
Main.rb:22: warning: assigned but unused variable - a Main.rb:24: warning: assigned but unused variable - a Main.rb:36: warning: assigned but unused variable - a Syntax OK
ソースコード
#solve atcoder problem #exec({'RUBY_THREAD_VM_STACK_SIZE'=>'100000000'},'/usr/bin/ruby', $0) if !ENV['RUBY_THREAD_VM_STACK_SIZE'] #memo: (1..n).each do |d| require 'prime' require 'matrix' def k2(k) return 1 if(k == 0) return $n if(k == 1) ans = 1 if((k%2) == 0) ans *= k2(k/2)**2 else ans *= k2(k-1) ans *= $n end return ans % $m end def k2b(n,k,m=1_000_000_007) $n=n;$m=m; return k2(k) end def inpf() a=gets.chomp.split(" ").map(&:to_f)end def inps() a=gets.chomp.split(" ")end def copy(a) Marshal.load(Marshal.dump(a)) end def kaijo(n,r = 10**9+7)(n < 2)? 1 : (2..n).inject{|memo,u|memo=(memo*u)%r} end def na(n,d=0) Array.new(n,d)end def na2(n,m,d=0) Array.new(n){Array.new(m,d)}end def na3(n,m,l,d=0) Array.new(n){Array.new(m){Array.new(l,d)}}end def inp() a=gets.chomp.split(" ").map(&:to_i)end def r_up(a, b) (a+b-1)/b end n = inp[0] a = inp ans = 0 n.times do |i| n.times do |j| ans += (a[i] - a[j]).abs * (i-j).abs end end puts ans =begin 7 0 3 7 5 2 10 3 20 =end