結果

問題 No.488 四角関係
ユーザー zazaboonzazaboon
提出日時 2017-02-26 21:59:07
言語 Ruby
(3.3.0)
結果
AC  
実行時間 2,138 ms / 5,000 ms
コード長 1,417 bytes
コンパイル時間 38 ms
コンパイル使用メモリ 7,552 KB
実行使用メモリ 12,672 KB
最終ジャッジ日時 2024-06-11 16:54:19
合計ジャッジ時間 8,119 ms
ジャッジサーバーID
（参考情報） 		judge3 / judge1
このコードへのチャレンジ
（要ログイン）

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 AC 298 ms
12,544 KB
testcase_01 AC 321 ms
12,288 KB
testcase_02 AC 328 ms
12,416 KB
testcase_03 AC 176 ms
12,416 KB
testcase_04 AC 241 ms
12,416 KB
testcase_05 AC 458 ms
12,544 KB
testcase_06 AC 503 ms
12,416 KB
testcase_07 AC 904 ms
12,544 KB
testcase_08 AC 2,138 ms
12,288 KB
testcase_09 AC 87 ms
12,160 KB
testcase_10 AC 143 ms
12,416 KB
testcase_11 AC 89 ms
12,160 KB
testcase_12 AC 131 ms
12,672 KB
testcase_13 AC 134 ms
12,672 KB
testcase_14 AC 97 ms
12,288 KB
testcase_15 AC 90 ms
12,288 KB
testcase_16 AC 86 ms
12,032 KB
testcase_17 AC 87 ms
12,032 KB
testcase_18 AC 86 ms
12,288 KB
testcase_19 AC 89 ms
12,288 KB
testcase_20 AC 88 ms
12,288 KB
testcase_21 AC 87 ms
12,160 KB
testcase_22 AC 88 ms
12,288 KB
testcase_23 AC 86 ms
12,160 KB
testcase_24 AC 87 ms
12,032 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