20.05.05 - 2015 ACM-ICPC 연습

링크 : acmicpc.net/contest/view/116

2015 ACM-ICPC 연습

1. 첼시를 도와줘!(해결)

그룹 내 선수 가격과 이름들을 입력받고 가장 가격이 높은 선수 이름을 출력하는 문제.

입력 받으면서 이전 입력된 선수 가격보다 비쌀 경우 저장. 아닐 경우 제거.

최종적으로 저장된 선수 이름 출력.

 

2. Forgger(미해결)

다른 개구리를 밟고 넘어서야 이동 가능한 개구리가 있다.

발판이 된 개구리는 사라진다.

(X, 0)에 있는 파리를 잡아 먹기 위해 {(x, y) | x <= 0, y는 정수}에 배치되어야 하는 개구리의 수를 구하는 문제.

 

처음에는 지수함수 형태로 증가하는 줄 알았으나, 오류가 나서 X = 4일 때를 한번 구해보았습니다.

상당히 복잡했으나 그 결과 값을 구했고, 이는 복잡한 계차함수를 나타내고 있었습니다.

식은 대략 diff[index] = Sum[i = 1 to index](diff[index - i] * i)이며

주어진 예시가 0<=X<=31인데 X가 31이면 long long 범위를 넘어서버립니다.

 

현재 이 마지막 X = 31인 케이스 처리를 앞두고 구현을 멈췄습니다.

 

3. 꿍의 여자친구(미해결)

상대 여성의 이상형 매력 포인트의 조합으로 받고,

각 매력에 대한 코스트를 계산하여 이상형에 가까워지는데 필요한 최소한의 코스트를 계산하는 문제.

 

입력받는 데이터를 split으로 분리해야 하는데 이 과정에서 문제가 발생함.

 

하루에 시간을 정해놓고 문제를 푼 뒤 못 푼 문제는 넘어가는 것보다,
테스트를 하나 정해서 안에 있는 문제를 다 풀고 넘어가려 합니다.