1. (4 marks) Each instance satisfies n = 1 and 2 m 20; 2. (4 marks) Each instance satisfies n = 1 and 2 m 15, 000; 3. (5 marks) Each instance satisfies n = 1 and 2 m 1, 000, 000; 4. (3 marks) Each instance satisfies 1 n 2 and 2 m 100, 000; 5. (4 marks) Each instance satisfies 1 n 150 and 2 m 150; 6. (5 marks) Each instance satisfies 1 n 150 and 2 m 5, 000.
결론 : 아래와 같은 문장을 입력 부분에 추가해 주면 될 것 같습니다.
Each input satisfies at least one of the following constraints:
kdh9949 6년 전
https://www.comp.nus.edu.sg/~noi/2014/NOI_2014.pdf
1. (4 marks) Each instance satisfies n = 1 and 2 m 20;
2. (4 marks) Each instance satisfies n = 1 and 2 m 15, 000;
3. (5 marks) Each instance satisfies n = 1 and 2 m 1, 000, 000;
4. (3 marks) Each instance satisfies 1 n 2 and 2 m 100, 000;
5. (4 marks) Each instance satisfies 1 n 150 and 2 m 150;
6. (5 marks) Each instance satisfies 1 n 150 and 2 m 5, 000.
결론 : 아래와 같은 문장을 입력 부분에 추가해 주면 될 것 같습니다.
Each input satisfies at least one of the following constraints:
- n = 1 and 2 ≤ m ≤ 1,000,000
- 1 ≤ n ≤ 2 and 2 ≤ m ≤ 100,000
- 1 ≤ n ≤ 150 and 2 ≤ m ≤ 5,000