ABC 2019/04/13

a.nim

import strutils, sequtils

let
  s = stdin.readline.split({' '})

var
  sum = 0
  a = s[0].parseInt
  b = s[1].parseInt

for i in 0..1:
  if a > b:
    sum = sum + a
    a.dec
  else:
    sum = sum + b
    b.dec

echo sum

b.nim

import strutils, sequtils

let
  n = stdin.readline.parseInt
  s = stdin.readline.split({' '}).map(parseInt)

var
  highest = 0
  count = 0

for i in s:
  if highest <= i:
    count.inc
    highest = i

echo count

c.nim

import strutils, sequtils

let
  s = stdin.readline

var
  wantedA = ""
  wantedB = ""
  f = true

for i in 0..<s.len:
  if f:
    wantedA = wantedA & "0"
    wantedB = wantedB & "1"
  else:
    wantedA = wantedA & "1"
    wantedB = wantedB & "0"
  f = not f

var
  aD = 0
  bD = 0

for i in 0..<s.len:
  if wantedA[i] != s[i]:
    aD.inc
  if wantedB[i] != s[i]:
    bD.inc

let mn = min(aD, bD)
echo mn

d.nim

import strutils, sequtils

let
  nk = stdin.readline.split({' '}).map(parseInt)
  n = nk[0]
  k = nk[1]

var
  s = stdin.readline

  lenZ: seq[int] = @[]
  lenO: seq[int] = @[]
  now = s[0]
  sameC = 0

s = s & '2'

if s[0] == '0':
  lenO.add(0)

for c in s:
  if now == c:
    sameC.inc
  else:
    if now == '0':
      lenZ.add(sameC)
    else:
      lenO.add(sameC)
    sameC = 1
    now = if now == '0':
            '1'
          else:
            '0'

if s[^2] == '0':
  lenO.add(0)

if lenZ.len <= k:
  echo n
else:
  var mx = 0
  for i in 0..<lenO.len - k:
    var sm = 0
    for j in 0..<k:
      sm = sm + lenZ[i + j] + lenO[i + j]
    sm = sm + lenO[i + k]
    if mx < sm:
      mx = sm

  echo mx