본문 바로가기
숨터 가볍게 읽는 공간
이미지 차단
전체 베스트 최근
← ps 게시판

[질문] 앳코더 경우의수 질문

익명(180.182) 2023-12-12 23:32 추천 0

https://atcoder.jp/contests/typical90/tasks/typical90_o

015 - Don't be too close(★6)AtCoder is a programming contest site for anyone from beginners to experts. We hold weekly programming contests online.atcoder.jp

이거 풀이가 
https://x.com/e869120/status/1382827276673306624?s=46&t=DnKTk4TVomRbwl47YDvTeA
이거인데 저렇게 풀면 중복 무조건 있는거 아님?

예를 들면 k=1, a=1일 때 위 풀이 예시 케이스처럼 1,5,9 뽑은 경우도 세는거 아닌가

댓글 3

  • 저기서 a는 선택할 공의 갯수라 a = 1이면 k랑 상관없이 그냥 N개의 공을 고르는 거임

    익명(221.139) 2023-12-13 00:11
  • 답글

    근데 공을 하나만 고르는 경우에는 따로 k에 상관없이 무조건 조건을 만족하는 것으로 한다는 부분을 입출력 예시 보고 파악해야 한다는 게 에바넹

    익명(221.139) 2023-12-13 00:21
  • 답글

    아 그러네 ㅋㅋㅋ 감사

    익명(180.182) 2023-12-13 08:45

다른 게시글

  • 그럼 솔브닥 정지는 한문제만 배껴도 바로먹임? [2]
    [일반] 익명(106.101) | 23.12.12
    추천 0
  • 잘못을 인정하는 것도 엄청난 용기다 [2]
    [일반] 피붕이(121.162) | 23.12.12
    추천 0
  • 혼란한 피갤에 질문 투척 [1]
    [질문] Miyano(skeep194) | 23.12.12
    추천 0
  • 사실 이번건 치팅 자체가 문제라기보단 [3]
    [일반] 익명(39.7) | 23.12.12
    추천 1
  • 사실 레이팅작 하는 거 아니면 치팅이 뭐 중요한가 싶음.. [8]
    [일반] 익명(125.178) | 23.12.12
    추천 34
  • 근데 치팅 기준이 머임? [7]
    [일반] 익명(106.101) | 23.12.12
    추천 0
  • 코테 입문자는 뭐부터 시작해야 좋을까요 [3]
    [일반] 익명(180.64) | 23.12.12
    추천 0
  • 퍼플되기전에 취업해뿟노 [1]
    [일반] 아마게(aagzuegq2lmc) | 23.12.12
    추천 0
  • 뻘하게 웃기네ㅋㅋㅋㅋ [3]
    [일반] 익명(223.33) | 23.12.12
    추천 4
  • “죄송합니다” [2]
    [일반] woaldudrl(211.234) | 23.12.12
    추천 1
목록으로
읽기 전용 미러