trang chủ / đề bài / icpc21_mb_b

Trò chơi đôi giày

Đề bài

Mô tả

Có N+1 chiếc giày (N là số lẻ) thuộc (N+1)/2 đôi giày cùng loại nhưng khác cỡ, được xếp thành một hàng theo thứ tự ngẫu nhiên. Người quản trò bí mật lấy ra một chiếc giày và giấu đi. Người chơi cần đoán chiếc giày bị giấu là giày chân trái hay chân phải, và cỡ của nó là bao nhiêu.

Hãy viết chương trình giải trò chơi này bằng sức mạnh "gian lận" của máy tính.

Dữ liệu vào

  • Dòng đầu tiên chứa số nguyên N, số chiếc giày còn lại.
  • Dòng tiếp theo chứa N số nguyên S1,S2,…,SN. Chiếc giày thứ i là giày chân trái nếu Si<0, ngược lại là giày chân phải. Cỡ của chiếc giày là |Si|.

Dữ liệu ra

In ra một số nguyên R, trong đó |R| bằng cỡ của chiếc giày bị giấu, R âm nếu đó là giày chân trái và dương nếu là giày chân phải.

Ràng buộc

  • 1≤N≤105, N lẻ.
  • 1≤|Si|≤109.

Ví dụ

Input Output Giải thích
3
1 5 -1
-5 Đôi cỡ 1 còn đủ hai chiếc; chiếc giày chân phải cỡ 5 thiếu chiếc chân trái cỡ 5.
1
-7
7 Ví dụ bổ sung (không có trong đề gốc). Chỉ còn chiếc chân trái cỡ 7, chiếc bị giấu là chân phải cỡ 7.

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.47 awk 1.3.4 gcc 16.2.0 dotnet 10.0.402 g++ 16.2.0 g++-themis 16.2.0 g++17 16.2.0 g++20 16.2.0 g++23 16.2.0 clang++ 22.1.8 dmd 2.113.0 dart 3.13.6 gforth 0.7.3 gfortran 15.3.0 go 1.27.3 groovyc 5.1.3 javac 26.0.2.1 node 26.12.1 julia 1.13.2 kotlinc 2.4.21 lean 4.35.0 sbcl 2.2.9 lua 5.5.1 nim 2.2.12 fpc 3.2.2 fpc-themis 3.2.2 perl 5.42.3 php 8.5.12 pike 8.0 swipl 9.0.4 pypy3 7.3.23 python3 3.15.1 racket 8.7 ruby 4.0.8 rustc 1.99.1 csc 5.3.0 ctoj-scratch 0.0.1 sed 4.9 swiftc 6.4.1 tclsh 8.6 bun 1.4.4 deno 2.9.8 v 0.5.2 zig 0.17.0