| Nộp bài | Các bài nộp | Làm tốt nhất | Về danh sách bài |
P186PROC - ROUND 6C - VCS |
VCS – VIETNAM CHAMPIONSHIP SERIES, giải đấu Liên Minh Huyền Thoại lớn nhất Việt Nam được khởi tranh với n đội tuyển tham dự và thi đấu theo thể thức loại trực tiếp. Điều đó có nghĩa là, đội tuyển nào thua sẽ bị loại ngay lập tức.
Ban tổ chức sắp xếp chia cặp các đội tuyển tham gia thi đấu với nguyên tắc: hai đội được thi đấu với nhau khi và chỉ khi số trận đấu mà hai đội đã thi đấu chênh lệch nhau không quá 1. Tất nhiên, một đội tuyển muốn đi tiếp phải giành chiến thắng trong tất cả trận đấu họ đã tham gia.
Shadow là một fan hâm mộ cuồng nhiệt của GAM - GIGABYTE Marines, một ứng cử viên vô địch của VCS. Vốn là một cậu bé thích tính toán nên cậu muốn tìm xem nếu GAM vô địch thì sẽ phải thi đấu nhiều nhất là bao nhiêu trận đấu. Tuy nhiên, vì hay bỏ học chơi game nên Shadow nghĩ mãi không tính được, cậu rất cần sự giúp đỡ của các bạn sinh viên PTIT!
Input
Dòng duy nhất chứa số nguyên n (2 ≤ n ≤ 1018 ) – số đội tuyển tham gia thi đấu.
Output
Số trận đấu tối đa GAM phải thi đấu nếu vô địch.
Example
Test 1:
Input: 2 Output: 1
Test 2:
Input:
10
Output:
4
| Được gửi lên bởi: | adm |
| Ngày: | 2018-04-06 |
| Thời gian chạy: | 1s |
| Giới hạn mã nguồn: | 50000B |
| Memory limit: | 1536MB |
| Cluster: | Cube (Intel G860) |
| Ngôn ngữ cho phép: | ASM32-GCC ASM32 ASM64 MAWK BC C CSHARP C++ 4.3.2 CPP CPP14 COFFEE LISP sbcl DART FORTH GO JAVA JS-RHINO JS-MONKEY KTLN OCT PAS-GPC PAS-FPC PERL PERL6 PROLOG PYTHON PYTHON3 PY_NBC R RACKET SQLITE SWIFT UNLAMBDA |
