일반적으로 각 팀은 2가지 방법 중 하나를 선택하여 문제를 나눕니다. 하나는 앞에서부터 n 개의 문제씩 나눠가지는 것입니다. 다른 하나는 3개 단위로 잘라서 자신의 위치에 해당하는 값을 가져갑니다.
순차적 분배: 세 사람이 문제를 순차적으로 n 개씩 나눠가졌을 때, 모든 난이도에 대해 각 사람이 하나씩 가져갑니다. 즉, 첫 사람은 1, 1, 2, ..., n번 까지의 문제들을 풀고, 2번째 사람은 n+1, n+2, n+3, ..., 2*n 번까지, 마지막 사람이 나머지 문제들을 가져갑니다.
점프 분배: 1번, 2번, 3번 사람은 각자 나머지가 1, 2, 0인 문제들을 가져가서 풉니다.
문제의 입력은 n입니다.
문제 1번부터 3*n번까지의 난이도들을 출력해야 합니다. 이때, 출려 순서에 따라 문제의 난이도가 결정됩니다. 이는 순차적 분배를 하든, 점프 분배를 하든 상관 없이 언제나 공평하게 나눌 수 있어야 합니다.
adfsfsf 10달 전
ICPC는 3명의 사람이 팀으로 참가하는 팀 대항 경기입니다.
각 팀은 총 3 * n개의 문제를 풀게 됩니다.
일반적으로 각 팀은 2가지 방법 중 하나를 선택하여 문제를 나눕니다. 하나는 앞에서부터 n 개의 문제씩 나눠가지는 것입니다. 다른 하나는 3개 단위로 잘라서 자신의 위치에 해당하는 값을 가져갑니다.
순차적 분배: 세 사람이 문제를 순차적으로 n 개씩 나눠가졌을 때, 모든 난이도에 대해 각 사람이 하나씩 가져갑니다. 즉, 첫 사람은 1, 1, 2, ..., n번 까지의 문제들을 풀고, 2번째 사람은 n+1, n+2, n+3, ..., 2*n 번까지, 마지막 사람이 나머지 문제들을 가져갑니다.
점프 분배: 1번, 2번, 3번 사람은 각자 나머지가 1, 2, 0인 문제들을 가져가서 풉니다.
문제의 입력은 n입니다.
문제 1번부터 3*n번까지의 난이도들을 출력해야 합니다. 이때, 출려 순서에 따라 문제의 난이도가 결정됩니다. 이는 순차적 분배를 하든, 점프 분배를 하든 상관 없이 언제나 공평하게 나눌 수 있어야 합니다.
n = 5일 때의 예시 중 하나를 드리겠습니다.
1 3 5 2 4 1 3 5 2 4 1 3 5 2 4