s = input()
hoặc getline(cin,s)
while (tìm thấy " " trong s): xóa bớt một dấu cách tại vị trí đó
)tolower, toupper, lower, upper, s.title
) hoặc bảng mã ASCII (hàm chr
, ord
)while (cin >> s)
để đọc trực tiếp từng từ!Kết quả: max
dãy \(a\).
Giải thích: giả sử chúng ta làm theo đề, bỏ đi hai đoạn bất kỳ, còn lại (1,2,3) đoạn rời nhau. Giả sử các phần tử còn lại là \(b_1, b_2, \dots, b_k\). Sau đó tính trung bình cộng của chúng.
Ta có \(\frac{\sum b_i}{k} \le \max{b}\)
(trung bình cộng không bao giờ lớn hơn max, vì vậy chỉ cần chọn một phần tử là max)
Subtask 1, Cần phải cày trâu ba vòng lặp for
Subtask 2
cnt[x]
for (x chạy từ 0 tới m-1):
for (y chạy từ 0 tới m-1):
Có bao nhiêu cách chọn ra a[i] để a[i] chia m dư x? == cnt[x]
Có bao nhiêu cách chọn ra a[j] để a[j] chia m dư y? == cnt[y]
Có bao nhiêu cách chọn ra a[k] để
(a[i] * a[j] * a[k]) % m == 0
x * y * z (là số dư của a[k]) % m == 0
Làm sao để tìm ra \(z\) nhanh?
"
cho A, cho B
tìm tất cả số \(z\) sao cho \(Az\) chia hết cho \(B\)?
Ở đây \(A = x \times y\), \(B = m\)
"
…
\(z' = \frac{B}{\gcd{B, A}}\)
Có thể chọn \(z\) là bội của \(z'\), khi lấy \(x\times y\times z\) vẫn chia hết cho \(m\)
Tạo một mảng xử lý đếm bội trước để không phải thêm vòng lặp for
Ví dụ code 1 đoạn trong Python:
or
or
By clicking below, you agree to our terms of service.
New to HackMD? Sign up
Syntax | Example | Reference | |
---|---|---|---|
# Header | Header | 基本排版 | |
- Unordered List |
|
||
1. Ordered List |
|
||
- [ ] Todo List |
|
||
> Blockquote | Blockquote |
||
**Bold font** | Bold font | ||
*Italics font* | Italics font | ||
~~Strikethrough~~ | |||
19^th^ | 19th | ||
H~2~O | H2O | ||
++Inserted text++ | Inserted text | ||
==Marked text== | Marked text | ||
[link text](https:// "title") | Link | ||
 | Image | ||
`Code` | Code |
在筆記中貼入程式碼 | |
```javascript var i = 0; ``` |
|
||
:smile: | ![]() |
Emoji list | |
{%youtube youtube_id %} | Externals | ||
$L^aT_eX$ | LaTeX | ||
:::info This is a alert area. ::: |
This is a alert area. |
On a scale of 0-10, how likely is it that you would recommend HackMD to your friends, family or business associates?
Please give us some advice and help us improve HackMD.
Syncing