https://scrapbox.io/kou029w/2017-10-12_%E7%AB%B6%E6%8A%80%E3%83%97%E3%83%AD%E3%82%B0%E3%83%A9%E3%83%9F%E3%83%B3%E3%82%B0%E3%82%84%E3%81%A3%E3%81%A6%E3%81%BF%E3%81%9F_%E7%B7%B4%E7%BF%92%E7%B7%A8

.keep

事前準備
Windows アップデートが始まったので待つ
VSCodeもアップデート
Ubuntuもアップデート

開始

http://ddcc2017-qual.contest.atcoder.jp/tasks/ddcc2017_qual_a

DDCC型文字列とは

長さ 4 の文字列がDDCC型文字列であるのは、文字列の 1 文字目と 2 文字目が等しく、 2 文字目と 3 文字目が異なり、 3 文字目と 4 文字目が等しいときです。

理解

{ grep -o . | xargs -n2 | awk '{if ($1 == $2) a[i++] = $1; print $1} END{if (a[0] && a[1] && a[0] != a[1]) print "Yes" ; else print "No"}';}

これはひどい

そして0点...

grep -o . | xargs -n2 | awk '{if ($1 == $2) a[i++] = $1} END{if (a[0] && a[1] && a[0] != a[1]) print "Yes"; else print "No"}'

次いこう

http://ddcc2017-qual.contest.atcoder.jp/tasks/ddcc2017_qual_b

read a b c d; echo $((a*1728 + b*144 + c*12 + d))

すこしまとも

yatta-

次いこう

http://ddcc2017-qual.contest.atcoder.jp/tasks/ddcc2017_qual_c

bashだとめんどうそうなやつだ...パス

http://ddcc2017-qual.contest.atcoder.jp/tasks/ddcc2017_qual_d

これもつらい

もう無理だ、しにたくなってきた

残り30分もあるし http://ddcc2017-qual.contest.atcoder.jp/tasks/ddcc2017_qual_c でもやるか...

2本収納するなよ...

ruby インストールしよう

sudo apt install ruby

• 長さが長すぎやつは無視すればよい
• 長さが長さなら +1
• 長さ+1 が長さなら +1
• 長さ+1 未満の時は後で考える

長さ+1未満の集合は、順番に a+b+1 試すか...

残った分も後で加える

ruby -v
ruby 2.3.1p112 (2016-04-26) [x86_64-linux-gnu]

while str = STDIN.gets
end

これで標準入力が取得できるんだ...知らなかった

n, c = STDIN.gets.split(' ').map(&:to_i)

l=[]

while i = STDIN.gets
  l << i.to_i
end

l.delete_if {|i| i > c }

sum = 0
l.each {|i| sum += (i == c || i + 1 == c ? 1 : 0) }.delete_if {|i| i == c || i + 1 == c }

l.sort!
while i = l.pop
  sum+=1
  l.each do|j|
    if i + j + 1 <= c
      l-=[j]
      break
    end
  end
end

puts sum

1時間50分もかかった

間違えてた

n, c = STDIN.gets.split(' ').map(&:to_i)

l=[]

while i = STDIN.gets
  l << i.to_i
end

sum = 0
l.each {|i| sum += (i == c || i + 1 == c ? 1 : 0) }.delete_if {|i| i == c || i + 1 == c }

l.sort!
while i = l.pop
  sum+=1
  l.each_with_index do |j,ix|
    if i + j + 1 <= c
      l.delete_at(ix)
      break
    end
  end
end

puts sum

TLEだ

整理した

n, c = STDIN.gets.split(' ').map(&:to_i)

sum = 0
l = STDIN.read.split("\n").map(&:to_i).each {|i| sum += (i == c || i + 1 == c ? 1 : 0) }.delete_if {|i| i == c || i + 1 == c }.sort

while i = l.pop
  sum+=1
  l.each_with_index do |j,ix|
    if i + j + 1 <= c
      l.delete_at(ix)
      break
    end
  end
end

puts sum