Oẳn tù tì (Bronze)

Đề bài

Mô tả

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

  • 1N100

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.

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