Tiến Hóa Của Giun

Đề bài

Mô tả

Cho n loài giun với độ dài lần lượt là a1,a2,,an. Hãy tìm ba chỉ số phân biệt i,j,k sao cho

ai=aj+ak.

Nếu có nhiều bộ thỏa mãn, in ra một bộ bất kỳ. Nếu không tồn tại, in ra 1.

Dữ liệu vào

  • Dòng đầu: số nguyên n — số loài giun.
  • Dòng thứ hai: n số nguyên a1,a2,,an.

Dữ liệu ra

In ra ba số nguyên phân biệt i,j,k (1i,j,kn) thỏa ai=aj+ak. Lưu ý jk cũng phải khác nhau, nhưng cho phép aj=ak. Nếu không có bộ nào, in ra 1.

Ràng buộc

  • 3n100
  • 1ai1000

Ví dụ

Input Output Giải thích
5
1 2 3 5 7
3 1 2 a3=3=1+2=a1+a2. Các đáp án khác như 4 2 3 (a4=5=2+3) cũng được chấp nhận.
5
1 8 1 5 1
-1 Không có bộ ba chỉ số phân biệt nào thỏa mãn.

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