Chơi Game · CODER HUSC

Time limit: 1.0 s
Memory limit: 256 MB
Points: 10partial
AC rate: 15.4%
Solvers: 161

REF: Câu D HUE-ICT NAIVE & JUNIOR CHALLENGE - 2022

Nhà Bi ở vùng ngoại ô với vườn cây trái rộng rãi, không gian thoáng mát phù hợp cho việc tổ chức trò chơi. Hằng ngày các bạn thân của Bi đều đến nhà chơi và bày ra rất nhiều trò. Hôm nay bạn Yunan ra một câu đố như sau: Cho $N$ ~N~ tấm thẻ bài, mỗi tấm thẻ được chia làm $2$ ~2~ phần trái và phải, mỗi phần ghi một con số trong khoảng từ $1$ ~1~ đến $9$ ~9~, ví dụ có $3$ ~3~ tấm thẻ như sau: [2, 3], [5, 3], [1, 8].

Nhiệm vụ của Bi là chọn ra $2$ ~2~ tấm thẻ sau đó ghép chúng lại để được một số có hai chữ số hình thành từ hai phần trái, phải của hai tấm thẻ được chọn. Sau đó tính tổng các chữ số của nó và tìm tổng lớn nhất từ nhiều cách ghép trên.

Bi thấy khó nên nhờ anh chị lập trình giúp.

Input

Dòng đầu tiên chứa số nguyên dương $N$ ~N~ thỏa $2 \le N \le 10^5$ ~2 \le N \le 10^5~.

$N$ ~N~ dòng tiếp theo chứa hai số nguyên $a_i, b_i$ ~a_i, b_i~ in trên tấm thẻ thứ $i$ ~i~.

Output

In ra kết quả cần tìm.

Samples

Sample Input 1

Sample Output 1

Note

Chọn tấm thẻ thứ $2$ ~2~ và thứ $3$ ~3~, sau đó ghép theo cách sau:[1, 8][5, 3]. Ta tính được tổng haichữ số: $8 + 5 = 13$ ~8 + 5 = 13~

Comments

yuiiro_ 21/02/2026 10:00

nhớ đọc Note vs xem điều kiện (gợi ý là dùng cách tìm lớn nhất lấy tổng r so sánh lần nx r lấy gt lớn nhất nhé) :D

Vote score: 1
iikarus Expert 08/05/2024 20:41 edited

bài này là tổng chứ ko phải ghép

Vote score: 0
NHuy Expert 05/05/2024 12:17

bị out of mem rồi huhu

Vote score: 0
TH
thekingchau 26/02/2024 22:10

sao đề dễ vậy :)

Vote score: 0
- kimhuyenvt 04/03/2024 09:52
  
  mình làm được có 6/10. hic
  
  Vote score: 0
PH
phipham304 Expert 24/02/2024 14:00 edited

.

Vote score: 0
- thekingchau 27/02/2024 00:36 edited
  
  bài này làm như nèo á!
  
  Vote score: 0
- thekingchau 26/02/2024 22:07
  
  . j á :))))))))
  
  Vote score: 0

You need to sign in to write comments, reply and vote.