Bài toán khó

Xem PDF

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

Hôm nay, trong khi tvd_thienhuong đang làm bài Tiếng Anh thì annhien_tvd - em gái của tvd_thienhuong bước vào và hỏi:
"Chị ơi, bài này làm như thế nào ạ? Bài khó quá, em ko làm đc." Bài toán như sau:

Cho một dãy số có quy luật như sau: \(1;2;2;2;3;3;3;3;3;4;4;4;4;...\). Hãy in ra số thứ \(N\).

Input:

  • Một số tự nhiên \(N\) (\(1\le N \le 10^9\))

Output:

  • Gồm một dòng duy nhất là kết quả của bài toán.

Example

Test 1

Input
18
Output
5
Note

Bình luận


  • 0
    happydkiwi    10:26 a.m. 15 Tháng 9, 2024

    bruh con Thiên Hương

    2 phản hồi

    • 0
      iq2000laday    10:20 a.m. 11 Tháng 9, 2024

      Hint

      Nếu N là số chính phương thì kết quả là \(\sqrt{N}\)
      Ngược lại thì kết quả là \(⌈\sqrt{N}⌉\)


      • 0
        doraemon    1:41 p.m. 23 Tháng 7, 2024

        kkkkk


        • 0
          Haidepzai    8:43 p.m. 20 Tháng 7, 2024

          Hảo note. 😑😑😑


          • -1
            Vodangngoclam    9:54 p.m. 13 Tháng 7, 2024

            bài toán khó = 3 dòng python

            2 phản hồi

            • 0
              Vodangngoclam    9:49 p.m. 13 Tháng 7, 2024

              làm ké của 1 hội học thầy Nhỏ


              • 0
                Vodangngoclam    9:48 p.m. 13 Tháng 7, 2024

                yes


                • 0
                  tvd_thienhuong    8:52 p.m. 13 Tháng 7, 2024

                  Do đây là lần đầu tiên mình ra bài nên test hơi yếu, mong các bạn thông cảm!