| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 0.1 초 (추가 시간 없음) (하단 참고) | 1024 MB | 58 | 5 | 4 | 14.286% |
Azber과 Biou는 2차원 좌표평면에서 게임을 한다.
Azber는 게임이 시작하기 전에 자신이 그릴 수 있는 $N$개의 이차함수를 가지고 있다. Azber가 가지고 있는 이차함수의 이차항 계수는 1ドル$ 아니면 $-1$이다.
처음에 Azber는 자신이 가진 이차함수 중 몇 개를 좌표평면 위에 그린다.
Biou가 모든 이차함수와 만나지 않는 직선을 그릴 수 있으면 Biou의 승리고, 어떠한 직선을 그려도 적어도 하나의 이차함수와 만나게 되면 Azber의 승리이다.
Azber는 이길 수 있다면 최소 개수의 이차함수를 좌표평면에 그려서 게임을 이기고 싶다.
Azber가 게임에 이길 수 있는지, 이길 수 있다면 좌표평면에 그려야 하는 최소 이차함수의 개수를 구하고 그 경우에 좌표평면에 그리는 이차함수를 구하시오.
첫 번째 줄에 그릴 수 있는 이차함수의 개수 $N$이 주어진다. $(1 \le N \le 20,000円)$
다음 $N$개의 줄에 세 정수 $X_i,ドル $Y_i,ドル $Z_i$가 주어진다. $(1 \le i \le N;$ $|X_i|=1;$ $-5,000円 \le Y_i \le 5,000円;$ $-2.5 \times 10^7 \le Z_i \le 2.5 \times 10^7)$
이는 Azber가 가지고 있는 $i$번째 이차함수가 $y = X_i x^2+Y_i x+Z_i$라는 뜻이다.
만약 Azber가 Biou를 이길 수 없다면 -1을 출력한다.
이길 수 있다면, Azber가 사용하는 이차함수의 최소 개수를 출력하고 다음 줄에 Azber가 사용하는 이차함수의 번호를 공백으로 구분해서 출력한다.
최소 개수의 이차함수를 사용해서 이기는 경우가 여러 개 존재한다면 그중 아무거나 출력한다.
2 1 0 1 -1 0 -1
-1
2 1 0 -1 -1 0 1
2 1 2
4 1 -2 1 1 2 1 -1 6 -8 -1 -6 -8
3 2 3 4
Contest > BOJ User Contest > 미적확통컵 > 2022 제1회 미적확통컵 F번