結果

問題 No.488 四角関係
ユーザー zazaboonzazaboon
提出日時 2017-02-26 21:59:07
言語 Ruby
(3.3.0)
結果
AC  
実行時間 2,109 ms / 5,000 ms
コード長 1,417 bytes
コンパイル時間 62 ms
コンパイル使用メモリ 11,604 KB
実行使用メモリ 15,560 KB
最終ジャッジ日時 2023-09-02 10:12:40
合計ジャッジ時間 8,508 ms
ジャッジサーバーID
（参考情報） 		judge16 / judge14
このコードへのチャレンジ
（要ログイン）

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 AC 289 ms
15,244 KB
testcase_01 AC 314 ms
15,216 KB
testcase_02 AC 324 ms
15,308 KB
testcase_03 AC 173 ms
15,400 KB
testcase_04 AC 230 ms
15,244 KB
testcase_05 AC 450 ms
15,228 KB
testcase_06 AC 494 ms
15,324 KB
testcase_07 AC 900 ms
15,560 KB
testcase_08 AC 2,109 ms
15,408 KB
testcase_09 AC 83 ms
15,248 KB
testcase_10 AC 137 ms
15,544 KB
testcase_11 AC 87 ms
15,332 KB
testcase_12 AC 127 ms
15,332 KB
testcase_13 AC 133 ms
15,236 KB
testcase_14 AC 93 ms
15,208 KB
testcase_15 AC 86 ms
15,140 KB
testcase_16 AC 84 ms
15,268 KB
testcase_17 AC 82 ms
15,328 KB
testcase_18 AC 82 ms
15,148 KB
testcase_19 AC 84 ms
15,348 KB
testcase_20 AC 85 ms
15,156 KB
testcase_21 AC 84 ms
15,144 KB
testcase_22 AC 84 ms
15,052 KB
testcase_23 AC 83 ms
15,148 KB
testcase_24 AC 88 ms
15,228 KB
権限があれば一括ダウンロードができます
コンパイルメッセージ
Main.rb:1: warning: assigned but unused variable - a
Main.rb:2: warning: assigned but unused variable - a
Main.rb:3: warning: assigned but unused variable - a
Syntax OK

ソースコード

diff # 

def inp() a=gets.chomp.split(" ").map(&:to_i)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 kaizyo(n)(n < 2)? 1 : (2..n).inject(:*) end
def scount(a) b=na(a.max+1);a.each{|n|b[n]+=1};return b 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 bit(n) a.to_s(2).split("").map(&:to_i) end
def ok(d1,d2,d3,d4)
  if(@tab[[d1,d2]] != nil and @tab[[d1,d3]] != nil)
    if((@tab[[d1,d4]] == nil) and (@tab[[d2,d3]] == nil)and @tab[[d2,d4]] != nil and @tab[[d4,d3]]!=nil)
      return true
    end
  end
  if(@tab[[d1,d4]] != nil and @tab[[d1,d3]] != nil)
    if((@tab[[d1,d2]] == nil) and (@tab[[d4,d3]] == nil) and @tab[[d3,d2]] != nil and @tab[[d4,d2]]!=nil)
      return true
    end
  end
  if(@tab[[d1,d2]] != nil and @tab[[d1,d4]] != nil)
    if((@tab[[d1,d3]] == nil) and (@tab[[d2,d4]] == nil) and @tab[[d2,d3]] != nil and @tab[[d4,d3]]!=nil)
      return true
    end
  end
  return false
end  
  
n,m=inp
@tab = {}
m.times do
  a,b = inp
  @tab[[a,b]] = 1
  @tab[[b,a]] = 1
end
c = 0
(0..(n-4)).each do |one|
  ((one+1)..(n-3)).each do |two|
    ((two+1)..(n-2)).each do |three|
      ((three+1)..(n-1)).each do |four|
        c += 1 if(ok(one,two,three,four))
      end
    end
  end
end
puts c

=begin


=end
0