ios_base::sync_with_stdio(0),cin.tie(0),cout.tie(0);

#include <bits/stdc++.h>

const int Mx=1e7;

using namespace std;

bool SNT[Mx+5];

void sang()

{

SNT[0]=SNT[1]=1;

for(int i=2; i<=sqrt(Mx); i++)

if(!SNT[i])

for(int j=i*i; j<=Mx; j+=i)

SNT[j]=1;

}

{

fill(p+1,p+1000007+1,1);

p[0]=0;

for(int i=2;i*i<=1e6;i++)

for(int j=i*i;j<=1e6;j+=i)

{

p[j]+=i;

if(i*i!=j) p[j]+=j/i;

}

}

// Hàm lũy thừa nhanh: tính (a^b) % m

long long luythua(long long a, long long b, long long m) {

long long result = 1; // Kết quả ban đầu

a = a % m; // Giảm a về modulo m để tránh số lớn

while (b > 0) {

// Nếu b lẻ, nhân kết quả với a

if (b % 2 == 1) {

result = (result * a) % m;

}

// Tăng b lên 1 bậc và bình phương a

a = (a * a) % m;

b /= 2;

}

return result;

}

#include <iostream>

#include <vector>

using namespace std;

int main() {

int n;

long long M;

cin >> n >> M;

vector<int> A(n);

for (int i = 0; i < n; i++) {

cin >> A[i];

}

long long current_sum = 0;

long long count = 0;

int start = 0;

for (int end = 0; end < n; end++) {

current_sum += A[end];

while (current_sum > M && start <= end) {

current_sum -= A[start];

start++;

}

count += (end - start + 1);

}

cout << count << endl;

return 0;

}

vector<int> sieveCountDivisors(int n)

{

vector<int> divisorCount(n + 1, 0); // Mảng đếm ước, khởi tạo tất cả bằng 0

// Tìm ước cho từng số

for (int i = 1; i <= n; ++i)

for (int j = i; j <= n; j += i)

divisorCount[j]++; // Tăng số lượng ước của j

return divisorCount;

}

#define ll long long

using namespace std;

ll n,kq;

ll a[1000007],l[1000007],w[1000007];

int main()

{

ios_base::sync_with_stdio(0),cin.tie(0),cout.tie(0);

cin>>n;

for(int i=0; i<n; i++)

{

cin>>a[i]>>w[i];

l[i]=w[i];

}

for(int i=1; i<n; i++)

for(int j=0; j<i; j++)

if(a[i]>a[j])

l[i]=max(l[i],l[j]+w[i]);

kq=0;

for(int i=0; i<n; i++)

kq=max(kq,l[i]);

cout<<kq;

}

Lí do là vì cout << endl tương đương với cout << "\n" << flush. Flush được dùng để đưa một output đang chứa trong bộ đệm ra ngay lập tức để đồng bộ với chương trình đang chạy. Tuy nhiên trong lập trình thi đấu thì việc chạy đồng bộ không cần thiết vì chúng ta sử dụng đọc xuất file. Việc sử dụng endl chỉ hữu dụng khi làm những bài có tag interactive chẳng hạn trên nền tảng codeforces.

Nếu bạn đã quen tay với việc sử dụng endl rồi, hãy sử dụng #define endl "\n" ở trên đầu đoạn code.

{

p[0]=0;

for(int i=2; i*i<=1e6; i++)

for(int j=i*i; j<=1e6; j+=i)

{

p[j]++;

if(i*i!=j) p[j]++;

}

}

dựa trên ý tưởng của thầy, code này hoạt động y như vậy nhưng là +1 khi quyét qua ước, lưu ý, khi truy suất nó ra, hãy cộng thêm 2 bù cho ước là 1 và chính nó

• printf nhanh hơn vì nó là một hàm cấp thấp, không sử dụng các lớp trừu tượng và chỉ thực hiện định dạng trực tiếp và in ra.

• setprecision trong cout có thêm các thao tác quản lý trạng thái luồng, thay đổi các thuộc tính định dạng, và điều này làm tăng overhead, dẫn đến hiệu suất chậm hơn một chút so với printf.

• dưới 10^3: thường sẽ là chạy trâu đến siêu trâu, và cách chạy thường khó và cần dùng nhiều não, đề bài hay lừa

• trong khoảng 10^3 đến 10^6: thường thì đây là phạm vi ta chạy thuật toán thông dụng và nâng cao tốt nhất (như sàng, đếm ước, phân tách số,... đến các thuật toán tự phát)

• từ 10^6 đến 10^9: là phạm vi hết cỡ của các thuật toán thi đấu, nên vùng này sẽ ưu tiên các thuật toán tối ưu, có thể thông thường như tìm số nguyên tố 6k+-1 cho đến những thuật toán nâng cao như chặt nhị phân, hàng đợi, chuyển đổi xâu,...

• từ 10^9 đến 10^12(có thể lên đến 10^18): đây là thường là vùng số học, logic, nơi ta phải vận dụng não để tìm ra cách tối ưu và đưa thuật toán trở về phạm vi hoạt động bé hơn hoặc đưa về dạng công thức gì gì đó. Ví dụ điển hình của vùng này chính là bài toán số 3 ước, khi mà ta phải luận từ số nguyên tố đến việc vận dụng căn bậc 2 để rút ngắn phạm vi hoạt động

• từ 10^12 đổ lên: hoạt động tốt nhất ở đây thì chỉ có tối ưu (ít), công thức (ít nhưng xác suất cao hơn) và duyệt xâu string.

  trên đây là tips bài do anh tự kiểm nghiệm và rút ra từ kinh nghiệm làm bài của anh, tất nhiên mấy đứa vẫn cần đọc kỹ và đưa ra hướng làm riêng phòng ngoại lệ, nhưng đa số bài anh đã làm đều hoạt động như thế cả.