Codeforces Beta Round 16 (Div. 2 Only)

Solutions are presented as using the least memory and the fastest execution time. It also takes the top 10 most recent solutions from each language. If you want to limit to a specific index, click the "Solved" button and go to that problem.

ContestId
Name
Phase
Frozen
Duration (Seconds)
Relative Time
Start Time
16 Codeforces Beta Round 16 (Div. 2 Only) FINISHED False 7200 500749180 June 3, 2010, 1 p.m.

Problems

Solved
Index
Name
Type
Tags
Community Tag
Rating
( 1862 ) D Logging PROGRAMMING implementation strings #Valid bfs? 2000

The main server of Gomble company received a log of one top-secret process, the name of which can't be revealed. The log was written in the following format: « date:time: message », where for each « date:time » value existed not more than 10 lines. All the files were encoded in a very complicated manner, and only one programmer — Alex — managed to decode them. The code was so complicated that Alex needed four weeks to decode it. Right after the decoding process was finished, all the files were deleted. But after the files deletion, Alex noticed that he saved the recordings in format « time: message ». So, information about the dates was lost. However, as the lines were added into the log in chronological order, it's not difficult to say if the recordings could appear during one day or not. It is possible also to find the minimum amount of days during which the log was written. So, to make up for his mistake Alex has to find the minimum amount of days covered by the log. Note that Alex doesn't have to find the minimum amount of days between the beginning and the end of the logging, he has to find the minimum amount of dates in which records could be done. (See Sample test 2 for further clarifications). We should remind you that the process made not more than 10 recordings in a minute. Consider that a midnight belongs to coming day. The first input line contains number n ( 1 ≤ n ≤ 100 ). The following n lines contain recordings in format « time: message », where time is given in format « hh:mm x.m. ». For hh two-digit numbers from 01 to 12 are used, for mm two-digit numbers from 00 to 59 are used, and x is either character « a » or character « p ». A message is a non-empty sequence of Latin letters and/or spaces, it doesn't start or end with a space. The length of each message doesn't exceed 20. Output one number — the minimum amount of days covered by the log. Formally the 12-hour time format is described at: http://en.wikipedia.org/wiki/12-hour_clo

Tutorials

