Solution to China NOIP Qualification Round

Revision en2, by 3tao1n, 2018-10-21 08:12:37

This is the solution to this. ### Part I

1 2 3 4 5 6 7 8 9 10
D D B A D B B A D B

Part II

1 2 3 4 5
AB AD ABD ABD BCD

Part III

  1. Yes No No No
  2. 454

Part IV

  1. 4
  2. 6
  3. 16
  4. Output 1: 2 1 3 5 6 4 , output 2: 3 2 5 6 1 4

Part V

There may be other equivalent solutions.

Task 1
  1. a[x]=i
  2. i+1
  3. R[a[i]]
  4. a[i]
  5. R[i]
Task 2
  1. a[i] * 0.95 <= b[i] or b[i] >= a[i] * 0.95
  2. total_a >= threshold or total_a >= 50000
  3. total_a + j + a[i]
  4. f[j] + total_b - total_b_prefix
  5. f[j-a[i]]

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en2 English 3tao1n 2018-10-21 08:12:37 7 add [cut]
en1 English 3tao1n 2018-10-21 08:00:54 944 Initial revision (published)