34989번 - generator 스페셜 저지

문제

짐비가 수미수열 문제를 세팅하던 중 어디선가 날아온 거북이가 데이터를 망가뜨렸다. 대회가 얼마 남지 않아 패닉이 온 짐비는 손상된 데이터를 최대한 살려보려고 한다.

수미수열 문제의 손상된 데이터와 의도한 출력이 주어질 때, 손상된 값에 임의의 숫자를 넣어 의도한 출력을 만들도록 데이터를 재구성하자.

입력

첫번째 줄에 수열의 길이 $N$이 주어진다. $(2 \leq N \leq 1,000円)$

두번째 줄에 손상된 수열 $L_1, \ldots , L_N$이 공백으로 구분되어 주어진다. $L_i=0$일 경우 $i$번째 항이 손상되었음을, 그렇지 않은 경우 손상되지 않았음을 의미한다. $(0 \leq L_i \leq 2,000円)$

세번째 줄에 손상되기 전의 데이터가 정해를 통해 나왔던 출력 $S$가 주어진다. $S$는 yes 혹은 no이다.

손상된 항은 하나 이상 존재한다. 또한 주어지는 입력은 모순되지 않는다. 즉, 손상된 값을 2ドル,000円$ 이하의 양의 정수로 바꿔 출력 결과가 $S$가 되게 하는 경우는 항상 존재한다.

출력

첫번째 줄에 손상된 부분을 채워넣은 수열을 수미수열 문제의 정해에 넣었을 때 출력 결과가 $S$가 되는 1ドル$ 이상 2ドル,000円$ 이하의 정수로만 이루어진 수열을 출력한다.

가능한 출력이 여러가지라면 그중 아무거나 하나를 출력한다.

제한

노트