cho.sh

문제

문제를 고르고 내장 에디터에서 풀이를 작성해 보시기 바랍니다. 채점기가 실제 테스트 케이스로 코드를 바로 검증하고, 아카이브의 문제들도 자유롭게 둘러볼 수 있습니다.

전체 결과문제 730개
제목난이도유형정답자시간 제한메모리 제한채점
랜덤 게임~~~~~1 이상 2,147,483,647 이하의 정수를 하나 출력한다. 채점 프로그램이 무작위로 고른 수와의 차이에 따라 세 번의 채점 점수가 매겨진다.쉬움1수학확률+2아직 제출이 없습니다1초256 MB채점 가능
가위바위보두 선수의 가위바위보 선택 확률로 승리 확률을 계산해 각 경기에서 누가 더 유리한지 출력합니다.쉬움2확률수학+1아직 제출이 없습니다1초128 MB채점 가능
주사위 게임각각 연속된 숫자 범위를 가진 주사위 두 개를 굴려 합이 큰 쪽이 이기므로 네 구간에서 승리 확률이 높은 쪽을 구합니다.쉬움2확률완전 탐색아직 제출이 없습니다1초256 MB채점 가능
헤드샷빈 약실에서 딱 소리가 난 뒤 바로 방아쇠를 당기는 경우와 실린더를 돌린 뒤 당기는 경우 중 생존 확률이 높은 쪽을 출력합니다.쉬움2확률문자열아직 제출이 없습니다1초64 MB채점 가능
수찬은 마린보이야!!N개의 연습 기록이 주어질 때, 산술 평균을 무작위로 하나를 뽑았을 때의 기댓값으로 나눈 값을 구하고, N이 0이거나 분모가 0이면 divide by zero를 출력한다.쉬움2수학구현+2아직 제출이 없습니다2초512 MB채점 가능
Expected Eyes면이 2개에서 8개인 주사위를 최대 8개 던질 때 모든 눈의 합의 기댓값을 출력한다.쉬움2수학확률+1아직 제출이 없습니다4초1024 MB지문만 제공
Winning Wagers사건 목록과 패배 시 지불 금액 L이 주어질 때 기대값이 0이 되는 상금 W를 계산한다.쉬움2수학확률아직 제출이 없습니다1초2048 MB지문만 제공
인버전의 기댓값길이 N인 순열을 균등하게 뽑을 때 인버전 개수의 기댓값을 구한다.쉬움2수학확률+1아직 제출이 없습니다1.2초1024 MB지문만 제공
복권N, M, K가 주어질 때 1부터 N까지 중 뽑은 두 개의 M개 조합이 적어도 K개 겹칠 확률을 초기하분포로 계산합니다.쉬움3조합론수학+1아직 제출이 없습니다2초128 MB채점 가능
Smeech확률적 덧셈과 뺄셈 연산자가 들어 있는 전위 표기 Smeech 식을 해석해 기댓값을 소수 둘째 자리까지 구한다.쉬움3재귀수학+2아직 제출이 없습니다1초128 MB채점 가능
체육관 게임바구니별 카드 개수를 나타내는 N×N 행렬이 주어질 때, 바구니 1에서 시작하는 마르코프 과정의 처음 10단계 확률 분포를 계산한다.쉬움3수학행렬+2아직 제출이 없습니다1초128 MB채점 가능
포 쿼터스이 동전 네 개 게임을 1라운드부터 20라운드까지 진행했을 때 A가 이길 확률, B가 이길 확률, 무승부일 확률을 각각 구한다.쉬움3확률동적 계획법+1아직 제출이 없습니다1초128 MB채점 가능
보비의 내기주사위를 Y번 던져 X번 이상 R 이상이 나올 이항 확률을 구해서 배당 W와 비교해 베팅 수락 여부를 판단합니다.쉬움3확률조합론+1아직 제출이 없습니다2초256 MB채점 가능
비밀번호 다시 입력하기각 자리 입력이 맞을 확률이 주어질 때 남은 비밀번호를 완성하는 기대 키 입력 횟수가 가장 작아지도록 백스페이스 횟수나 즉시 재시작을 선택합니다.쉬움3확률수학+1아직 제출이 없습니다5초512 MB채점 가능
출근 전쟁 (Small)집에서 사무실로 이어지는 시간표 차량을 순서대로 타고 대기 시간과 주행 시간과 검문 지연의 기댓값을 합해 도착 기댓값을 구합니다.쉬움3확률시뮬레이션+1아직 제출이 없습니다5초512 MB채점 가능
월드컵 베팅최대 10경기의 적중 확률과 배당이 주어질 때, 매 경기 보유 자금의 일정 비율을 거는 사람이 시작 금액보다 많은 돈으로 끝낼 확률을 구한다.쉬움3확률완전 탐색아직 제출이 없습니다1초32 MB채점 가능
시크릿 산타N개 이름의 균등 무작위 순열에서 적어도 한 명이 자기 이름을 뽑을 확률을 소수점 8자리로 반올림해 구한다. N은 10^12까지 가능하다.쉬움3확률수학+2아직 제출이 없습니다2초512 MB채점 가능
여섯 면두 주사위의 여섯 면에 적힌 값이 주어질 때, 같은 값이 나오면 다시 던진다고 할 때 첫 번째 주사위가 더 큰 값이 나올 확률을 구한다.쉬움3확률수학+1아직 제출이 없습니다1초512 MB채점 가능
투표 (작은 데이터)A 지지자 N명과 B 지지자 M명이 무작위 순서로 투표할 때, 매 투표 직후 A가 계속 앞설 확률을 구한다.쉬움3수학확률+1아직 제출이 없습니다5초512 MB채점 가능
너의 티어는?2000점에서 시작해 승리, 패배, 무승부 확률이 주어진 20경기를 치른 뒤 다섯 티어 각각에 속할 확률을 구한다.쉬움3확률동적 계획법+2아직 제출이 없습니다2초256 MB채점 가능
선거전체 N표 중 M표가 V1과 V2로 개표된 상황에서, 남은 표가 각각 50% 확률로 나뉠 때 후보 1이 당선될 확률이 기준 W%를 넘는지 판단한다.쉬움3확률수학+2아직 제출이 없습니다1초512 MB채점 가능
비밀번호 뚫기각 비밀번호가 정답일 확률이 주어질 때, 기대 시도 횟수가 최소가 되도록 순서를 정해 그 값을 구한다.쉬움3그리디정렬+2아직 제출이 없습니다1초512 MB채점 가능
가위 바위 보 999각 손을 균등한 확률로 내는 채점 프로그램과 999판을 두며, 낼 손 하나(0, 1, 2)를 출력한다.쉬움3확률구현+1아직 제출이 없습니다0.1초512 MB지문만 제공
좋은 날 싫은 날두 상태 마르코프 연쇄의 전이 확률과 시작 상태가 주어질 때, N일 뒤 각 상태일 확률을 구해 1000을 곱한 값을 출력한다.쉬움3확률동적 계획법+2아직 제출이 없습니다1초256 MB채점 가능
Bombs In My DeckA장 중 B장이 폭탄인 덱과 C의 체력이 주어질 때, 폭탄마다 5씩 잃어 체력이 0 이하가 되기 전에 폭탄이 아닌 카드가 나올 확률을 구한다.쉬움3확률수학+2아직 제출이 없습니다1초1024 MB지문만 제공
별꽃의 세레나데 (Easy)확률이 같은 N가지 꽃 종류가 모두 적어도 한 번씩 피어날 때까지 필요한 씨앗 개수의 기댓값을 구한다.쉬움3수학확률+1아직 제출이 없습니다1초512 MB지문만 제공
재우야 임관하자1500개의 평행 세계에서 몬티홀 게임을 진행한다. 각 세계마다 과목 하나를 고르고, 다른 과목 하나가 F라는 답을 들은 뒤 남은 과목으로 선택을 바꾼다.쉬움3확률게임 이론+2아직 제출이 없습니다1초1024 MB지문만 제공
Expected Error비밀번호 길이 n, 정확히 입력한 문자 수 k, 잘못된 키를 눌렀을 확률 p가 주어질 때 continue, backspace, restart 중 기대 완료 시간이 가장 짧은 전략을 고른다.쉬움3확률수학+2아직 제출이 없습니다1초1024 MB지문만 제공
Expected Flight Delay회의 전날부터 거꾸로 성공 확률을 누적해, 요구한 확률 이상이 되는 가장 늦은 출발일을 구한다.쉬움3수학확률+2아직 제출이 없습니다1초1024 MB지문만 제공
타율 분석타율 A와 타석 수 B가 주어질 때, X ~ Binomial(B, A)에 대해 P(X <= c) >= 0.05가 되는 최소 안타 수 c를 구한다.쉬움3수학확률+1아직 제출이 없습니다2초1024 MB지문만 제공
Daniel's Debugging Disaster요청 실패 확률 K가 주어질 때, R번의 시도 중 적어도 한 번은 N개의 독립 요청이 모두 성공할 확률을 계산한다.쉬움3확률수학아직 제출이 없습니다1초2048 MB지문만 제공
축구18개 구간에서 각 팀의 득점 확률이 주어질 때, 적어도 한 팀의 최종 득점 수가 소수가 될 확률을 구합니다.보통4확률수학+1아직 제출이 없습니다2초128 MB채점 가능
토너먼트 승자8명이 참가하는 고정 대진표 토너먼트에서 모든 선수 간 승률이 주어질 때 각 선수가 우승할 확률을 계산합니다.보통4확률동적 계획법+2아직 제출이 없습니다2초128 MB채점 가능
쿠폰1부터 N까지 쿠폰을 모두 모으는 데 필요한 구매 횟수의 기댓값을 계산해서 정수 또는 약분된 대분수 형태로 출력합니다.보통4확률수학+1아직 제출이 없습니다1초128 MB채점 가능
헤드샷원형으로 배열된 총알 유무 문자열이 주어질 때, 이전 칸이 비어 있었다는 조건에서 바로 쏘는 것과 다시 돌리는 것 중 어느 쪽이 발사 확률이 낮은지 판단합니다.보통4문자열확률+1아직 제출이 없습니다1초128 MB채점 가능
선형 파친코선형 파친코 문자열이 주어질 때, 임의의 문자 위치에 떨어뜨린 공이 구멍이나 양 끝으로 빠져나갈 확률을 백분율로 구해 소수점을 버리고 정수로 출력한다.보통4시뮬레이션구현+2아직 제출이 없습니다1초128 MB채점 가능
무늬 분포각 (a, b) 쌍마다 상대편이 가진 한 슈트의 a+b장이 a장과 b장으로 나뉠 확률을 계산한다.보통4조합론수학+2아직 제출이 없습니다1초128 MB채점 가능
블랙잭n개의 덱과 공개된 세 장의 카드가 주어질 때, 플레이어의 두 장 합이 딜러의 두 장 합을 이길 확률을 계산한다.보통4수학조합론+2아직 제출이 없습니다1초128 MB채점 가능
인도미앞선 N명이 남은 재고 중에서 rice, sugar, Indomie를 무작위로 하나씩 고르고 Indomie는 S개로 제한될 때, Felix 차례에 Indomie가 남아 있을 확률을 백분율로 구한다.보통4확률조합론+2아직 제출이 없습니다1초128 MB채점 가능
다트판링 반지름과 가우스 산포로 섹터 평균값과 트리플·더블 배율을 적용한 기댓값을 계산합니다.보통4확률수학아직 제출이 없습니다1초128 MB채점 가능
음료수 내기빨간 공이 처음 나올 때까지 두 사람이 번갈아 공을 뽑을 때 선공이 빨간 공을 뽑을 확률을 기약분수로 구합니다.보통4확률동적 계획법+1아직 제출이 없습니다2초256 MB채점 가능
경적 울리기이산 분포를 따르는 N대 차량의 출발 지연 합이 T초 이하일 확률을 계산합니다.보통4동적 계획법확률아직 제출이 없습니다2초256 MB채점 가능
장터판 (Small)고정한 주사위는 값을 유지하고 빈 칸은 균등하게 굴러 각 칸이 자신을 포함한 길이 2부터 4의 같은 눈 연속 구간에 따라 점수를 받으므로 모든 결과를 열거해 평균합니다.보통4완전 탐색확률+1아직 제출이 없습니다5초512 MB채점 가능
공의 충돌직선 위에 놓인 N개의 공이 각각 무작위로 방향을 정할 때, 시간 T 안에 일어나는 충돌 횟수의 기댓값을 구한다.보통4확률완전 탐색+2아직 제출이 없습니다2초512 MB채점 가능
조약돌 꺼내기색깔별 조약돌 개수가 주어질 때, K개를 무작위로 뽑아 모두 같은 색일 확률을 소수점 10자리까지 구한다.보통4조합론수학+2아직 제출이 없습니다2초512 MB채점 가능
햄릿각 행동이 더 높은 번호의 상태에 대한 확률분포를 주는 DAG에서 상태 1에서 출발해 얻을 수 있는 최대 기댓값을 구해 소수 둘째 자리로 반올림한다.보통4동적 계획법확률+2아직 제출이 없습니다3초512 MB채점 가능
드래그스터모든 쌍의 승리 확률과 토너먼트 대진표가 주어질 때, 1번 선수가 우승할 확률을 구한다.보통4확률트리+1아직 제출이 없습니다2초512 MB채점 가능
승부 예측네 나라 사이 여섯 경기의 승리, 무승부, 패배 확률이 주어질 때, 각 나라가 조 2위 안에 들어 다음 라운드에 진출할 확률을 구한다.보통4확률완전 탐색+2아직 제출이 없습니다1초256 MB채점 가능
Token and Dice무한 격자 위의 토큰을 (0, 0)으로 옮기는 상호작용 문제로, 매 단계마다 새로 주어지는 주사위를 받을지 버릴지 정하고 주사위 합에 맞는 거리만큼 이동한다.보통4시뮬레이션구현+2아직 제출이 없습니다8초256 MB지문만 제공
Birthday Paradox각 생일을 공유하는 사람 수가 주어질 때, P명 중 그 분포가 나타날 확률을 계산해 상용로그 값을 출력한다.보통4확률조합론+1아직 제출이 없습니다2초1024 MB지문만 제공
반짝반짝 2전구 N개와, 이웃한 두 전구 중 하나만 켜질 때 불이 들어오는 추가 전구 N-1개가 있을 때 켜진 전구 개수의 기댓값을 구한다.보통4확률수학+1아직 제출이 없습니다1초1024 MB지문만 제공
Drunk Passenger첫 승객이 술에 취해 다른 승객의 좌석에 무작위로 앉고, 이후 승객은 자기 좌석이 차 있으면 빈 좌석을 무작위로 고를 때 마지막 승객의 좌석이 점유될 확률을 구한다.보통4확률수학아직 제출이 없습니다1초1024 MB지문만 제공
Fizz and Buzz3, 5, 또는 둘 다로 나누어지는 수들로 이루어진 수열이 주어질 때, 각 위치의 수가 3의 배수 집합에서 뽑혔는지 5의 배수 집합에서 뽑혔는지 추측하되 오류를 1200개 이하로 유지한다.보통4확률수학아직 제출이 없습니다2초256 MB지문만 제공
Monty's Halld개의 문 중 s개를 고르면 몬티가 빈 문 e개를 열어 주고 다시 s개를 고를 수 있을 때, 최적으로 플레이할 때의 최대 승리 확률을 구한다.보통4확률게임 이론+1아직 제출이 없습니다1초1024 MB지문만 제공
균등분포와 정규분포크기 5000인 표본 100개가 각각 균등분포 U(0,1) 또는 절단 정규분포 N(0.5, 0.1)에서 나왔을 때, 어느 분포에서 나왔는지 판별한다.보통4확률수학+2아직 제출이 없습니다1초1024 MB지문만 제공
연금 분배연금 수령자의 시작 나이 분포 q와 인구 나이 분포 r이 주어질 때, 태어날 때 적히는 연금 티켓 분포 p를 복원한다.보통4수학확률+1아직 제출이 없습니다1초1024 MB지문만 제공
Кубок Гагарина두 경기장에서의 각 팀 승리 확률이 주어질 때, 7판 4선승 시리즈가 주어진 스코어로 끝날 확률을 구한다.보통4확률수학+1아직 제출이 없습니다2초1024 MB지문만 제공
Die Hard눈금이 중복될 수 있는 6면체 주사위 3개가 주어질 때, 존이 먼저 하나를 고르고 한스가 남은 둘 중 하나를 고르면, 어느 쪽을 골라도 존이 이길 확률이 1/2 이상이 되는 가장 작은 주사위 번호를 찾는다.보통4확률완전 탐색+2아직 제출이 없습니다1초1024 MB지문만 제공
MatKor Cup 예비소집 자리 배치M개의 자리 중 서로 다른 N개에 참가자를 배정하고, 같은 방식으로 독립적으로 예측할 때 자리가 일치하는 참가자 수의 기댓값을 구한다.보통4확률수학+1아직 제출이 없습니다1초1024 MB지문만 제공
2교시: 체육직사각형 운동장에서 슈터의 위치와 수평 골대가 주어질 때, 아래쪽 변에서 균등하게 고른 점을 향해 찬 공이 골대에 들어갈 확률을 구한다.보통4기하수학+1아직 제출이 없습니다1초1024 MB지문만 제공
요구르트의 유통기한양의 합이 최대인 k개의 요구르트를 고르고 동점이면 불량품을 마실 확률이 최소가 되도록 선택한 뒤 그 확률을 퍼센트로 출력합니다.보통5그리디정렬+2아직 제출이 없습니다2초128 MB채점 가능
세비 게임다섯 개의 주사위를 한 번 굴린 뒤, 최소 두 개를 다시 굴려서 이후 점수의 기댓값을 최소화하는 주사위 조합을 사전순으로 가장 작게 고르는 문제입니다.보통5확률완전 탐색+2아직 제출이 없습니다2초128 MB채점 가능
게임, 세트, 매치포인트 승률 p가 주어졌을 때 테니스 규칙에 따라 게임, 세트, 매치 승률을 계산하는 문제입니다.보통5동적 계획법확률+2아직 제출이 없습니다1초128 MB채점 가능
미니멀 백개먼말이 한 개인 미니 백개먼에서 한 턴 쉬기, 시작으로 되돌아가기, 초과 이동 시 반사 규칙을 반영해 T턴 이내에 목표에 도달할 확률을 구하는 문제입니다.보통5동적 계획법시뮬레이션+1아직 제출이 없습니다1초128 MB채점 가능
플린코각 못에서 오른쪽으로 갈 확률이 주어진 조작된 플링코 보드에서 시작 열과 도착 열 사이의 서로 다른 경로 수와 버림 처리한 확률 퍼센트를 구한다.보통5동적 계획법확률+2아직 제출이 없습니다1초128 MB채점 가능
Great Geek Game-show 3000!N명의 이름을 상자에 무작위로 넣었을 때, 각 참가자가 자신의 순환을 K번 이내로 따라가 모두 성공할 확률을 구한다.보통5조합론수학+2아직 제출이 없습니다1초128 MB채점 가능
예 또는 아니오?각 문제를 Yes로 답할 확률 y_i가 주어질 때, Yes의 개수가 l개 이상 r개 이하가 되도록 답을 정해 기대 정답 수의 최댓값을 구하고 소수 둘째 자리까지 출력한다.보통5동적 계획법정렬+2아직 제출이 없습니다1초128 MB채점 가능
축구패스·탈취·슈팅이 확률적으로 일어나는 축구 경기에서 T초 동안의 최종 점수 분포를 계산하는 문제.보통5확률동적 계획법+2아직 제출이 없습니다2초128 MB채점 가능
메시지화성 알파벳의 오류 확률과 연속 확률이 주어질 때, 각 수신 메시지에 대해 최대 가능도 원본 단어를 구한다.보통5동적 계획법확률아직 제출이 없습니다1초128 MB채점 가능
희망 없는 감독지난 승, 무, 패 횟수로 각 결과의 확률을 정하고, 다음 N경기에서 승점이 P점 이상일 확률을 구한다.보통5동적 계획법확률+2아직 제출이 없습니다1초128 MB채점 가능
프랑스 월드컵 '9816개 팀의 모든 맞대결 승률과 고정된 대진표가 주어질 때, 각 팀이 단일 토너먼트에서 우승할 확률을 계산한다.보통5동적 계획법확률+2아직 제출이 없습니다1초128 MB채점 가능
백만장자와 고아들바구니 면적과 아이 수가 정해진 세 고아원에 대해, 선물을 순서대로 던질 때 각 고아원이 받는 선물 가치 합의 기댓값을 구한다.보통5확률수학+1아직 제출이 없습니다1초1024 MB채점 가능
게임 주사위주어진 여러 주사위와 목표 합이 있을 때 정확히 그 합이 나올 확률을 소수점 다섯 자리까지 계산한다.보통5동적 계획법확률+1아직 제출이 없습니다1초128 MB채점 가능
축구 토너먼트각 팀의 맞대결 승률이 주어질 때, 2^n개 팀이 겨루는 단일 토너먼트에서 우승 확률이 가장 높은 팀을 찾는다.보통5동적 계획법확률+1아직 제출이 없습니다1초128 MB채점 가능
초콜릿 도매점각 초콜릿이 선물을 포함할 확률이 주어질 때, n개 중 선물이 k개 이상일 확률을 구한다.보통5확률동적 계획법아직 제출이 없습니다1초128 MB채점 가능
프로젝트 인력 배치최대 n명의 외부 인력을 m개 프로젝트에 나누어 배치해 기대 순이익이 최대가 되는 고용 인원을 구합니다.보통5동적 계획법확률+1아직 제출이 없습니다1초128 MB채점 가능
양궁원점에서 균일한 무작위 방향으로 쏜 광선이 주어진 선분 중 몇 개를 뚫는지 기댓값을 구합니다.보통5기하확률아직 제출이 없습니다1초128 MB채점 가능
1달러 도박꾼1달러에서 시작해 매번 남은 자금의 F를 거는 공정한 동전 던지기를 T번 한 뒤 기대 자금을 소수점 여섯째 자리까지 구합니다.보통5확률수학아직 제출이 없습니다1초256 MB채점 가능
뱀파이어 주사위8부터 10까지를 득점하고 10이 나오면 주사위를 추가하는 십면체 주사위 x개로 y점 이상을 얻을 확률을 계산합니다.보통5확률동적 계획법아직 제출이 없습니다1초256 MB채점 가능
은행 강도잡힐 확률이 제한 미만으로 유지되도록 은행 부분집합을 골라 훔치는 금액 합을 최대화합니다.보통5동적 계획법확률아직 제출이 없습니다1초256 MB채점 가능
연패 확률승률이 p인 독립적인 N번의 전투에서 L연패 이상이 한 번이라도 발생할 확률을 구합니다.보통5확률동적 계획법아직 제출이 없습니다1초256 MB채점 가능
그다지 무작위가 아닌 난수 생성기X를 넣고 K와 비트 AND, OR, XOR 중 하나를 확률에 따라 N번 적용한 뒤 기댓값을 구합니다.보통5확률비트 연산+1아직 제출이 없습니다5초512 MB채점 가능
Not So Random (Large)AND, OR, XOR 중 하나를 확률에 따라 K와 적용하는 기계 N개를 직렬로 연결했을 때 마지막 출력의 기댓값을 구합니다.보통5비트 연산확률+1아직 제출이 없습니다10초512 MB채점 가능
타자기 원숭이 (Small)키보드에서 무작위로 만든 길이 S 문자열에 목표 단어가 겹치게 나타난 횟수의 기댓값을 최대 가능 횟수에서 뺀 값을 구합니다.보통5확률완전 탐색+1아직 제출이 없습니다5초512 MB채점 가능
타자기 원숭이키보드 자판 분포로 만든 길이 S의 무작위 문자열에서 목표 단어가 겹치게 나타나는 횟수의 최댓값에서 기댓값을 뺀 값을 계산합니다.보통5확률문자열 매칭아직 제출이 없습니다5초512 MB채점 가능
비밀번호 문제 (큰 입력)이미 입력한 각 문자가 맞을 확률이 주어질 때 추가로 누를 키 횟수의 기댓값이 가장 작아지도록 지울 글자 수를 정합니다.보통5확률누적 합+1아직 제출이 없습니다5초512 MB채점 가능
미로각 글자가 해당 글자 표지의 문을 여는 다중 그래프에서, 주어진 글자 순서에 따라 밥이 방 n에 도달할 확률을 구한다. 이동 가능한 같은 글자 문이 여러 개면 균등한 확률로 하나를 고른다.보통5확률동적 계획법+2아직 제출이 없습니다2초512 MB채점 가능
창문H x W 격자에서 모든 부분 직사각형을 균등 확률로 고를 때, 제거되는 칸 수의 기댓값에 9를 곱한 값을 1e9+7로 나눈 나머지로 구한다.보통5수학조합론+2아직 제출이 없습니다1초512 MB채점 가능
즉흥 여행공항 사이 항공편 수가 주어질 때, ICN에서 출발해 임의로 K번 이동한 뒤 도착 확률이 가장 높은 공항을 구한다.보통5확률동적 계획법+1아직 제출이 없습니다3초256 MB채점 가능
생태학매일 N마리 중 C마리를 무작위로 잡는 조사를 D일 동안 했을 때, 정확히 M마리가 추적기를 달고 있을 확률을 구한다.보통5동적 계획법확률+1아직 제출이 없습니다2초512 MB채점 가능
경품 추첨 속이기n장의 응모권이 든 상자에 자신의 이름이 적힌 k장을 더 넣어, p장을 뽑을 때 자신의 이름이 정확히 한 번 나올 확률이 최대가 되도록 한다.보통5수학조합론+2아직 제출이 없습니다2초512 MB채점 가능
Tri-du이미 받은 두 카드의 값이 주어질 때, 한 명의 상대를 상대로 트리플이나 페어로 이길 확률이 가장 높은 세 번째 카드의 값을 고른다.보통5수학확률+1아직 제출이 없습니다1초512 MB채점 가능
뱀파이어두 생명력과 명중 기준값, 고정 피해량이 주어질 때, 턴제 흡혈 싸움에서 흡혈귀 1이 이길 확률을 구한다.보통5확률동적 계획법+1아직 제출이 없습니다2초512 MB채점 가능
투표 (큰 입력)A 지지자 N명과 B 지지자 M명이 무작위 순서로 도착할 때, 매 투표 직후 A가 앞서 있을 확률을 구한다.보통5조합론확률+2아직 제출이 없습니다5초512 MB채점 가능
코어 훈련 (모든 코어)K = N이므로 모든 코어가 성공해야 AI가 작동한다. U개의 훈련량을 코어에 나눠 최종 성공 확률의 곱을 최대로 만든다.보통5그리디수학+2아직 제출이 없습니다5초512 MB채점 가능
Front Nine0과 h 사이로 잘리는 확률 보행에서 각 단계의 이동 확률이 주어질 때, 구간 n에 대한 지형 아래 기대 넓이를 구한다.보통5확률동적 계획법+2아직 제출이 없습니다6초512 MB채점 가능
나이트가 체스판을 벗어나지 않을 확률N x N 체스판 위의 나이트가 매번 여덟 방향 중 하나를 같은 확률로 골라 K번 움직일 때, K번 후에도 판 위에 남아 있을 확률을 구한다.보통5동적 계획법확률+2아직 제출이 없습니다2초512 MB채점 가능
Tournament turn-around여덟 팀의 상대 전적이 주어질 때, 1번 팀이 우승할 확률이 가장 높아지는 대진 순서를 찾는다.보통5완전 탐색확률+1아직 제출이 없습니다5초512 MB지문만 제공
Crushing blow여러 무기의 피해 공식 n d f + m마다 합계가 기준 피해 D 이상이 될 확률을 구하고, 그 확률이 가장 큰 무기를 찾는다.보통5동적 계획법확률+2아직 제출이 없습니다2초256 MB지문만 제공
Wandering각 단계에서 반지름 R_i인 원판 안의 벡터를 균일하게 골라 더할 때, 원점에서의 거리 제곱의 기댓값을 구한다.보통5확률수학+1아직 제출이 없습니다1초256 MB지문만 제공