AtCoder Regular Contest 069: C - Scc Puzzle
solution
Sccを作れるだけ作り、次にcを$4$個まとめてSccを作るのをやれるだけやる。$O(1)$。
implementation
#!/usr/bin/env python3
s, c = map(int, input().split())
scc = min(s, c // 2)
cccc = (c - 2 * scc) // 4
print(scc + cccc)
Sccを作れるだけ作り、次にcを$4$個まとめてSccを作るのをやれるだけやる。$O(1)$。
#!/usr/bin/env python3
s, c = map(int, input().split())
scc = min(s, c // 2)
cccc = (c - 2 * scc) // 4
print(scc + cccc)