Các lượt nộp
    Danh sách bài
    Trang chủ
    Báo lỗi

    solution

    Đề bài: [C] Tìm giờ làm việc sớm nhất trong lịch xoay vòng

    Một mảng đã được sắp tăng dần rồi xoay một số lần (vẫn các số đôi một khác nhau). Hãy tìm phần tử nhỏ nhất trong mảng.

    Ví dụ: a=[4,5,6,7,0,1,2]a = [4,5,6,7,0,1,2]a=[4,5,6,7,0,1,2] ⇒ phần tử nhỏ nhất là 000.

    • Định dạng đầu vào:
      • Dòng 1: nnn.
      • Dòng 2: nnn số nguyên.
    • Ràng buộc đầu vào:

      1≤n≤10001 \le n \le 10001≤n≤1000; ∣ai∣≤106|a_i| \le 10^6∣ai​∣≤106.

    • Định dạng đầu ra:

      Một số nguyên — phần tử nhỏ nhất.

    Ví dụ:

    Đầu vào:

    7
4 5 6 7 0 1 2

    Đầu ra:

    0

    Giải thích:

    Phần tử nhỏ nhất là 0.

    Đang tải editor...