当前没有测试数据。

该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

int l = 1;
for(int r = 1; r <= n; r++){
    while(sum > k){
        sum -= a[l];
        l++;
    }
    ans += r - l + 1;
}

时间复杂度是？ {{ select(1) }}

• O(n)
• O(n log n)
• O(n²)
• O(n³) 答案：A