B search on ans

[bearno1]

statement

มีพนักงาน n คน คนที่ i ต้องเริ่มต้นจะใช้เวลาทำอาหาร xi นาทีต่อชิ้น ทุกๆครั้งที่ทำอาหารพนักงานจะเหนื่อยทำให้ใช้เวลาทำอาหารมากขึ้น 1 นาที (ชิ้นที่ 1 ใช้เวลา xi,ชิ้นที่ 2 ใช้เวลา xi+1,ชิ้นที่ 1 ใช้เวลา xi+2, ...) ถ้าต้องการอาหาร k ชิ้น(k<1e12) ต้องใช้เวลาเท่าไหร่

concept

B search on ans O(nlog^2n)

[vzsky]

ผมว่ามันค่อนข้างคล้ายกับข้อ toi11_labor เลยปะครับ