Giả sử chúng ta có một số n. Một mảng B là tốt nếu tổng các phần tử của nó chia hết cho độ dài của mảng đó. Chúng ta có thể nói một mảng A với n phần tử là hoàn hảo, nếu mọi mảng con không rỗng của mảng A này đều tốt và các phần tử trong A nằm trong khoảng 1 đến 100. Từ số n, chúng ta phải tìm một mảng A là hoàn hảo.
Ví dụ, nếu đầu vào là n = 4, thì đầu ra sẽ là [7, 37, 79, 49], các đáp án khác cũng có thể.
Các bước
Để giải quyết bài toán này, chúng ta sẽ làm theo các bước sau:
for khởi tạo i := 0, khi i < n, cập nhật (tăng i lên 1), do: in 1
Ví dụ
Xem triển khai sau để hiểu rõ hơn:
#include<bits/stdc++.h> using namespace std; void solve(int n){ for(int i=0;iĐầu vào
4
Đầu ra
1, 1, 1, 1,