klimmek55

Codeforces Round #508 (Div. 2) A. Equality 글자가 나온 위치는 상관이 없기 때문에, 가장 적게 나온 알파벳 개수만큼 다른 알파벳들도 추가할 수 있다. 123456789101112131415161718192021222324#include int cnt[26]; int main() { int n, k; scanf("%d %d", &n, &k); for (int i = 0;i

Manthan, Codefest 18 (rated, Div. 1 + Div. 2) A. Packets 영어가 안 돼서 문제를 이해하느라 힘들었다. 문제 내용은, 동전의 총합이 $n$이 되고, 그 중 몇개를 뽑아 합으로 $1$부터 $n$까지의 수를 모두 만들 수 있게 하는 동전의 최소 개수를 구하는 것이다. 동전을 선택하는 것을 비트로 생각하면, 이진수로 나타내는 것이 가장 효율적이므로 가까운 2의 제곱수를 찾으면 된다. 이해 못 하고 한 번 제출해서 틀렸었다.1234567891011121314#include int main() { long long n; scanf("%lld", &n); for (long long i = 1, cnt = 1;true;i *= 2, cnt++) if (i > n)..