Tổng Bốn Giá Trị

Đề bài

Mô tả

Cho mảng n số nguyên, hãy tìm bốn phần tử ở bốn vị trí khác nhau có tổng bằng x.

Dữ liệu vào

  • Dòng 1: hai số nguyên n và x.
  • Dòng 2: n số nguyên a1,a2,…,an.

Dữ liệu ra

In bốn số nguyên là chỉ số (1-indexed) của bốn phần tử có tổng bằng x. Nếu có nhiều đáp án, in bất kỳ. Nếu không có đáp án, in IMPOSSIBLE.

Ràng buộc

  • 1≤n≤1000
  • 1≤x,ai≤109

Ví dụ

Input Output Giải thích
8 15
3 2 5 8 1 3 2 3
2 4 6 7 a2+a4+a6+a7=2+8+3+2=15
3 10
1 2 3
IMPOSSIBLE Không đủ 4 phần tử phân biệt có tổng bằng 10.

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