메뉴 닫기

정보올림피아드 예선

문제 : 2020년 1차 1번

K개의 바구니에 1개 이상씩 각각 다른 갯수의 공을 넣으면서 제일 많은 것과 적은 것의 차이가 적으려면

바구니가 5개인 경우

n개 / n+1개 / n+2개 / n+3개 / n+4개

로 만들수 있다. n이 몇이든 공이 가장 완벽하게 나눠 지면 k-1개의 차이가 생긴다.

나눠 넣을 수 없다는건 0+1+2+…+4개 넣고 나머지가 생기는건데 이건 바구니에 하나씩 넣으니 많아봐야 1개 늘어나는거라 가장 많은것과 가장 작은것의 차이는 K개

공이 1~k 까지의 합보다 작으면 이 분배 계획은 불가능 하니 -1 출력

17 Comments

  1. Donaldlon

    Данный гороскоп-предсказание до сих пор находится в строжайшем секрете! Слепой Ясновидящий Святой Сергий решил, что его дар не должен пропадать зря, поэтому он удаленно помогает каждому
    желающему. Люди проживают в разных уголках страны и мира, и не всегда у них есть возможность
    посетить ясновидящего лично. Святому Сергию достаточно небольшого количества информации, чтобы
    прочитать Ваш отпечаток судьбы и провести диагностический сеанс помощи. Он совершенно
    бесплатный! Обсуждать гороскоп нельзя с друзьями и близкими, ведь так ВЫ меняете истинный
    ход вещей, нарушая предначертанный ВАМ путь.

    Получите гороскоп на нашем сайте! Кликайтеhttps://intznak.site/goroskop/xrumer/1/
    Получите гороскоп на нашем сайте! Кликайтеhttps://intznak.site/goroskop/xrumer/1/
    Get help

  2. Uweed

    Thank you for sharing excellent informations. Your website is so cool. I am impressed by the details that you’ve on this website. It reveals how nicely you perceive this subject. Bookmarked this web page, will come back for extra articles. You, my pal, ROCK! I found simply the information I already searched everywhere and just could not come across. What an ideal web-site.

답글 남기기

이메일 주소는 공개되지 않습니다. 필수 필드는 *로 표시됩니다