công ty  Thái Nguyên vì nhiều lần bị tin tặc tất công và lấy cấp mật khẩu nên đã mua một phần mềm của công ty bảo mật, công ty bảo mật đã ra lệnh gấp rút làm ra phần mềm đó với các tiêu chí:

-Kiểm tra mật khẩu có đủ mạnh ko:

+ Mật khẩu trên 8 chữ.

+ Có kí tự đặc biệt và số.

+Có chữ hoa và chữ thường.

-Quét và kiểm tra  lỗ hỗng bảo mật của phần mềm và máy tính: gồm n mảng 2 chiều đảm bảo cả mảng phải đi theo một logic nhất định:

vd: 

1 2 3 4

5 6 7 8

9 10 11 12

13 15 16 17

15 là lỗ hổng bảo mật

DỮ LIỆU VÀO:

Gồm 1 dòng s là mật khẩu

số nguyên n (0<n<=10000)

các mãng n[i] tiếp theo là hệ thống máy tính và phần mềm trong các mảng n[i] có hai số x,y(0<x,y<1000) sau đó là các dòng [x,y] tiếp theo.

DỮ LIỆU RA:

Dòng đầu là kiềm tra mật khẩu có mạnh hai ko nếu mạnh thì xuất ra là 'mạnh' ngược lại là 'mật khẩu không đủ an toàn'

Các dòng tiếp theo thể hiện lỗ hổng bảo mật.

vd:

Giúp em với

Tuyến đường sắt từ thành phố A đến thành phố B đi qua một số nhà ga. Tuyến đường có thể biểu diễn bởi một đoạn thẳng, các nhà ga là các điểm trên đó. Tuyến đường bắt đầu từ A và kết thúc ở B, vì thế các nhà ga sẽ được đánh số bắt đầu từ A (có số hiệu là 1) và B

là nhà ga cuối cùng.

Giá vé đi lại giữa hai nhà ga chỉ phụ thuộc vào khoảng cách giữa chúng. Cách tính giá vé như sau:

Khoảng cách giữa hai nhà ga (X

)

Khoảng cách 0<X≤

L1 → Giá vé C1

Khoảng cách 0<X≤

L2 → Giá vé C2

Khoảng cách 0<X≤

L3 →

Giá vé C3

Nghĩa là với các giá vé C1

, C2, C3 tương ứng bạn sẽ đi quảng đường tối đa là L1, L2, L3

.

Vé để đi thẳng từ nhà ga này đến nhà ga khác chỉ có thể đặt mua nếu khoảng cách giữa chúng không vượt quá L3

. Vì thế nhiều khi để đi từ nhà ga này đến nhà ga khác ta phải đặt mua một số vé. Hơn thế nữa, nhân viên đường sắt yêu cầu hành khách chỉ được giữ đúng một vé khi đi trên tàu và vé đó sẽ bị huỷ khi hành khách xuống tàu.

Yêu cầu: Tìm cách đặt mua vé để đi lại giữa hai nhà ga cho trước với chi phí mua vé là nhỏ nhất.

Input

Dòng đầu tiên ghi các số nguyên L1

, L2, L3, C1, C2, C3 (1≤ L1 ≤ L2 ≤ L3 ≤109; 1≤ C1 ≤ C2 ≤ C3 ≤109

) theo đúng thứ tự liệt kê ở trên.

Dòng thứ hai chứa số lượng nhà ga N

(2≤N≤100000

)

Dòng thứ ba ghi hai số nguyên s

, f

là các chỉ số của hai nhà ga cần tìm cách đặt mua vé với chi phí nhỏ nhất để đi lại giữa chúng.

Dòng thứ i

trong số N - 1 dòng tiếp theo ghi số nguyên là khoảng cách từ nhà ga A (ga 1) đến nhà ga thứ i + 1

.

Output

Gồm 1

dòng duy nhất ghi chi phí nhỏ nhất tìm được.

Sample Input

3 6 8 20 30 40 7 2 6 3 7 8 13 15 23

Sample Output

70

Cô bò Bessie đã tham gia khóa học đào tạo Tiến sĩ ngành Khoa học máy tính với niềm đam mê Tin học và ước mơ trở thành tiến sĩ. Trong thời gian nghiên cứu hàn lâm, Bessie đã xuất bản N bài nghiên cứu (1≤N≤105) và bài nghiên cứu thứ i đã được trích dẫn ci (0≤ci≤105)

lần từ những bài nghiên cứu khác trong giới nghiên cứu.

Bessie biết rằng sự thành công của một giảng viên được tính bằng chỉ số h

của họ. Chỉ số h được định nghĩa là số h lớn nhất sao cho giảng viên đó có ít nhất h bài nghiên cứu, mỗi bài có ít nhất h lần trích dẫn. Ví dụ, một giảng viên có 4 bài nghiên cứu và lượng trích dẫn là (1,100,2,3) có chỉ số h là 2, còn nếu lượng trích dẫn là (1,100,3,3) thì chỉ số h của người đó là 3

.

Để tăng chỉ số h

