창의적 제품 조합 연구소(ICPC)는 겉보기에 관련 없어 보이는 제품이나 기술을 통합하여 새로운 시장을 개척하고 새로운 일자리를 창출하는 독특하고 혁신적인 방법을 모색합니다. (예를 들어, 최근 성공 사례로는 이동 중에 따뜻한 음식을 조리할 수 있도록 히바치 그릴 상단 부착 장치가 있는 헤어드라이어 "헤어바치"가 있습니다.) 이 회사는 2명 규모의 n개 팀을 구성하여 개별 제품을 연구하고, 이후 각 팀의 구성원들이 모여 제품 결합 방법을 모색합니다.

팬데믹 기간 동안 ICPC 경영진은 모든 사람의 일정을 조직하여 사무실에 동시에 n명이 넘지 않도록 했고, 모든 것이 순조롭게 진행되어 상황이 정상으로 돌아온 후에도 이 프로세스를 계속했습니다. 다음은 그들이 사용한 계획입니다. 팀에 1에서 n까지의 정수를 지정하고 i번째 팀의 두 사람을 1에서 n까지의 각 i에 대해 (i,1)과 (i,2)로 표시합니다. 매주 각 팀에서 정확히 한 명만 사무실에 들어올 수 있고 다른 한 명은 사무실에 나가지 않아야 합니다. 직원 (i,1)과 (i,2)는 서로를 잘 알고 서로 격리되어 있음에도 불구하고 생산적으로 협업하므로 같은 팀원끼리 사무실에서 직접 만날 필요가 없습니다. 그러나 다른 팀원 간의 격리는 여전히 우려 사항입니다.

각 팀 i와 j는 ( i≠j) 가끔씩 협업해야 합니다. 정해진 w주 동안, 그리고 고정된 팀원인 (i, a)와 (j, b )에 대해, w_1<w_2<⋯<w_k 이 두 팀원이 사무실에서 만나는 주입니다. 두 사람의 고립은 아래 값들 중 최대값입니다. 또는 그 두 사람이 결코 만나지 않는다면 무한대입니다.

{ { w1,w2−w1,w3−w2,…,wk−wk−1,w+1−wk } },

회사 전체의 고립은 임의의 i, j, a 및 b의 쌍을 선택했을 때 얻을 수 있는 최대값입니다.

여러분은 주어진 주 수에 걸쳐 회사 전체의 고립을 최소화하는 주간 일정을 찾는 업무를 맡았습니다.

#8285 upload - done - how_to_reg - 경쟁

Schedule timer 2s memory 1024MB

#8285
경쟁

Schedule 2s 1024MB