MAXMOD

Xem PDF

Điểm: 100 (p) Thời gian: 1.0s Bộ nhớ: 1G Input: bàn phím Output: màn hình

Cho số nguyên dương \(N \ge 5\).

Tìm số nguyên dương \(X\) lớn nhất và \(X < N\), sao cho \(N \% X\) đạt giá trị lớn nhất. (\(\%\) là phép chia lấy dư)

Input

  • dòng đầu ghi \(Q\) không quá \(10^5\)- số câu hỏi.
  • \(Q\) dòng tiếp theo, mỗi dòng ghi số nguyên dương \(N (N \le 10^{18})\)

Output

  • Ứng với mỗi câu hỏi, in ra đáp án cần tìm.

Example

Test 1

Input
2
6
9
Output
4
5

Bình luận


  • 0
    quan26052013    4:08 p.m. 15 Tháng 8, 2024

    \(\text{Sol Python:}\)

    Python
    for i in range(int(input())):print(int(input())//2+1)
    

    \(\text{Sol C++:}\)
    C++
    #include<iostream>
    main(){int Q;scanf("%d",&Q);while(--Q){long long int N;scanf("%lld",&N);printf("%lld",N/2+1);}}
    


    • 0
      Avocadorable    11:13 a.m. 30 Tháng 5, 2024
      t = int(input())
      
      for i in range(t):
          print(int(input()) // 2 + 1)
      

      • -3
        tk22dangminhduc    11:46 a.m. 10 Tháng 7, 2023

        Yêu cầu tăng tiếp thời gian Scratch:D


        • -2
          genhakiyama2090    10:59 p.m. 27 Tháng 6, 2022

          Có ai có thể chỉ tôi cái solution này đc ko??

          1 phản hồi

          • -2
            vietcuong_thathung    12:12 p.m. 29 Tháng 12, 2021

            có ai có thể giảng hộ mình bài này với chứ mình đọc đề không hiểu được

            1 phản hồi