Problem 1: Video Game Combos [Neal

Problem 1: Video Game Combos [Neal Wu, 2012]
Bessie is playing a video game! In the game, the three letters 'A', 'B',and 'C' are the only valid buttons. Bessie may press the buttons in any order she likes; however, there are only N distinct combos possible (1

Kết quả (Việt) 1:

Vấn đề 1: trò chơi Video combo [Neal Wu, 2012]Bessie đang chơi một trò chơi video! Trong game, ba chữ cái 'A', 'B' và 'C' có các nút chỉ có giá trị. Bessie có thể bấm các nút trong bất kỳ thứ tự nào cô thích; Tuy nhiên, có những chỉ N combo khác biệt có thể (1 < = N < = 20). Combo tôi đại diện như là một chuỗi S_i có chiều dài từ 1 đến 15 và chứa chỉ các ký tự 'A', 'B' và 'C'.Bất cứ khi nào Bessie ép một sự kết hợp của các chữ cái phù hợp với với một combo, cô được một trong những điểm cho các kết hợp. Combo có thể trùng với nhau hoặc thậm chí hoàn thành cùng một lúc! Ví dụ: nếu N = 3 và ba thể combo "ABA", "CB" và "ABACB", và Bessie ép "ABACB", cô ấy sẽ kết thúc với 3 điểm. Bessie có thể điểm số điểm cho một combo đơn nhiều hơn một lần.Bessie tất nhiên muốn để kiếm được điểm càng nhanh càng tốt. Nếu shepresses chính xác K nút (1 < = K < = 1.000), số lượng điểm cô có thể kiếm được tối đa là gì?Vấn ĐỀ TÊN: comboĐỊNH DẠNG ĐẦU VÀO:* Dòng 1: Ngăn cách không gian hai số nguyên: N và K.* Dòng 2..N + 1: dòng i + 1 có chứa chỉ là chuỗi S_i, đại diện cho combo tôi.MẪU các đầu VÀO (file combos.in):3 7ABACBABACBĐỊNH DẠNG ĐẦU RA:* Dòng 1: Một số nguyên đơn, số điểm Bessie, tối đa có thể có được.MẪU đầu RA (file combos.out):4ĐẦU RA THÔNG TIN CHI TIẾT:Trình tự tối ưu của các nút trong trường hợp này là ABACBCB, trong đó cung cấp cho 4điểm--1 từ ABA, 1 từ ABACB và 2 từ CB. Giải phápGiải pháp các ghi chú (Richard Peng): Một giải pháp rõ ràng đầu tiên sẽ là một trong những cố gắng tất cả các chuỗi 3K của chiều dài K. xem xét sửa đổi nhỏ nhỏ sau đây của nó: thay vì đếm số lượng các điểm cuối, khi chúng tôi liệt kê các ký tự tại i, chúng tôi đếm số lượng các điểm thu được bằng cách combo kết thúc ở vị trí tôi.Sau đó, vì các combo có chiều dài nhất L ≤ 15, chúng tôi chỉ cần theo dõi cuối 15 ký tự trong trình tự. Do đó nhà nước của các giá trị 15 trước trong tiến trình duy nhất xác định bang liệt kê của chúng tôi, cho một thuật toán thời gian O(3LLNK).Tuy nhiên, lưu ý rằng chúng tôi có thể làm tốt hơn. Giả sử chúng ta đang ở vị trí tôi và có một số vị trí j < tôi như vậy mà các chuỗi ký tự giữa các vị trí j và tôi không phải là một xâu con của bất kỳ combo. Sau đó có thể không có bất kỳ kết hợp bắt đầu trước khi vị trí j kết thúc ở vị trí sau khi tôi.Do đó, chúng tôi chỉ cần theo dõi là một phần của chuỗi là một xâu con của một trong các combo. Chính xác hơn, chúng tôi xác định j sớm nhất, hoặc các hậu tố dài nhất của chuỗi cho đến nay đó là chuỗi con của một số combo. Kể từ khi có chỉ O(NL2) có thể xâu con của một trong những combos, điều này ngay lập tức mang lại số lượng kỳ cho một cái gì đó quản lý. Kể từ khi mỗi tiểu bang chỉ được sửa đổi bằng cách thêm một trong 3 nhân vật (A, B, C) để nó, quá trình chuyển đổi vị trí i + 1 có thể cũng được precomputed trong thời gian O(N2L4) naively. Trong tổng số này cho một thuật toán O (N2L4 + NL2K), đó là đủ cho đầy đủ điểm. Lưu ý Tuy nhiên một chi tiết quan trọng rằng nhiều combo có thể kết thúc ở vị trí tôi, làm cho nó cần thiết để precompute một số điểm cho mỗi tiểu bang như là tốt.Một số cải tiến hơn nữa là có thể, với ngay lập tức nhất là thay vì xem xét xâu con của combo, chúng ta xem xét chỉ tiền tố. Điều này là bởi vì nếu một combo kết thúc sau khi tôi, nó phải đã bắt đầu một nơi nào đó trước đó. Một lần nữa, chăm sóc đặc biệt là cần thiết để đảm bảo rằng nhà nước theo dõi hậu tố dài nhất là một tiền tố của một số combo. Điều này tạo ra một thuật toán thời gian O(N2L2+NLK).Dưới đây là một việc thực hiện một thuật toán một chút khác nhau từ vấn đề tác giả Neal Wu, trong đó ông sẽ xem xét chỉ Kỳ, nơi mà một trong các combo phù hợp chính xác tại vị trí i, với nhiều hơn một chút làm việc được thực hiện quá trình chuyển đổi máy tính.#include #include #include #include bằng cách sử dụng không gian tên std;FILE * đầu vào = fopen ("combos.in", "r") * sản lượng = fopen ("combos.out", "w");const int N_MAX = 105, LEN_MAX = 105, K_MAX = 1005;int N, K, combo_len [N_MAX];Char combo [N_MAX] [LEN_MAX];int chứa [N_MAX] [LEN_MAX], đính kèm [N_MAX] [N_MAX];int dp [K_MAX] [N_MAX];bool phù hợp (int a, int b, bù đắp int){ int a_len = combo_len [a], b_len = combo_len [b]; khẳng định (bù đắp < = b_len & & b_len - bù đắp < = a_len); int a_start = a_len - (b_len - bù đắp); trở lại strncmp (combo [a] + a_start, combo [b], b_len - bù đắp) == 0;}int main(){ fscanf (đầu vào, "%d %d", & N & K); cho (int i = 0; i < N; i ++) { fscanf (đầu vào, "%s", combos[i]); combo_len [i] = strlen(combos[i]); } memset (có chứa 0, sizeof(contains)); cho (int i = 0; i < N; i ++) { chứa [i] [0] = 0; cho (int kết thúc = combo_len [i], bù đắp = 0; kết thúc > = 0; kết thúc--, bù đắp ++) { int xảy ra = 0; cho (int j = 0; j < N; j ++) Nếu (kết thúc > = combo_len [j] & & strncmp (combo [i] + kết thúc - combo_len [j], combo [j], combo_len[j]) == 0) xảy ra ++; Pphích

Kết quả (Việt) 2:

Vấn đề 1: Trò chơi Combos [Neal Wu, 2012]
Bessie đang chơi một trò chơi video! Trong trò chơi, ba chữ 'A', 'B', và 'C' là các nút chỉ có giá trị. Bessie có thể bấm các nút theo thứ tự nào cô ấy thích; Tuy nhiên, chỉ có N combo riêng biệt có thể (1 <= N <= 20). Combo i được biểu diễn như là một chuỗi S_i có chiều dài từ 1 đến 15 và chỉ chứa các chữ cái 'A', 'B', và 'C'.
Bất cứ khi nào Bessie nhấn một sự kết hợp của các chữ cái phù hợp với một combo, cô nhận được một điểm cho combo. Combo có thể chồng chéo với nhau hoặc thậm chí hoàn thành cùng một lúc! Ví dụ nếu N = 3 và ba combo có thể là "ABA", "CB", và "ABACB", và Bessie ép "ABACB", cô sẽ kết thúc với 3 điểm. Bessie có thể ghi điểm cho một combo đơn nhiều hơn một lần.
Bessie tất nhiên muốn kiếm được điểm càng nhanh càng tốt. Nếu shepresses đúng K nút (1 <= K <= 1000), số điểm tối đa, cô có thể kiếm được là gì?

VẤN ĐỀ TÊN: combo

VÀO FORMAT:

* Line 1: Hai số nguyên cách ly: N và K.

* Dòng 2..N + 1: Dòng i + 1 chứa chỉ có chuỗi S_i, đại diện
kết hợp i.

MẪU INPUT (tập tin combos.in):

3 7
ABA
CB
ABACB

OUTPUT FORMAT:

* Dòng 1: Một số nguyên, số điểm tối đa Bessie có thể
có được.

MẪU OUTPUT (file combos.out):

4

OUTPUT CHI TIẾT:

Trình tự tối ưu của các nút trong trường hợp này là ABACBCB,
trong đó cung cấp 4 điểm - 1 từ ABA, 1 từ ABACB, và 2 từ CB.
 
Giải pháp
Giải pháp Ghi chú (Richard Peng): Một giải pháp đầu tiên rõ ràng sẽ là một trong những cố gắng tất cả 3K chuỗi dài K. Hãy xem xét những thay đổi nhỏ nhỏ sau đây của nó: thay vì đếm số lượng các điểm cuối cùng, khi chúng tôi liệt kê các ký tự tại i, chúng tôi đếm số điểm thu được bằng cách combo kết thúc ở vị trí i.
Sau đó, từ những đòn combo dài tối đa L ≤ 15, chúng ta chỉ cần theo dõi 15 ký tự cuối cùng trong chuỗi. Do đó, nhà nước của 15 giá trị trước đó trong chuỗi duy nhất xác định trạng thái của điều tra của chúng tôi, đưa ra một thuật toán thời gian O (3LLNK).
Tuy nhiên, lưu ý rằng chúng tôi có thể làm tốt hơn. Giả sử chúng ta đang ở vị trí i và có một số vị trí j < i như rằng chuỗi các ký tự giữa các vị trí j và tôi không phải là một chuỗi con của bất kỳ combo. Sau đó, không thể có bất kỳ kết hợp bắt đầu trước khi vị trí j mà kết thúc ở vị trí sau tôi.
Do đó, chúng ta chỉ cần theo dõi phần của chuỗi đó là một chuỗi con của một trong những đòn combo. Chính xác hơn, chúng tôi xác định j sớm nhất, hoặc hậu tố dài nhất của dãy cho đến nay đó là một chuỗi con của một số combo. Vì chỉ có chuỗi con O (NL2) có thể có của một trong những đòn combo, điều này ngay lập tức mang lại số lượng của các nước được một cái gì đó dễ quản lý. Vì mỗi nhà nước chỉ được sửa đổi bằng cách thêm vào một trong 3 nhân vật (A, B, C) với nó, quá trình chuyển đổi vị trí i + 1 cũng có thể được precomputed trong O (N2L4) thời gian ngây thơ. Trong tổng số này cho một O (N2L4 + NL2K) thuật toán, mà là đủ cho toàn bộ số điểm. Tuy nhiên lưu ý một chi tiết quan trọng là nhiều combo có thể kết thúc ở vị trí tôi, làm cho nó cần thiết để precompute một số điểm cho mỗi tiểu bang là tốt.
Một số cải tiến hơn nữa là có thể, với các mắt nhất mà thay vì xem xét các chuỗi con của combo, chúng tôi chỉ xem xét các tiền tố. Điều này là bởi vì nếu một combo kết thúc sau khi tôi, nó phải bắt đầu ở đâu đó trước đây. Một lần nữa, chăm sóc đặc biệt là cần thiết để đảm bảo rằng nhà nước theo dõi hậu tố dài nhất đó là một tiền tố của một số combo. Điều này cho phép một thuật toán thời gian O (N2L2 + NLK).
Dưới đây là một thực hiện một thuật toán hơi khác nhau từ vấn đề tác giả Neal Wu, trong đó ông chỉ xem xét các quốc gia nơi mà một trong những đòn combo là lần xuất hiện chính xác ở vị trí i, với một chút công việc thực hiện quá trình chuyển đổi máy tính.

#include làm cho nó cần thiết để precompute một số điểm cho mỗi tiểu bang là tốt. Một số cải tiến hơn nữa là có thể, với các mắt nhất mà thay vì xem xét các chuỗi con của combo, chúng tôi chỉ xem xét các tiền tố. Điều này là bởi vì nếu một combo kết thúc sau khi tôi, nó phải bắt đầu ở đâu đó trước đây. Một lần nữa, chăm sóc đặc biệt là cần thiết để đảm bảo rằng nhà nước theo dõi hậu tố dài nhất đó là một tiền tố của một số combo. Điều này cho phép một thuật toán thời gian O (N2L2 + NLK). Dưới đây là một thực hiện một thuật toán hơi khác nhau từ vấn đề tác giả Neal Wu, trong đó ông chỉ xem xét các quốc gia nơi mà một trong những đòn combo là lần xuất hiện chính xác ở vị trí i, với một chút công việc thực hiện quá trình chuyển đổi máy tính. #include làm cho nó cần thiết để precompute một số điểm cho mỗi tiểu bang là tốt. Một số cải tiến hơn nữa là có thể, với các mắt nhất mà thay vì xem xét các chuỗi con của combo, chúng tôi chỉ xem xét các tiền tố. Điều này là bởi vì nếu một combo kết thúc sau khi tôi, nó phải bắt đầu ở đâu đó trước đây. Một lần nữa, chăm sóc đặc biệt là cần thiết để đảm bảo rằng nhà nước theo dõi hậu tố dài nhất đó là một tiền tố của một số combo. Điều này cho phép một thuật toán thời gian O (N2L2 + NLK). Dưới đây là một thực hiện một thuật toán hơi khác nhau từ vấn đề tác giả Neal Wu, trong đó ông chỉ xem xét các quốc gia nơi mà một trong những đòn combo là lần xuất hiện chính xác ở vị trí i, với một chút công việc thực hiện quá trình chuyển đổi máy tính. #include với ngay lập tức nhất là thay vì xem xét các chuỗi con của combo, chúng tôi chỉ xem xét các tiền tố. Điều này là bởi vì nếu một combo kết thúc sau khi tôi, nó phải bắt đầu ở đâu đó trước đây. Một lần nữa, chăm sóc đặc biệt là cần thiết để đảm bảo rằng nhà nước theo dõi hậu tố dài nhất đó là một tiền tố của một số combo. Điều này cho phép một thuật toán thời gian O (N2L2 + NLK). Dưới đây là một thực hiện một thuật toán hơi khác nhau từ vấn đề tác giả Neal Wu, trong đó ông chỉ xem xét các quốc gia nơi mà một trong những đòn combo là lần xuất hiện chính xác ở vị trí i, với một chút công việc thực hiện quá trình chuyển đổi máy tính. #include với ngay lập tức nhất là thay vì xem xét các chuỗi con của combo, chúng tôi chỉ xem xét các tiền tố. Điều này là bởi vì nếu một combo kết thúc sau khi tôi, nó phải bắt đầu ở đâu đó trước đây. Một lần nữa, chăm sóc đặc biệt là cần thiết để đảm bảo rằng nhà nước theo dõi hậu tố dài nhất đó là một tiền tố của một số combo. Điều này cho phép một thuật toán thời gian O (N2L2 + NLK). Dưới đây là một thực hiện một thuật toán hơi khác nhau từ vấn đề tác giả Neal Wu, trong đó ông chỉ xem xét các quốc gia nơi mà một trong những đòn combo là lần xuất hiện chính xác ở vị trí i, với một chút công việc thực hiện quá trình chuyển đổi máy tính. #include chăm sóc đặc biệt là cần thiết để đảm bảo rằng nhà nước theo dõi hậu tố dài nhất đó là một tiền tố của một số combo. Điều này cho phép một thuật toán thời gian O (N2L2 + NLK). Dưới đây là một thực hiện một thuật toán hơi khác nhau từ vấn đề tác giả Neal Wu, trong đó ông chỉ xem xét các quốc gia nơi mà một trong những đòn combo là lần xuất hiện chính xác ở vị trí i, với một chút công việc thực hiện quá trình chuyển đổi máy tính. #include chăm sóc đặc biệt là cần thiết để đảm bảo rằng nhà nước theo dõi hậu tố dài nhất đó là một tiền tố của một số combo. Điều này cho phép một thuật toán thời gian O (N2L2 + NLK). Dưới đây là một thực hiện một thuật toán hơi khác nhau từ vấn đề tác giả Neal Wu, trong đó ông chỉ xem xét các quốc gia nơi mà một trong những đòn combo là lần xuất hiện chính xác ở vị trí i, với một chút công việc thực hiện quá trình chuyển đổi máy tính. #include
#include
#include
#include
using namespace std;

FILE * = input fopen ( "combos.in", "r"), * = Sản lượng fopen ( "combos.out", "w");

const int N_MAX = 105, LEN_MAX = 105, K_MAX = 1005;

int N, K, combo_len [N_MAX];
combo char [N_MAX] [LEN_MAX];
int chứa [N_MAX] [LEN_MAX], đính kèm [N_MAX] [N_MAX];
int dp [K_MAX] [N_MAX];

trận bool (int a, int b, int offset)
{
int a_len = combo_len [a], b_len = combo_len [b];
khẳng định (bù đắp <= b_len && b_len - bù đắp <= a_len);
int a_start = a_len - (b_len - offset);
trở strncmp (combo [a] + a_start, combo [b], b_len - offset) == 0;
}

Int main ()
{
fscanf (đầu vào, "% d% d", & N, K &);

for (int i = 0; i <N;
i ++) {
fscanf (đầu vào, "% s", combo [i]);
combo_len [i] = strlen (combo [i]);
}

Memset (chứa, 0, sizeof (chứa));

for (int i = 0; i <N; i ++)
{
chứa [i] [0] = 0;

for (int cuối = combo_len [i], offset = 0; cuối> = 0; end--, bù đắp ++)
{
int xảy ra = 0;

for (int j = 0; j <N; j ++)
if (cuối> = combo_len [j] && strncmp (combo [i] + end - combo_len [j], combo [j], combo_len [j]) == 0 )
xảy ra ++;

conta i ++) { chứa [i] [0] = 0; for (int cuối = combo_len [i], offset = 0; cuối> = 0; end--, bù đắp ++) { int xảy ra = 0; for (int j = 0; j <N; j ++) if (cuối> = combo_len [j] && strncmp (combo [i] + end - combo_len [j], combo [j], combo_len [j]) == 0 ) xảy ra ++; conta i ++) { chứa [i] [0] = 0; for (int cuối = combo_len [i], offset = 0; cuối> = 0; end--, bù đắp ++) { int xảy ra = 0; for (int j = 0; j <N; j ++) if (cuối> = combo_len [j] && strncmp (combo [i] + end - combo_len [j], combo [j], combo_len [j]) == 0 ) xảy ra ++; conta

Kết quả (Việt) 3:

Vấn đề 1: trò chơi video gói [Neal Wu, 2012]Bessie là chơi game.Trong trò chơi, ba chữ cái "A", "B" và "C" là nút duy nhất hiệu quả.Cô ấy có thể ở bất cứ lệnh cô ấy thích bấm nút; tuy nhiên, chỉ có một sự kết hợp khác nhau có thể n (1 ≤ n ≤ 20).Tôi đã nói là một sự kết hợp giữa 1 và 15 s_i có chuỗi dài và chỉ chứa các chữ cái "A", "B" và "C".Bất cứ khi nào Bessie nhấn một chữ cái là sự kết hợp của cặp đôi kết hợp, cô ấy có một chút sự kết hợp.Có thể chồng chéo nhau đánh, thậm chí đồng thời hoàn thành!Ví dụ, nếu n = 3 và ba loài có thể kết hợp là "yếu kém", "CB", và "abacb", và Bessie đi theo "abacb", cô ấy cuối cùng cũng nhận 3 điểm.Bessie có thể một chút gì đó cho một sự kết hợp của nhiều hơn một lần ghi điểm.Bessie tất nhiên muốn kiếm chút sớm nhất có thể.Nếu shepresses xác nút (1 ≤ k ≤ 1000), nó có thể kiếm được điểm số tối đa là bao nhiêu?Tên: kết hợp.Nhập định dạng:* số 1 được: hai không gian tách các số nguyên: N và K.* Line 2. N + 1 + 1: Tôi chỉ chứa một chuỗi s_i, đại diện choKết hợp với tôi.(mẫu hồ sơ nhập mã.):3 - 7.AbaAzar shortCác anh là ai?AbacbĐịnh dạng xuất:* 1 dòng: một số nguyên, số lượng tối đa của Bessie.Được.Mẫu (kết hợp xuất tập tin. Có):4.Đầu ra chi tiết:Trong trường hợp này, cái nút này abacbcb trình tự tối ưu cho 4,1 chút... Từ abaensis, 1 và 2 abacb, CB. Giải phápGiải ghi chú (Richard Peng): rõ ràng là một giải pháp đầu tiên sẽ là một cố gắng chiều dài của chuỗi suy nghĩ tất cả cho K 3K giáp các đô thị: nó không phải sửa đổi nhỏ khi kết thúc giờ đếm, khi chúng tôi bắt đầu liệt kê các nhân vật ở trong tôi, chúng Ta kết thúc ở vị trí số đếm được số lượng là batter.Sau đó vì có chiều dài tối đa 15 đánh tôi ≤, chúng ta chỉ cần theo dõi trong chuỗi ký tự cuối cùng 15 người.Vì vậy, trong chuỗi giá trị duy nhất xác định trạng thái trước 15 trạng thái cho người ta sự đếm, một thuật toán thời gian O (3llnk).Nhưng, xin hãy chú ý, chúng ta có thể làm tốt hơn.Giả sử chúng ta ở vị trí tôi có vị j < tôi vị trí giữa chuỗi ký tự này, tôi không phải là một chuỗi có sự kết hợp.Sau đó, không thể bắt đầu trước khi có bất cứ sự kết hợp, vị trí J kết thúc, vị trí của tôi.Vì vậy, chúng ta chỉ cần theo dõi một phần của chuỗi trình con đi.Chính xác hơn, chúng tôi tìm thấy sớm nhất của J, hay hậu tố của chuỗi dài nhất cho đến nay của một chuỗi combo.Bởi vì chỉ có O (2 -), con trai của tổ hợp này có thể gây ra một chuỗi, ngay lập tức. Hoa Kỳ quản lý.Do mỗi quốc gia chỉ có thể trải qua thêm một ký tự 3 (A, B, C thay đổi tình dục), vị trí tôi + 1 cũng có thể tính toán từ trước trong thời gian O (n2l4) chuyển đổi rất ngu ngốc.Tổng này được đưa ra một thuật toán O (n2l4 + nl2k), đó là đủ đầy hơn.Nhưng có một chi tiết đáng chú ý là, nhiều tổ hợp có thể kết thúc ở vị trí của tôi, vì vậy cần tính toán trước ghi điểm cho mỗi trạng thái và.Một cải tiến nữa là có thể, để trực tiếp, chứ không phải cân nhắc kết hợp, chúng tôi nghĩ chỉ có tiền tố.Đó là bởi vì, nếu một sự kết hợp này kết thúc, tôi đã bắt đầu, nó phải ở đâu đó.Một lần nữa, cần phải đặc biệt cẩn thận, dài nhất quốc gia theo dõi để đảm bảo hậu tố, đó là một vài mã tiền tố.Nó chỉ có một thời gian O (n2l2 + NLK) của thuật toán.Đây là một vấn đề tác giả Neal Wu có chút khác biệt. Các thuật toán được thực hiện khi ông nghĩ chỉ có một sự kết hợp của Mỹ là hoàn toàn tương ứng với vị trí của tôi, có nhiều việc tính toán chuyển đổi.# bao gồm cstdio > <# < > bao gồm chuỗi# bao gồm cassert > <Thuật toán # bao gồm < >Sử dụng không gian tên;* * * * Tập tin nhập = fopen ("batter.", "R"), * xuất = fopen ("batter.", "w");Cái n_max = const 105, len_max = 105, k_max = 1005;Cái n, K, combo_len [n_max];Ký tự tổ hợp [n_max] [len_max];Cái chứa [n_max] [len_max], [n_max] [n_max];Cái DP [k_max] [n_max];Bourg - khớp (cái, cái, cái offset)[International a_len = combo_len [A], [B] b_len = combo_len;Khẳng định (độ lệch ≤ b_len & b_len bù đắp ≤ a_len);International a_start = a_len - (b_len offset);Về các (batter [1] + a_start, batter [b], b_len offset) = = = = = 0;]Main (quốc tế)[Fscanf (nhập, "% d% d", với n, K);(cái cho i = 0; i < n; i++)[Fscanf (nhập, "% s", batter [tôi]);Combo_len [Tôi] = strlen (batter [tôi]);]Memset (chứa, 0, sizeof (chứa));(cái cho i = 0; i < n; i++)[Chứa [tôi] [0] = 0;Cho (cái = combo_len [Tôi], hiệu = 0; đầu > = 0; cuối cùng, offset + +)[Cái chuyện = 0;Cho (j = 0; J < n; j++)Nếu (kết thúc > = combo_len [J] & Trung (batter [Tôi] + Đoan combo_len [J], batter [J], combo_len [J]) = = = = = 0)Xảy ra + +;Liên lạc