結果

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

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 WA -
testcase_01 WA -
testcase_02 WA -
testcase_03 WA -
testcase_04 WA -
testcase_05 WA -
testcase_06 WA -
testcase_07 WA -
testcase_08 AC 2,115 ms
15,640 KB
testcase_09 AC 82 ms
15,312 KB
testcase_10 WA -
testcase_11 AC 83 ms
15,256 KB
testcase_12 WA -
testcase_13 WA -
testcase_14 WA -
testcase_15 AC 81 ms
15,264 KB
testcase_16 AC 80 ms
15,100 KB
testcase_17 AC 80 ms
15,052 KB
testcase_18 AC 82 ms
15,144 KB
testcase_19 AC 84 ms
15,192 KB
testcase_20 AC 81 ms
15,060 KB
testcase_21 AC 82 ms
15,188 KB
testcase_22 AC 84 ms
15,188 KB
testcase_23 AC 81 ms
15,168 KB
testcase_24 AC 83 ms
15,164 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[[d1,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