MARBLES - Xếp bi

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ả:
Hiếu Nguyễn
Dạng bài
Ngôn ngữ cho phép
C, C#, C++, Go, Java, Pascal, Perl, PHP, PyPy, Python, Ruby, Rust, Scratch, Swift

Bạn có ~N~ viên bi. Bạn muốn xếp những viên bi này thành các hàng sao cho ở hàng thứ ~i~ sẽ có ~i~ viên bi. Các bạn hãy viết chương trình kiểm tra xem có thể xếp ~N~ viên bi cho trước thoả mãncách xếp đã nêu trên không.

Input

  • Gồm một số ~N~ duy nhất là số viên bi ~(N ≤ 10^6)~.

Output

  • Gồm một dòng duy nhất trả về Yes. nếu có thể sắp xếp các viên bi thoả mãn cách xếp và trả về No. nếu ngược lại.

Sample

Input #1
6
Output #1
Yes.
Input #2
5
Output #2
No.

Hint

  • 6 = 1 + 2 + 3
  • Không thể sắp xếp 5 viên bi thoả mãn yêu cầu đề bài.

Problem source: Kc97ble - Free Contest

Bình luận

Please read the guidelines before commenting.


  • 0
    taidotai  đã bình luận lúc 27, Tháng 5, 2026, 13:19

    include <bits/stdc++.h>

    using namespace std ; int main () { int n ; cin >> n ;

    for (int i = 1 ; i <= n ; i++ ){
    n -= i ;
}

if (n == 0) {
    cout << "Yes." ;
}
else {
    cout << "No." ;
}

    } code cho ai cần


  • 0
    kietjumper  đã bình luận lúc 30, Tháng 12, 2025, 4:05 ← sửa 2

    Lấy ~k~ = ~2n~. Lấy ~p~ = căn của ~k~. Nếu ~p~ ~(p+1)~ == ~k~ => Yes và ngược lại


  • 0
    dekii  đã bình luận lúc 12, Tháng 10, 2025, 6:54

    include <bits/stdc++.h>

    using namespace std;

    int check(int n) { int k=2; int tmp=1; while(tmp<n) {

        tmp+=k;
    k++;
}
if(n==tmp) return 1;
else return 0;

    } int main () { int n; cin>>n;

        if(check(n)) {
        cout<<"YES." <&lt;endl;

    }
    else cout<<"NO." <&lt;endl;

}

  • 0
    nguyenbaanhkiet  đã bình luận lúc 16, Tháng 8, 2025, 14:12

    code đây nhé mọi người


  • -2
    HHVinh007  đã bình luận lúc 3, Tháng 12, 2024, 4:11

    xếp bi kiểu tam giác anh em nhở


  • -2
    canhquan2015  đã bình luận lúc 1, Tháng 10, 2024, 12:39

    dễ quáquá


  • -1
    minhduc54  đã bình luận lúc 1, Tháng 10, 2024, 12:37

    khó quá


  • -1
    giabao2016  đã bình luận lúc 30, Tháng 9, 2024, 13:41

    khó quá