Lên đồi

Đề bài

Mô tả

Một nhóm leo núi vừa kết thúc chuyến đi qua N điểm dừng. Độ cao của các điểm dừng là N số nguyên phân biệt trong đoạn từ 1 đến N (tính theo ki-lô-mét so với mực nước biển).

Nhóm đi lần lượt từ điểm dừng thứ nhất sang điểm dừng thứ hai, rồi từ điểm dừng thứ hai sang điểm dừng thứ ba, và cứ như vậy cho tới điểm dừng thứ N. Mỗi ngày đi giữa hai điểm dừng liên tiếp:

  • Nếu điểm dừng sau cao hơn điểm dừng trước thì đó là một ngày đi lên.
  • Nếu điểm dừng sau thấp hơn điểm dừng trước thì đó là một ngày đi xuống.

Trong nhật ký, nhóm ghi lại có A ngày đi lên và B ngày đi xuống. Hãy đề xuất một cách gán độ cao cho N điểm dừng (theo thứ tự đi qua) sao cho khớp với số liệu trong nhật ký.

Vì các độ cao phân biệt nên không có ngày nào giữ nguyên độ cao, do đó A+B+1=N. Có thể chứng minh luôn tồn tại đáp án; nếu có nhiều đáp án, in ra một đáp án bất kỳ.

Dữ liệu vào

  • Dòng đầu chứa số nguyên không âm A: số ngày đi lên.
  • Dòng thứ hai chứa số nguyên không âm B: số ngày đi xuống.

Dữ liệu ra

In ra N số nguyên phân biệt trong đoạn từ 1 đến N, cách nhau bởi dấu cách, là độ cao của các điểm dừng theo thứ tự đi qua.

Ràng buộc

  • A+B+1=N
  • 1N100000

Ví dụ

Input Output Giải thích
0
1
2 1 N=2. Đi từ độ cao 2 xuống 1: 0 ngày lên, 1 ngày xuống.
2
1
2 3 4 1 N=4. 2342 ngày lên, 411 ngày xuống.

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