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

Tổng Hai Giá Trị

Đề bài

Mô tả

Cho một mảng n số nguyên và một số x. Hãy tìm hai vị trí phân biệt ij sao cho ai+aj=x.

Dữ liệu vào

  • Dòng 1: hai số nguyên nx
  • Dòng 2: n số nguyên a1,a2,,an

Dữ liệu ra

In ra hai chỉ số ij (1-indexed). Nếu có nhiều cặp thoả mãn, in ra cặp bất kỳ, theo thứ tự bất kỳ. Nếu không có cặp nào thoả mãn, in ra IMPOSSIBLE.

Ràng buộc

  • 1n2×105
  • 1x,ai109

Ví dụ

Input Output Giải thích
4 8
2 7 5 1
4 2 a4+a2=1+7=8. Đáp án 2 4 cũng được chấp nhận.
4 4
2 7 5 1
IMPOSSIBLE Sáu cặp có tổng lần lượt là 9, 7, 3, 12, 8, 6, không cặp nào bằng 4.

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.400 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.2 gforth 0.7.3 gfortran 12.2.0 go 1.27.0 groovyc 5.1.1 javac 25.0.4 node 26.8.1 julia 1.12.7 kotlinc 2.4.10 lean 4.33.1 sbcl 2.2.9 lua 5.4.9 nim 2.2.10 fpc 3.2.2 fpc-themis 3.2.2 perl 5.36.0 php 8.5.10 pike 8.0 swipl 9.0.4 pypy3 7.3.23 python3 3.14.7 racket 8.7 ruby 4.0.6 rustc 1.98.0 csc 5.3.0 ctoj-scratch 0.0.1 sed 4.9 swiftc 6.3.3 tclsh 8.6 bun 1.4.0 deno 2.9.6 v 0.5.2 zig 0.16.0