Can this problem be solved? - Codeforces

→ Pay attention

Before contest
CodeTON Round 9 (Div. 1 + Div. 2, Rated, Prizes!)
23:38:50
Register now »

*has extra registration

→ Top rated

#	User	Rating
1	tourist	4009
2	jiangly	3823
3	Benq	3738
4	Radewoosh	3633
5	jqdai0815	3620
6	orzdevinwang	3529
7	ecnerwala	3446
8	Um_nik	3396
9	ksun48	3390
10	gamegame	3386

Countries | Cities | Organizations

→ Top contributors

#	User	Contrib.
1	cry	167
2	Um_nik	163
3	maomao90	162
3	atcoder_official	162
5	adamant	159
6	-is-this-fft-	158
7	awoo	157
8	TheScrasse	154
9	Dominater069	153
9	nor	153

View all →

→ Find user

→ Recent actions

Detailed →

Can this problem be solved?

Revision en1, by PeterNaut, 2016-12-20 05:01:18

In my icpc regionals they put this problem (link below), but no one came up with a correct solution that runs in time. Does anyone know a solution?

http://localdoc.scusa.lsu.edu/problems-regional/prb.php?prob=10

History

Revisions

	Rev.	Lang.	By	When	Δ	Comment
	en8		PeterNaut	2016-12-29 05:00:29	4	Tiny change: 'hp?prob=10' -> 'hp?prob=10\n\n'
	en7		PeterNaut	2016-12-21 11:26:30	1	Tiny change: 'g answer. \n\nhttp:' -> 'g answer. \n\nhttp:'
	en6		PeterNaut	2016-12-21 11:26:06	1	Tiny change: 'ng answer.\n\nhttp:/' -> 'ng answer. \n\nhttp:/'
	en5		PeterNaut	2016-12-20 07:37:32	2	Tiny change: ' limit is 30 seconds.' -> ' limit is 60 seconds.'
	en4		PeterNaut	2016-12-20 05:14:26	107
	en3		PeterNaut	2016-12-20 05:11:24	43
	en2		PeterNaut	2016-12-20 05:07:20	29	Tiny change: ' solution?\n\nhttp:/' -> ' solution? The time limit is 30 seconds\n\nhttp:/'
	en1		PeterNaut	2016-12-20 05:01:18	241	Initial revision (published)