của cô ấy, Bessie dự định sẽ viết một bài báo trích dẫn một số bài nghiên cứu của cô. Tuy nhiên, bởi vì số lượng trang có hạn, Bessie chỉ có thể trích dẫn tối đa L (0≤L≤105)

bài nghiên cứu trong bài báo này. Đương nhiên, bài báo này không thể trích dẫn một bài nghiên cứu nhiều lần.

Hãy giúp Bessie xác định chỉ số h

lớn nhất mà cô ấy có thể đạt được sau khi viết bài báo này.

Input

Dòng đầu tiên chứa 2

số nguyên N và L

.

Dòng thứ hai chứa N

số nguyên c1,c2,…,cN

cách nhau bởi một dấu cách.

Output

In ra chỉ số h

cao nhất Bessie có thể đạt được.

Sample Input 1

4 0 1 100 2 3

Sample Output 1

2

Tôi vẫn nhớ chiến trường Điện Biên năm đó rất ác liệt, rất nhiều người lính đã ngã xuống. Tại vùng căn cứ này, địch cho xây dựng lô cốt, hàng rào dây thép gai rất nhiều, vòng trong nối vòng ngoài, tạo thành nhiều vòng bảo vệ...

Đó là dòng hồi tưởng của một người lính già đã từng tham gia chiến dịch Tây Bắc lịch sử. Lần theo những trang sử được ghi chép lại, người ta biết rằng tướng Đờ Cát lúc đầu chưa chọn vị trí để đặt sở chỉ huy mà tìm cách thiết lập các vòng bảo vệ bằng dây thép gai nối các cứ điểm lại với nhau, sau đó sẽ chọn đặt sở chỉ huy tại vị trí an toàn nhất là ở vị trí mà có nhiều vòng bảo vệ bao quanh nhất. Mỗi một vòng bảo vệ là một đa giác không tự cắt tạo thành bằng cách nối một số cứ điểm lại với nhau bằng dây thép gai, một cứ điểm thuộc về không quá một vòng bảo vệ, các vòng bảo vệ phải được thiết lập sao cho giữa hai vòng bảo vệ bất kỳ X

và Y thì phần diện tích chung của X và Y bằng min( diện tích X, diện tích Y)

hoặc bằng 0. Trên mặt phẳng toạ độ, các cứ điểm được coi như các điểm có toạ độ nguyên. Bạn hãy xác định xem, sở chỉ huy của tướng Đờ Cát sẽ được bảo vệ tối đa bởi mấy vòng bảo vệ.

Input

Dòng 1: số nguyên N

là số cứ điểm. (1≤N≤4000

).

N

dòng tiếp theo, dòng thứ i gồm 2 số nguyên xi,yi tương ứng là toạ độ của cứ điểm i

. Các toạ độ đều là số nguyên dương nhỏ hơn hoặc bằng 10000.

Output

Gồm một dòng duy nhất ghi ra số lượng vòng bảo vệ tối đa mà sở chỉ huy của tướng Đờ Cát có thể được bao bọc.

input:

4
100 100
200 100
100 200
300 300

output:

1

Sắp có một biểu đình đả đảo những đề bài do pirate viết ra. Lý do đơn giản là vì chúng quá dài và quá sến. pirate rất buồn khi nghe được điều đó. Nếu bắt anh ta thay đổi thì chẳng khác nào giết chết tâm hồn thi ca trong một con người. Nhưng vì tình yêu với mọi người, pirate quyết định đây là đề bài dài và sến cuối cùng mà anh sẽ viết ra.

Một ngày nọ, đang nghiên cứu môn stringology, anh chàng nổi hứng chuyển sang nghiên cứu môn philosophy (để chuẩn bị cho những năm tháng sẽ bị nó hành hạ sau này). Sau một ngày hì hục bên chồng sách về "Tư tưởng Hồ Chí Minh" và "Chủ nghĩa xã hội khoa học", anh ngẫm ra chân lý của cuộc sống: Mọi sự vật hiện hữu ở hiện tại đều do một sự vật hiện hữu ở quá khứ tạo thành, giống như những mắc xích của sự tiến hóa. Ngay lập tức, pirate áp dụng nó vào các chuỗi.

Vấn đề đặt ra là cho một chuỗi S

, bạn hãy xác định độ dài của chuỗi A

thỏa hai điều kiện sau:

Chuỗi S

phải phân tích được ra thành nhiều mắc xích. Mỗi mắc xích do một dãy các ký tự liên tiếp của S tạo thành và là một chuỗi A. Mỗi ký tự của chuỗi S phải thuộc vào ít nhất một mắc xích. Ví dụ: S= ababa được tạo thành từ mắc xích là ab a và a ba (khi ghép hai chuỗi này và để phần in đậm trùng lên nhau thì được chuỗi S)

.

Độ dài chuỗi A

phải là nhỏ nhất.

Input

Dữ liệu vào gồm các ký tự in thường viết liên tiếp nhau tạo thành chuỗi S

(độ dài không quá 500000)

.

Output

Dữ liệu ra gồm một dòng duy nhất là độ dài của chuỗi A

cần tìm.

input:

abbaabbaa

output:

5

Giúp với

giúp với

Giúp em bài này với