VL21 - Đi tìm ẩn số

Xem dạng PDF
Gửi bài giải
Điểm: 1,00 (OI)
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 256M
Tác giả:
Hieu Nguyen
Dạng bài
Ngôn ngữ cho phép
C, C#, C++, Go, Java, Pascal, Perl, PHP, PyPy, Python, Ruby, Rust, Scratch, Swift

Tìm ~x~ nguyên dương lớn nhất, biết ~1 + 2 + 3 + ... + x \le N~

Giới hạn

  • ~5 \le N \le 10^9~
  • ~N \in N^*~

Input

Số nguyên dương ~N~

Output

Giá trị của ~x~ thỏa mãn yêu cầu bài toán

Sample

Input #1
6
Output #1
3

Bình luận

Hãy đọc nội quy trước khi bình luận.


  • 0
    phvc0510  đã bình luận lúc 19, Tháng 5, 2025, 12:44

    //mình dùng phương trình bậc 2 giải, cho ai cần tham khảo

    s = float(input())
x1 = (-1 + (1+8*s)**0.5)/2
x2 = (-1 - (1+8*s)**0.5)/2
if x1>0: print(int(x1))
elif x2>0: print(int(x2))

  • 0
    kietjumper  đã bình luận lúc 24, Tháng 4, 2025, 14:55 
    #include <bits/stdc++.h>
using namespace std;

int main()
{
    ios_base::sync_with_stdio(false);
    cin.tie(nullptr);
    long long n; 
    cin >> n;
    long long k = sqrt(1 + 4 * (2 * n));
    cout << (-1 + k) / 2;
}

  • 1
    tnuthu030714  đã bình luận lúc 17, Tháng 1, 2025, 1:41

    ko bít lm😢🥸


  • 0
    hpthinh120114  đã bình luận lúc 17, Tháng 1, 2025, 1:40

    Nhức Nhức cái đầu😿😿😿


  • -1
    Baohuy08w  đã bình luận lúc 10, Tháng 12, 2024, 17:41 ← sửa 3

    for ( int i = 1; i <= n ; i ++) if (tong ==a) {
    cout << i << endl;
    break;
    }else if ( tong > a){ cout << i -1; break; }


  • -3
    hanhtrinhtop1  đã bình luận lúc 31, Tháng 10, 2024, 15:05

    ai có in4 không xin với


  • -5
    super_god  đã bình luận lúc 8, Tháng 10, 2024, 2:37

    Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.


  • -4
    A1  đã bình luận lúc 19, Tháng 7, 2024, 14:18

    Khó quá


    • 0
      HMH  đã bình luận lúc 20, Tháng 7, 2024, 2:21

      không khó đâu


  • 1
    dinhvantung0611  đã bình luận lúc 7, Tháng 1, 2024, 11:16

    ll n; cin >> n; cout << (-1 + ll(sqrt(1 + 4 * (2 * n)))) / 2 << en;


    • 1
      dinhvantung0611  đã bình luận lúc 7, Tháng 1, 2024, 11:37 ← sửa 3

      Giải thích: Ta có công thức tính nhanh tổng (1 + 2 + 3 + ... + x) = ((x + 1) * x) / 2.

      Từ đó ta có hệ bất pt: ((x + 1) * x) / 2 <= N (N đã biết) Tương đương x^2 + x - 2N <= 0

      xét delta = 1 - 4 * (-2 * N) (b^2 - 4ac) ta có 2 nghiệm x1, x2 chỉ lấy nghiệm dương: x = -b + sqrt(delta) / 2a).

      Đó là kết quả của bài toán.


    • 1
      dinhvantung0611  đã bình luận lúc 7, Tháng 1, 2024, 11:18

      ll = long long


  • -2
    neuoavs  đã bình luận lúc 17, Tháng 10, 2023, 12:58

    Tự tạo đi