Codeforces Beta Round #16 Tutorial

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
72088 Serega D June 3, 2010, 2:45 p.m. OK Delphi TESTS 54 30 921600 2000
71883 sankear D June 3, 2010, 2:36 p.m. OK Delphi TESTS 54 30 921600 2000
71802 ghd666hw D June 3, 2010, 2:32 p.m. OK Delphi TESTS 54 30 921600 2000
71451 ant.ermilov D June 3, 2010, 2:17 p.m. OK Delphi TESTS 54 30 921600 2000
71103 GennadiyChistyakov D June 3, 2010, 2:01 p.m. OK Delphi TESTS 54 30 921600 2000
71027 Abra D June 3, 2010, 1:58 p.m. OK Delphi TESTS 54 30 921600 2000
72134 pva701 D June 3, 2010, 2:47 p.m. OK Delphi TESTS 54 30 921600 2000
71735 pershik D June 3, 2010, 2:28 p.m. OK Delphi TESTS 54 30 1024000 2000
71312 nhok_kot D June 3, 2010, 2:10 p.m. OK FPC TESTS 54 30 1024000 2000
71352 china.zhangchenzi D June 3, 2010, 2:12 p.m. OK GNU C TESTS 54 30 1331200 2000
72240 akashin D June 3, 2010, 2:51 p.m. OK GNU C++ TESTS 54 30 1331200 2000
72166 xlREDlx D June 3, 2010, 2:48 p.m. OK GNU C++ TESTS 54 30 1331200 2000
71903 andrius.mitkus D June 3, 2010, 2:37 p.m. OK GNU C++ TESTS 54 30 1331200 2000
71877 iamcoder D June 3, 2010, 2:36 p.m. OK GNU C++ TESTS 54 30 1331200 2000
71778 misha_hkl D June 3, 2010, 2:31 p.m. OK GNU C++ TESTS 54 30 1331200 2000
71716 morefreeze D June 3, 2010, 2:27 p.m. OK GNU C++ TESTS 54 30 1331200 2000
71662 ashok.vijay D June 3, 2010, 2:25 p.m. OK GNU C++ TESTS 54 30 1331200 2000
71654 fredric D June 3, 2010, 2:24 p.m. OK GNU C++ TESTS 54 30 1331200 2000
71632 ftfish D June 3, 2010, 2:24 p.m. OK GNU C++ TESTS 54 30 1331200 2000
71618 kznumata D June 3, 2010, 2:23 p.m. OK GNU C++ TESTS 54 30 1331200 2000
71162 segoon D June 3, 2010, 2:04 p.m. OK Haskell TESTS 54 30 2048000 2000
70260 xiaowuc1 D June 3, 2010, 1:28 p.m. OK Java 6 TESTS 54 80 42188800 2000
72067 vlad.gazer D June 3, 2010, 2:44 p.m. OK Java 6 TESTS 54 80 42188800 2000
71611 Shafer D June 3, 2010, 2:23 p.m. OK Java 6 TESTS 54 80 42188800 2000
71364 makagonov D June 3, 2010, 2:13 p.m. OK Java 6 TESTS 54 80 42188800 2000
71268 agus.mw D June 3, 2010, 2:08 p.m. OK Java 6 TESTS 54 80 42188800 2000
70828 fetetriste D June 3, 2010, 1:50 p.m. OK Java 6 TESTS 54 80 42188800 2000
70768 agus.mw D June 3, 2010, 1:47 p.m. OK Java 6 TESTS 54 80 42188800 2000
70215 wjomlex D June 3, 2010, 1:27 p.m. OK Java 6 TESTS 54 90 42188800 2000
70779 tomerun D June 3, 2010, 1:48 p.m. OK Java 6 TESTS 54 90 42188800 2000
72213 nise_nabe D June 3, 2010, 2:50 p.m. OK Java 6 TESTS 54 110 42188800 2000
71487 TryCSharp D June 3, 2010, 2:18 p.m. OK Mono C# TESTS 54 130 6041600 2000
71755 WindsWhisper D June 3, 2010, 2:29 p.m. OK MS C++ TESTS 54 30 1331200 2000
71622 geka666 D June 3, 2010, 2:24 p.m. OK MS C++ TESTS 54 30 1331200 2000
71038 KLaus D June 3, 2010, 1:58 p.m. OK MS C++ TESTS 54 30 1331200 2000
71037 Arkadiy D June 3, 2010, 1:58 p.m. OK MS C++ TESTS 54 30 1331200 2000
70680 alexander.yuriev D June 3, 2010, 1:44 p.m. OK MS C++ TESTS 54 30 1331200 2000
71536 frank44 D June 3, 2010, 2:20 p.m. OK MS C++ TESTS 54 30 1331200 2000
72368 BTX D June 3, 2010, 2:57 p.m. OK MS C++ TESTS 54 30 1331200 2000
72025 winua D June 3, 2010, 2:42 p.m. OK MS C++ TESTS 54 30 1331200 2000
71944 mizu D June 3, 2010, 2:39 p.m. OK MS C++ TESTS 54 30 1331200 2000
70552 JasakovArtem D June 3, 2010, 1:39 p.m. OK MS C++ TESTS 54 30 1433600 2000
71979 insejniasty D June 3, 2010, 2:40 p.m. OK Python 2 TESTS 54 60 2764800 2000
71322 asitak D June 3, 2010, 2:11 p.m. OK Python 2 TESTS 54 80 2764800 2000
72433 shiumachi D June 3, 2010, 2:59 p.m. OK Python 2 TESTS 54 80 3072000 2000

remove filters

Back to search problems