立命合宿2017B

1. 2017/03/242017 Day3
2017 Day3
B: www
:
:
:
:

2. 2017/03/242017 Day3
• 3 N
• 3 si, pi, ci
• ( )
• j rj
•
• X 9 ( ) 3
8 ( )
• 1≤N≤100, 1≤ si, pi, ci, rj ≤ 100

3. 2017/03/242017 Day3
1. : O(NlogN)
2. (
) : O(N)
3. : O(NlogN)
( X 9 )

4. 2017/03/242017 Day3
• 3 100 100
×3 300
→
for i = 1 to 3
for j = 1 to 100
X i j
if X 8 ( ) then return j
• : O(NlogN max{si, pi, ci})

5. 2017/03/242017 Day3
( )
1. : O(NlogN log max{si, pi, ci})
2.
O(N)
• 1 1
• 9
• O(NlogN)

6. 2017/03/242017 Day3
Writer
• : 86 lines, 1896 bytes (C++)
• : 74 lines, 2069 bytes (C++)
• : 130 lines 3164 bytes (C++)

7. 2017 Day3 2017/03/24
• Accept / Submission
• 55.00% (22/40)
• First Acceptance
• On-line: beet (00:12)
• On-site: iak (00:27)