C++ bài 10.E3: Số lớn trong dãy


Submit solution

Points: 30 (partial)
Time limit: 1.0s
Memory limit: 20M

Author:
Problem type

Bạn được cho một dãy số gồm \(N\) phần tử: \(A_1, A_2, ..., A_N\). Đối với mỗi số nguyên \(i\) từ \(1\) đến \(N\) (bao gồm cả hai), hãy trả lời câu hỏi sau:

Tìm giá trị lớn nhất trong số \(N-1\) phần tử còn lại của dãy, không tính phần tử \(A_i\).

Ràng buộc:

  • \(2 \leq N \leq 200000\)
  • \(1 \leq A_i \leq 200000\)
  • Tất cả giá trị đầu vào là số nguyên.

ĐỊNH DẠNG ĐẦU VÀO

Đầu vào được cung cấp từ đầu vào chuẩn như sau:

N
A_1
A_2
...
A_N

ĐỊNH DẠNG ĐẦU RA

In ra \(N\) dòng. Dòng thứ \(i\) (1 \leq i \leq N) phải chứa giá trị lớn nhất trong số \(N-1\) phần tử còn lại của dãy, không tính phần tử \(A_i\).

Ví dụ:

Input
3
1
4
3
Output
4
3
4

Giá trị lớn nhất trong hai phần tử không tính \(A_1\), tức là \(A_2=4\) và \(A_3=3\), là \(4\). Giá trị lớn nhất trong hai phần tử không tính \(A_2\), tức là \(A_1=1\) và \(A_3=3\), là \(3\). Giá trị lớn nhất trong hai phần tử không tính \(A_3\), tức là \(A_1=1\) và \(A_2=4\), là \(4\).

Input
2
5
5
Output
5
5


Lời giải bài tập này: Tại đây

Group giải đáp thắc mắc: Lập trình 24h

Fanpage CLB: CLB lập trình Full House- Việt Nam

Youtube: CLB Lập Trình Full House


Comments

There are no comments at the moment.