trang chủ / bài tập / nexttest

Test Tiếp Theo

Đề bài

Mô tả

Hệ thống Polygon cho phép tạo các bài tập lập trình. Khi bạn thêm một test cho bài tập, hệ thống yêu cầu nhập chỉ số (index) của test đó và gợi ý sẵn một giá trị mặc định.

Giá trị mặc định được xác định là số nguyên dương nhỏ nhất chưa được dùng làm chỉ số cho bất kỳ test nào đã thêm trước đó.

Cho danh sách các chỉ số của những test đã thêm, hãy xác định chỉ số mặc định cho test tiếp theo.

Dữ liệu vào

  • Dòng đầu chứa số nguyên n — số lượng test đã thêm.
  • Dòng thứ hai chứa n số nguyên phân biệt a1,a2,,an — chỉ số của các test đã thêm.

Dữ liệu ra

  • In ra một số nguyên duy nhất: giá trị mặc định của chỉ số test tiếp theo.

Ràng buộc

  • 1n3000
  • 1ai3000
  • Tất cả ai phân biệt.

Ví dụ

Input Output Giải thích
3
1 7 2
3 Các chỉ số đã dùng là {1,2,7}. Số nguyên dương nhỏ nhất chưa dùng là 3.
4
6 4 3 5
1 Tập {3,4,5,6} chưa chứa 1, vậy đáp án là 1.
5
3 1 4 2 5
6 Các số 1,2,3,4,5 đều đã dùng, đáp án là 6.

Bình luận

Không có bình luận tại thời điểm này.

gnatmake 12.2.0 a68g 3.1.2 nasm 2.16.1 as_x64 2.46 awk 1.3.4 gcc 16.1.0 csc 6.12.0.200 g++ 16.1.0 g++-themis 16.1.0 g++17 16.1.0 g++20 16.1.0 g++23 16.1.0 clang++ 22.1.6 dmd 2.112.0 dart 3.12.1 gforth 0.7.3 gfortran 12.2.0 go 1.26.3 groovyc 5.0.6 javac 25.0.3 node 26.2.0 kotlinc 2.3.21 sbcl 2.2.9 lua 5.4.8 nim 2.2.10 fpc 3.2.2 fpc-themis 3.2.2 perl 5.36.0 php 8.5.6 pike 8.0 pypy3 7.3.23 python3 3.14.5 racket 8.7 ruby 4.0.5 rustc 1.96.0 csc 5.3.0 ctoj-scratch 0.0.1 sed 4.9 tclsh 8.6 bun 1.3.14 deno 2.8.1 v 0.5.1 zig 0.16.0