Number Guessing

Đây là một bài kinh điển, được đưa vào chủ yếu để bạn làm quen với hệ thống chấm tương tác. Bộ chấm nghĩ ra một số nguyên \(P\) trong khoảng \((A,B]\), tức \(A<P\le B\). Bạn có \(N\) lượt đoán; sau mỗi lần đoán sai, bộ chấm cho biết \(P\) lớn hơn hay nhỏ hơn số vừa đoán.

Nếu gặp sự cố kỹ thuật ảnh hưởng đến việc tham gia Practice Session, hãy gửi thư ngay tới [email protected]. Ban tổ chức chỉ hỗ trợ ở mức hạn chế trong phiên nhưng sẽ phản hồi sớm nhất có thể. Với mọi phản hồi khác, họ mời thí sinh gửi suy nghĩ và đề xuất qua biểu mẫu phản hồi sau Practice Session.

Dữ liệu vào

Khác bài chuẩn, input được bộ chấm tương tác gửi dần qua đầu vào chuẩn theo giao thức dưới đây, không phải một tệp cố định biết trước.

Dữ liệu ra

Mọi thông tin chương trình muốn gửi cho bộ chấm phải được viết ra đầu ra chuẩn theo giao thức dưới đây. Nội dung ghi ra lỗi chuẩn bị bỏ qua, nhưng vẫn có thể tốn bộ nhớ và bị tính vào giới hạn bộ nhớ.

Giao thức tương tác

Ban đầu, đọc một dòng chứa số nguyên \(T\). Sau đó xử lý lần lượt \(T\) test. Với mỗi test:

1. Đọc một dòng chứa hai số nguyên \(A,B\), là cận dưới loại trừ và cận trên bao gồm.
2. Đọc một dòng chứa số nguyên \(N\), số lượt đoán tối đa.
3. Thực hiện nhiều nhất \(N\) lần trao đổi. Mỗi lần, in một dòng chứa duy nhất số nguyên \(Q\), là dự đoán, rồi flush đầu ra ngay trước khi chờ phản hồi.
4. Đọc một từ do bộ chấm trả về: CORRECT nếu \(Q=P\), TOO_SMALL nếu \(Q<P\), hoặc TOO_BIG nếu \(Q>P\). Nếu chưa đúng, có thể tiếp tục lượt trao đổi kế tiếp.

Nhiều ngôn ngữ mặc định đệm output, nên nếu không flush trước khi đọc phản hồi, cả hai tiến trình có thể cùng chờ nhau; FAQ về bài tương tác giải thích thêm về thao tác flush. Nếu output sai định dạng, dự đoán ngoài miền hoặc có lỗi tương tự, bộ chấm gửi WRONG_ANSWER rồi ngừng gửi mọi dữ liệu. Chương trình phải thoát ngay khi nhận phản hồi này; nếu tiếp tục chờ input, nó sẽ treo và cuối cùng nhận Time Limit Exceeded thay vì verdict lỗi thích hợp.

Nếu giải được test trong \(N\) lượt, bộ chấm gửi CORRECT, rồi gửi dòng \(A,B\) của test tiếp theo nếu còn. Nếu hết \(N\) lượt mà chưa giải được, bộ chấm gửi WRONG_ANSWER và dừng. Sau khi nhận CORRECT cho test cuối, không được in thêm gì; nếu vẫn tiếp tục ghi stdout, bài sẽ bị Wrong Answer.

Ràng buộc

• \(1\le T\le20\).
• \(A=0\).
• \(N=30\).

Phân nhóm

• Test Set 1 (hiển thị): \(B=30\).
• Test Set 2 (ẩn): \(B=10^9\).

Ví dụ

  t = readline_int()         // reads 3 into t
  a, b = readline_two_int()  // reads 0 into a and 30 into b; note that 0 30 is one line
  n = readline_int()         // reads 30 into n
  printline 30 to stdout     // guesses 30
  flush stdout
  string s = readline()      // because 30 > 9, reads TOO_BIG into s
  printline 5 to stdout      // guesses 5
  flush stdout
  s = readline()             // reads TOO_SMALL into s since 5 < 9
  printline 10 to stdout     // guesses 10
  flush stdout
  s = readline()             // reads TOO_BIG into s since 10 > 9
  printline 9 to stdout      // guesses 9
  flush stdout
  s = readline()             // reads CORRECT into s

  a, b = readline_two_int()  // reads 0 into a and 30 into b; note that 0 30 is one line
  n = readline_int()         // reads 30 into n
  printline 31 to stdout     // guesses 31
  flush stdout
  string s = readline()      // reads WRONG_ANSWER
  a, b = readline_two_int()  // tries to read for the third test case but hangs since
                             // judge has stopped sending info to stdin

  a, b = readline_two_int()  // reads 0 into a and 30 into b; note that 0 30 is one line
  n = readline_int()         // reads 30 into n
  printline 31 to stdout     // guesses 31
  flush stdout
  string s = readline()      // reads WRONG_ANSWER
  exit                       // receives a Wrong Answer judgment

Nguồn

Google Code Jam 2018, Vòng luyện tập, bài Number Guessing.

Nguồn chính thức trên Google Coding Competitions Archive, phát hành theo giấy phép Apache-2.0.