ただのメモ

他の人に見せても良い方のメモ

2022-01-30から1日間の記事一覧

前にもこの人会った、ということ

41人来ました、5人の部屋を5つ、4人の部屋を4つ、作ります。 1回目に5人の部屋にいました。 2回目にどこかの部屋に行くとき、さっき会った人と会う確率がいくつか気になる。 def c5(n): return n*(n-1)*(n-2)*(n-3)*(n-4)/(120) def c4(n): return n*(n-1)*(…

Competitive Programing Typical 90 Problem day16

Day 16. code is below. N = int(input()) a,b,c = map(int,input().split()) answer = 10**5 for x in range(10000): if a*x>N: break for y in range(10000): if a*x+b*y>N: break z = (N-a*x-b*y) if z%c ==0: answer = min(answer, x+y+z//c) print(answ…