giaoxu01

Xem PDF

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

1, 1, 2, 1, 2, 3, 1, 2, 3, 4, ....

Nhập \(n(n \leq 10^{14})\).

Yêu cầu: In ra số thứ \(n\) của dãy.

Example

Test 1

Input
5 
Output
2

Bình luận


  • 0
    minhkhoidepzai    9:52 p.m. 9 Tháng 9, 2021

    cho em xin cái công thức bài nãy dc ko ạ


    • 0
      dejun    2:13 p.m. 8 Tháng 1, 2024

      long long t=sqrt(n2);
      long long m=t
      (t+1)/2;
      if(n>m)
      cout<<n-m;
      else
      cout<<n-m+t;

      7 bình luận nữa