Chương trình học Bài 31 trên tổng số 148 · Cảm thấy nhanh, thực ra chậm
Cảm thấy nhanh, thực ra chậm

Bài toán tính giờ A: hóa đơn bị thiếu

Vì sao điều này quan trọng Bài này được tính giờ từ lần đầu bạn sửa hay chạy mã tới khi bạn lần đầu qua. AI được cho phép: người hướng dẫn, hay trợ lý của riêng bạn. Hãy dùng nó theo bất kỳ cách nào bạn thường làm.

Một kiểm toán viên kiểm tra rằng số hóa đơn không có chỗ trống. Hóa đơn được đánh số nối tiếp nhau, và kho lưu trữ giữ chúng đã sắp xếp. Trong lô này có đúng một số nằm giữa hóa đơn đầu tiên và cuối cùng được lưu bị thiếu, và kiểm toán viên muốn biết đó là số nào.

Kho lưu trữ là một dịch vụ lưu trữ lạnh tính tiền theo mỗi giá trị được đọc, và các lần kiểm toán chạy trên hàng nghìn lô, nên mỗi lần kiểm toán có một ngân sách đọc nhỏ.

Dữ liệu

from creative.budget import Tape
tape = Tape([1000, 1001, 1002, 1004, 1005])
# missing_invoice(tape) -> 1003
Đến lượt bạn

Viết missing_invoice(tape). tape là một Tape các số nguyên đã sắp xếp, phân biệt, lẽ ra liên tiếp nhau nếu không có đúng một số nằm hẳn giữa số đầu và số cuối bị thiếu (nên tape giữ ít nhất hai số). Trả về số bị thiếu. Ngân sách: trên một dãy 100.000 hóa đơn bạn được đọc nhiều nhất 100 giá trị. len(tape) là miễn phí.

Bạn thấy vấn đề gì trong bài học này? Hãy báo cáo nó · Hỏi về bài học này

Bài tập này sẽ sớm mở.

Hoàn thành bài học trước đó để mở khóa bài này. Toàn bộ khóa học là miễn phí, không cần tài khoản, và bạn có thể đọc bài học này ngay bây giờ.