205 条题解

  • 0
    @ 2025-12-18 16:17:33
    using namespace std;
    
    int main() {
        long long n;
        cin >> n;
        
        long long low = 1;
        long long high = 50000;
        long long ans = 0;
        
        while (low <= high) {
            long long mid = (low + high) / 2;
            long long total = mid * (mid + 1) / 2;
            
            if (total <= n) {
                ans = mid;
                low = mid + 1;
            } else {
                high = mid - 1;
            }
        }
        
        cout << ans << endl;
        return 0;
    }
    

    信息

    ID
    104
    时间
    1000ms
    内存
    256MiB
    难度
    6
    标签
    递交数
    211
    已通过
    58
    上传者