Nội dung Bài tập
- Mã:
- NEXTGREATER
- Tên:
- Tìm số lớn hơn gần nhất
- Dạng thi:
- oi
- Thang điểm:
- 10 điểm
- Giới hạn thời gian:
- 2 giây
- Giới hạn bộ nhớ:
- 256 MB
- Được tạo bởi:
- 22120368
NEXTGREATER - Tìm số lớn hơn gần nhất
Tiễn là một người thích chơi đùa với những con số. Chính vì vậy nên Tín - một người bạn của Tiễn đã đặt ra cho anh ta thử thách như sau: Tín đưa ra cho Tiễn T mảng A gồm N chữ số. Từ mảng chữ số này ghép lại sẽ nhận được một con số có N chữ số. Tiễn cần phải tìm ra số lớn hơn gần nhất với số được tạo ra từ mảng A. Bạn hãy giúp Tiễn giải quyết bài toán này nhé.
Dữ liệu:
Đọc từ file input.txt
- Dòng đầu tiên chứa một số nguyên dương T (T <= 1000).
- Trong 2 * T dòng tiếp theo: (1 <= k <= T)
+ Dòng thứ 2 * k: Gồm một sô nguyên dương N, là số lượng chữ số mà Tín đưa ra.
+ Dòng thứ 2 * k + 1: Gồm N chữ số Ai (0 <= i < N).
Dữ liệu đảm bảo tổng các chữ số N không vượt quá 105.
Kết quả:
Ghi ra file output.txt
- Gồm T dòng, mỗi dòng chứa một số nguyên có N chữ số thỏa mãn yêu cầu.
Giới hạn:
+ Subtask 1 (80% điểm số): N <= 103
+ Subtask 2 (20% điểm số): N <= 105
Ví dụ:
input.txt
output.txt
2
5
8 2 6 6 8
3
9 3 2
82686
-1
Giải thích ví dụ:
- Trong testcase đầu tiên, với mảng cho trước, ta ghép được số 82668, số gần nhất lớn hơn 82668 là 82686.
- Trong testcase thứ 2, với 3 chữ số 9,3,2 thì 932 là số lớn nhất có thể tạo ra. Do đó in ra -1.
Theme :
Mời bạn soạn code
Ai có thể xem bài này :
Thông tin
Phần thảo luận
#include <iostream>using namespace std;struct ps { int tu, mau; &...