IOI 2018 4번) Mechanical Doll
https://www.acmicpc.net/problem/20064 20064번: Mechanical Doll Let M = 4, N = 4, and A = [1, 2, 1, 3]. The grader calls create_circuit(4, [1, 2, 1, 3]). The above figure shows a circuit, which is described by a call answer([1, -1, -2, 0, 2], [2, -2], [3, 1]). The numbers in the figure are the serial numbers of the dev www.acmicpc.net Switch의 성질 관찰 Switch는 다시 초기 상태로 돌아와야 하기 때문에, 공이 짝수 번 들어와야 합니다. ..
2021.01.03 PS - CEOI 2017 2번
1번 문제 2번 문제 3번 문제 난이도 순서대로 2번 -> 1번 -> 3번 순서대로 풀 예정입니다. 2번. SURE BET 서브태스크 1 : N b[i]; } sort(a, a+n, cmp); sort(b, b+n, cmp); double ans = 0; sum_a[0] = 0, sum_b[0] = 0; for(int i=1;i a[i] >> b[i]; } sort(a+1, a+n+1, cmp); sort(b+1, b+n+1, cmp); double profit_a = 0, profit_b = 0, ans = 0; for(int x = 0, y = 0; x + y < 2*n ;){ if(x == n){ y++; profit_a += -1; profit_b += b[y] - 1; ans = max(ans,..