Oẳn tù tì (Bronze)

Điểm: 1,00 (OI)

Giới hạn thời gian: 1.0s

Python 3 5.0s

Giới hạn bộ nhớ: 256M

Đầu vào: stdin

Đầu ra: stdout

Tác giả:

huunguyen

Dạng bài

Ngôn ngữ cho phép

C++, Go, Java, Kotlin, Pascal, Python, Scratch

Hai bò chơi $N$ ván oẳn tù tì với 3 cử chỉ (1, 2, 3). Cử chỉ thắng theo vòng: 1 thắng 2, 2 thắng 3, 3 thắng 1. FJ không biết số nào ứng với cử chỉ nào. Tìm số ván thắng tối đa của bò 1 khi chọn ánh xạ tối ưu.

Dữ liệu vào

Dòng đầu: $N$ .
$N$ dòng tiếp: hai số (cử chỉ bò 1, bò 2).

Dữ liệu ra

Một số nguyên — số ván thắng tối đa.

Ràng buộc

$1 \leq N \leq 100$

Ví dụ

Input	Output	Giải thích
5 1 2 2 2 1 3 1 1 3 2	2	Chọn ánh xạ tối ưu: bò 1 thắng 2 ván.

Bình luận

Không có bình luận tại thời điểm này.