RECOVERC01 - Khôi phục dãy số (dễ)

Dữ liệu vào: standard input

Dữ liệu ra: standard output

Giới hạn thời gian: 1.0 giây

Giới hạn bộ nhớ: 128 megabyte

Đăng bởi: admin

Sau một đêm cày game, HanLCQ vô cùng mệt mỏi và không thể tập trung nghe giảng. Hôm nay, thầy Hoà đã viết một dãy số nguyên dương tăng dần và cùng các bạn cố gắng tìm ra những tính chất đặc biệt của dãy số. Chuẩn bị sang bài mới, nhìn thấy HanLCQ gật gù, thầy Hòa xóa hết bảng và xuống kiểm tra. HanLCQ rất tự tin là đã chép bài đầy đủ. Tuy nhiên thầy đã phát hiện ra khi chép dãy số, HanLCQ láu cá không ghi thêm các dấu "," phân tách các số. Không thể nhớ nổi việc điền các dấu “,” vào những vị trí nào, thầy Hòa yêu cầu HanLCQ đếm số lượng cách thêm dấu “,” vào giữa các chữ số để được một dãy tăng.

Yêu cầu: Hãy giúp HanLCQ trả lời câu hỏi của thầy giáo đưa ra.

Dữ liệu:

Một dòng duy nhất là xâu S gồm các chữ số.

Kết quả:

Đưa ra một số nguyên là số lượng cách thêm dấu "," vào giữa các chữ số để có được một dãy tăng theo yêu cầu của thầy. Do số lượng cách có thể rất lớn, thầy chỉ yêu cầu HanLCQ đưa ra kết quả lấy số dư trong phép chia cho 2017.

Ví dụ

Input

111

Output

2

Input

21023

Output

3

Giải thích ví dụ 1: {1, 11}; {111}

Giải thích ví dụ 2: {2, 10, 23}; {2, 1023}; {21023}

Ràng buộc:

Có 60% số test tương ứng 30% số điểm có |S|<=20

Có 40% số test khác tương ứng 20% số điểm có |S|<=100

Nguồn: THHV'17

Lưu ý: Dùng GNU C++

Viết chương trình nhập vào một năm, tìm tên của năm đó là gì?

Ví dụ:- nhập năm 2016

In ra năm: Binh thân

Hướng dẫn: 

Tên gọi theo can, chi

+ can = năm %10

+ Chi = năm %12

Có 10 can theo thứ tự từ 0: Canh, tân, nhâm, quý, giáp, ất, bính, đinh, mậu, kỉ

Có 12 chi theo thứ tự từ 0: Thân, dậu, tuất, hợi, tý, sửu, dần, mão, thìn, tỵ, ngọ, mùi.

Số dư can, chi nằm vào thứ tự nào sẽ ra tên năm đó.

Một xâu kí tự được gọi là lỗi nếu xâu chứa ba hoặc nhiều hơn kí tự xx liên tiếp.

Bạn cần phải loại bỏ một số kí tự xx trong xâu SS để xâu SS không còn là xâu lỗi nữa.

Yêu cầu

Hãy tính số lần xóa ít nhất để xâu SS hết lỗi.

Dữ liệu

Dòng đầu tiên ghi số nguyên dương n (3≤n≤100)n (3≤n≤100) là độ dài xâu S.S.

Dòng thứ hai ghi xâu kí tự SS chỉ bao gồm các kí tự in thường.

Kết quả

In ra số lần xóa tối thiểu.

Ví dụ

Yêu cầu

Cho mảng A gồm NN phần tử, mỗi phần tử là một xâu kí tự (chỉ gồm chữ cái và chữ số) có độ dài không quá 15 và được đánh số từ 1 đến N(2<N<50)N(2<N<50).

Hãy sắp xếp các phần tử chỉ gồm chữ số của mảng A theo thứ tự tăng dần. Các phần tử có chứa chữ cái sẽ giữ nguyên vị trí lúc ban đầu.

Dữ liệu

Dòng thứ nhất ghi số nguyên dương N(2<N≤50)N(2<N≤50).

Dòng thứ hai ghi NN phần tử A1,A2,....,AnA1,A2,....,An.

Kết quả

In ra mảng A sau khi đã sắp xếp.

Ví dụ

INPUT

Copy

5 278 UHC1L8D 12 fd52JR2 vyeXFPIT

OUTPUT

Copy

12 UHC1L8D 278 fd52JR2 vyeXFPIT