Beginner Free Contest 18 - MARBLES

View as PDF

Submit solution

Points: 0.10 (partial)
Time limit: 1.0s
Memory limit: 256M

Problem type
Allowed languages
C, C++, Go, Java, Kotlin, Pascal, PyPy, Python, Rust, Scratch

In case the statement didn't load correctly, you can download the statement here: Statement

Lưu ý: các bạn không nhập, xuất dữ liệu bằng file kể cả khi đề bài có yêu cầu. Đọc, ghi dữ liệu được thực hiện ở stdin và stdout.


Comments

Please read the guidelines before commenting.



  • -1
    hieuminh0157  commented on June 19, 2024, 2:08 a.m.

    include <iostream>

    #include <cmath>
    
    std::string canArrangeMarbles(int n) {
        // Calculate the inverse of the triangular number formula
        double i = (std::sqrt(8 * static_cast<double>(n) + 1) - 1) / 2;
        // Check if i is an integer
        if (i == static_cast<int>(i)) {
            return "Yes.";
        } else {
            return "No.";
        }
    }
    
    int main() {
        int n;
        std::cin >> n;
        std::cout << canArrangeMarbles(n) << std::endl;
        return 0;
    }