Phân tích số

Xem PDF

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

Cho một số nguyên dương \(N\). Ta phân tích số \(N\) thành tổng của \(K\) số nguyên dương
liên tiếp (\(K ≥ 2\)).

Yêu Cầu: Trong các cách phân tích đó, hãy tìm cách phân tích sao cho được số \(K\) lớn nhất
(tức là \(N\) được phân tích thành tổng của các số nguyên dương liên tiếp có nhiều số hạng
nhất).

Example:

  • Với \(n=30\) ta có 3 cách phân tích
  • \(4+5+6+7+8\)\(k=5\)
  • \(6+7+8+9\)\(k=4\)
  • \(9+10+11\)\(k=3\)

Input

  • Một số nguyên dương \(N\ (N < 10^{16})\).

Output

  • Ghi ra một số nguyên \(K\) lớn nhất. Trường hợp
    không phân tích được thì ghi số 0.

Test 1

Input
30
Output
5

Test 2

Input
4
Output
0

Bình luận


  • 1
    cheat    5:18 p.m. 23 Tháng 12, 2021

    Ô nào cho tôi xin ý tưởng bài này với ạ. ;-;


    • 0
      nguyendanghau2006    10:16 p.m. 23 Tháng 12, 2021

      phát hiện if test nghe .-.


      • 0
        cheat    10:27 p.m. 23 Tháng 12, 2021 chỉnh sửa 2

        ;-; tui if test vì tui không biết làm nên tò mò cách làm của người khác mà đọc xong hong hiểu gì cả .Với lại ô nhìn tên của tui là đủ hiểu rồi :))). 🙁 ._.


        • 0
          nguyendanghau2006    10:33 p.m. 23 Tháng 12, 2021

          cái kết của if test hơi đắng á nha, đừng làm bậy .-.


          • 0
            cheat    10:36 p.m. 23 Tháng 12, 2021

            ông chỉ ý tưởng bài này hộ tui với ô ạ. ._.


            • 0
              nguyendanghau2006    10:40 p.m. 23 Tháng 12, 2021

              ông nhìn bài nộp của tui đi, chừ kêu tui giảng lại hơi khó, tui nghĩ sao code rứa thui


            • 0
              cheat    10:34 p.m. 23 Tháng 12, 2021

              thật à tui mới vào trang này nên khum biếc ._.


              • 2
                nguyendanghau2006    10:37 p.m. 23 Tháng 12, 2021

                rút kinh nghiệm bữa sau đừng if test nữa nghen .-. , coi chừng bị ban nick


                • 0
                  cheat    10:38 p.m. 23 Tháng 12, 2021

                  ok ô cảm ơn lời khuyên nha ._.

        4 bình luận nữa