National Informatics OlympiadNation

National Informatics Olympiad
National Round
Razgrad, 26 to 28 April, 2013
Group D, 6th grade
Task D1. YES YOU
Ivancho Gosh and his writing on Skype. As they are about control history
the teacher told them to negotiate material between two dates. Ivancho
He was absent from school and asks Gosh what are the dates. Gosh, that hard deals
mathematics and programming, is determined to struggled Ivancho that plenty likes
football, and he wrote the following message:
"I send you two sequences of eight adjacent to each other figures.
Each sequence is a valid date in which the day was recorded by two
figures, the month was recorded with two digits and the year was recorded with four digits. Not clear,
However, in what order they are saved the day, month and year in each of the two
sequences of numbers. This means that each of the two dates can be in one of
format DDMMYYYY, MMDDGGGG, DDGGGGMM, MMGGGGDD, or GGGGDDMM
YYYYMMDD in this format of the two dates may not coincide. Between these two
dates the period for which you can negotiate. Besides, you send and the number of days in
period. Knowing the number of days in the period and the dates of beginning and end are
one year determine when starts and when it ends the period. In addition, should
do you know where so sent "mixed" dates and number of days, surely there
decision and it is only ".
Help Ivancho to determine which of which date to the period for which must
negotiate by typing program dates, which in set two sequences
eight figures representing "shuffled" the dates and the number of days between the dates specified
and displayed in the format DD-MM-YYYY dates of beginning and end of the period.
Input
The first line of the standard input a sequence of eight adjacent
one to the other figures - the first "Mix" date (can be both beginning and end
the period). From the second line introduces another sequence of eight contiguous
to other figures - the second "Mix" date (can be both beginning and end
period). Third line introduces a whole, positive number - the number of days between
beginning and end of the period.
Important: The two end dates included in the period, ie They number in insertions
number of days.
Exit
The program must write to the standard output dates in the format DD-Mm-
YYYY: the first line - beginning of the period, and the second - the end of the period.
Limitations
The two dates are in the same year;
≤ year 1000 dates ≤ 2012; 1 ≤ number of days in the period ≤ 350;
For each test case there is a solution and it is only.
Examples
Login: Log in 03292011: 03292011
 20111205 20111205
 45,252
Exit: Exit 29-03-2011: 29-03-2011
 12-05-2011 05-12-2011

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

Quốc gia Tin học Olympiad
Round Quốc
Razgrad, 26-ngày 28 tháng 4, năm 2013
Nhóm D, lớp 6
tác D1. CÓ BẠN
Ivancho Gosh và bài ​​viết của ông trên Skype. Khi họ được về lịch sử kiểm soát
các giáo viên nói với họ thương lượng tài liệu giữa hai ngày. Ivancho
Ông đã vắng mặt từ trường và yêu cầu Gosh ngày là gì. Gosh, rằng những giao dịch khó khăn
toán học và lập trình, được xác định để đấu tranh Ivancho rằng nhiều thích
bóng đá, và ông đã viết được thông báo sau:. "Tôi gửi cho bạn hai chuỗi tám tiếp giáp với mỗi con số khác Mỗi dãy là một ngày hợp lệ trong đó số ngày được ghi lại bởi hai con số, tháng được ghi nhận với hai chữ số và năm đã được ghi lại với bốn chữ số. Không rõ ràng, Tuy nhiên, theo thứ tự chúng được lưu trong ngày, tháng, năm ở mỗi của hai chuỗi số. Điều này có nghĩa là mà mỗi người trong hai ngày có thể ở một trong những định dạng DDMMYYYY, MMDDGGGG, DDGGGGMM, MMGGGGDD, hoặc GGGGDDMM NămThángNgày ở định dạng này trong hai ngày này có thể không trùng khớp. Giữa hai những ngày thời gian mà bạn có thể thương lượng. Bên cạnh đó, bạn gửi và số ngày trong kỳ. Biết số ngày trong kỳ và ngày bắt đầu và kết thúc là một năm xác định khi bắt đầu và khi kết thúc giai đoạn này. Ngoài ra, nên bạn có biết nơi để gửi ngày "hỗn hợp" và số ngày, chắc chắn có quyết định và nó chỉ là ". Help Ivancho để xác định những ngày đó đến giai đoạn mà phải thương lượng bằng cách gõ ngày chương trình, mà trong đặt hai chuỗi tám con số đại diện cho" xáo trộn "những ngày tháng và số ngày giữa ngày chỉ định và hiển thị dưới dạng các ngày DD-MM-YYYY bắt đầu và kết thúc của thời kỳ này. Input Dòng đầu tiên của input chuẩn một chuỗi tám liền kề một số liệu khác - là người đầu tiên "Mix" ngày (có thể là cả hai bắt đầu và kết thúc thời gian). Từ dòng thứ hai giới thiệu một chuỗi tám tiếp giáp với con số khác - lần thứ hai "Mix" ngày (có thể là cả hai đầu và cuối kỳ). Dòng thứ ba giới thiệu một toàn bộ, tích cực số - số ngày giữa đầu và kết thúc của thời kỳ này. Quan trọng: Hai ngày kết thúc trong khoảng thời gian, tức là họ đánh số trong phần thêm vào số ngày. Thoát khỏi Chương trình phải ghi vào đầu ra tiêu chuẩn ngày theo định dạng DD-Mm- YYYY: dòng đầu tiên - khởi đầu của thời kỳ này, và lần thứ hai - sự kết thúc của thời kỳ này. Hạn chế Hai ngày là trong cùng một năm; ≤ năm 1000 ngày ≤ 2012; 1 ≤ số ngày trong khoảng thời gian ≤ 350;. Đối với mỗi trường hợp kiểm tra có một giải pháp và nó chỉ là ví dụ đăng nhập: Đăng nhập 03.292.011: 03.292.011  20.111.205 20.111.205  45.252 Exit: Thoát 29-03-2011: 29-03-2011  12 -05-2011 05-12-2011