Codeforces search problemset

Codeforces Round 239 (Div. 1)

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
407	Codeforces Round 239 (Div. 1)	FINISHED	False	7200	341017163	March 30, 2014, 7 a.m.

Problems

Solved$	Index	Name	Type	Tags	Community Tag	Rating
( 1061 )	C	Curious Array	PROGRAMMING	brute force combinatorics implementation math		2500

B"You've got an array consisting of n integers: a[1], xe2 x80 x89a[2], xe2 x80 x89..., xe2 x80 x89a[n]. Moreover, there are m queries, each query can be described by three integers li, xe2 x80 x89ri, xe2 x80 x89ki. Query li, xe2 x80 x89ri, xe2 x80 x89ki means that we should add to each element a[j], where li xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89j xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89ri. Record means the binomial coefficient, or the number of combinations from y elements into groups of x elements. You need to fulfil consecutively all queries and then print the final array. The first line contains integers n, m (1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89n, xe2 x80 x89m xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89105). The second line contains n integers a[1], xe2 x80 x89a[2], xe2 x80 x89..., xe2 x80 x89a[n] (0 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89ai xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89109) -- the initial array. Next m lines contain queries in the format li, xe2 x80 x89ri, xe2 x80 x89ki -- to all elements of the segment li... ri add number (1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89li xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89ri xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89n; 0 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89k xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89100). Print n integers: the i-th number is the value of element a[i] after all the queries. As the values can be rather large, print them modulo 1000000007 (109 xe2 x80 x89+ xe2 x80 x897)."...

Tutorials

Codeforces Round #239 Editorial

Submissions

Submission Id	Author(s)	Index	Submitted	Verdict	Language	Test Set	Tests Passed	Time taken (ms)	Memory Consumed (bytes)	Rating
6190968	yosupo	C	March 30, 2014, 1:13 p.m.	OK	D	TESTS	22	794	171315200	2500
6191014	yosupo	C	March 30, 2014, 1:17 p.m.	OK	D	TESTS	22	795	172134400	2500
6191318	yosupo	C	March 30, 2014, 1:57 p.m.	OK	D	TESTS	22	857	174182400	2500
6191309	yosupo	C	March 30, 2014, 1:56 p.m.	OK	D	TESTS	22	857	174182400	2500
6190942	yosupo	C	March 30, 2014, 1:08 p.m.	OK	D	TESTS	22	904	221388800	2500
6239787	graceoflives	C	April 2, 2014, 8:05 a.m.	OK	FPC	TESTS	22	592	81817600	2500
6269380	SanSiroWaltz	C	April 6, 2014, 8:23 a.m.	OK	FPC	TESTS	22	1668	81817600	2500
21881099	FakeAccount923	C	Oct. 29, 2016, 7:18 p.m.	OK	GNU C	TESTS	22	405	92672000	2500
21856247	pastor16	C	Oct. 28, 2016, 7 p.m.	OK	GNU C	TESTS	22	405	92672000	2500
21884349	marcelopypy	C	Oct. 29, 2016, 11:47 p.m.	OK	GNU C	TESTS	22	436	92672000	2500
21883382	Nicopi	C	Oct. 29, 2016, 9:34 p.m.	OK	GNU C	TESTS	22	436	92672000	2500
21877403	BlueSword	C	Oct. 29, 2016, 5:28 p.m.	OK	GNU C	TESTS	22	467	178892800	2500
21882126	SebastianMoreno	C	Oct. 29, 2016, 7:56 p.m.	OK	GNU C	TESTS	22	483	178892800	2500
21876930	Nightwolf4011	C	Oct. 29, 2016, 4:59 p.m.	OK	GNU C	TESTS	22	483	178892800	2500
21875386	guasp	C	Oct. 29, 2016, 3:42 p.m.	OK	GNU C	TESTS	22	483	178892800	2500
21874876	guasp	C	Oct. 29, 2016, 3:15 p.m.	OK	GNU C	TESTS	22	483	178892800	2500
21863087	kukiamarilla	C	Oct. 29, 2016, 4:12 a.m.	OK	GNU C	TESTS	22	483	178892800	2500
6190602	ghooo	C	March 30, 2014, 12:30 p.m.	OK	GNU C++	TESTS	22	202	47104000	2500
6204967	Nero	C	April 1, 2014, 1:14 p.m.	OK	GNU C++	TESTS	22	202	89497600	2500
6422104	Yukii	C	April 20, 2014, 3:38 a.m.	OK	GNU C++	TESTS	22	217	89497600	2500
6422097	Yukii	C	April 20, 2014, 3:35 a.m.	OK	GNU C++	TESTS	22	217	89497600	2500
6197822	jzc	C	March 31, 2014, 12:52 p.m.	OK	GNU C++	TESTS	22	218	82534400	2500
6197818	jzc	C	March 31, 2014, 12:52 p.m.	OK	GNU C++	TESTS	22	218	82534400	2500
6458665	vjudge3	C	April 24, 2014, 7:02 a.m.	OK	GNU C++	TESTS	22	218	83046400	2500
9443454	Mambacrose	C	Jan. 16, 2015, 12:56 p.m.	OK	GNU C++	TESTS	22	218	97484800	2500
6186307	glassices	C	March 30, 2014, 8:44 a.m.	OK	GNU C++	TESTS	22	233	55091200	2500
6262561	wangck1998	C	April 5, 2014, 7:21 a.m.	OK	GNU C++	TESTS	22	233	81408000	2500
6195206	zhanglg	C	March 31, 2014, 5:21 a.m.	OK	GNU C++0x	TESTS	22	218	54784000	2500
6458559	lovychen	C	April 24, 2014, 6:31 a.m.	OK	GNU C++0x	TESTS	22	234	89497600	2500
6263115	Flandre_Scarlet	C	April 5, 2014, 9:18 a.m.	OK	GNU C++0x	TESTS	22	234	97484800	2500
6198071	Gullesnuffs	C	March 31, 2014, 1:29 p.m.	OK	GNU C++0x	TESTS	22	249	68300800	2500
6191479	edward_mj	C	March 30, 2014, 2:18 p.m.	OK	GNU C++0x	TESTS	22	249	84582400	2500
6188254	ikatanic	C	March 30, 2014, 9:28 a.m.	OK	GNU C++0x	TESTS	22	249	89497600	2500
6243789	RsEnts	C	April 2, 2014, 3:25 p.m.	OK	GNU C++0x	TESTS	22	265	93081600	2500
9126661	saketh	C	Dec. 14, 2014, 9:36 a.m.	OK	GNU C++0x	TESTS	22	280	103116800	2500
6857557	tsfn	C	June 10, 2014, 6:27 a.m.	OK	GNU C++0x	TESTS	22	295	45977600	2500
6198342	wakaka	C	March 31, 2014, 2:05 p.m.	OK	GNU C++0x	TESTS	22	296	47616000	2500
21849000	majogrance	C	Oct. 28, 2016, 2:06 p.m.	OK	GNU C11	TESTS	22	779	86220800	2500
21848918	majogrance	C	Oct. 28, 2016, 2:03 p.m.	OK	GNU C11	TESTS	22	873	86220800	2500
44724132	Rebirth_A	C	Oct. 23, 2018, 7:11 a.m.	OK	GNU C++11	TESTS	22	171	9625600	2500
27945184	AbstractKangaroo	C	June 21, 2017, noon	OK	GNU C++11	TESTS	22	187	86835200	2500
43289924	luogu_bot4	C	Sept. 23, 2018, 10:14 a.m.	OK	GNU C++11	TESTS	22	202	87142400	2500
20818443	fengsuiyan	C	Sept. 22, 2016, 1:40 p.m.	OK	GNU C++11	TESTS	22	202	88678400	2500
20194675	Yousef_Salama	C	Aug. 27, 2016, 12:15 p.m.	OK	GNU C++11	TESTS	22	218	50688000	2500
28135289	ivanzuki	C	June 29, 2017, 8:42 a.m.	OK	GNU C++11	TESTS	22	233	87040000	2500
31945852	_Sakits	C	Nov. 1, 2017, 10:26 a.m.	OK	GNU C++11	TESTS	22	233	89600000	2500
12895164	Empress	C	Sept. 8, 2015, 9:52 a.m.	OK	GNU C++11	TESTS	22	249	85401600	2500
27556273	ohweonfire	C	June 4, 2017, 5:44 a.m.	OK	GNU C++11	TESTS	22	264	89497600	2500
13706207	ACMood	C	Oct. 18, 2015, 3:03 a.m.	OK	GNU C++11	TESTS	22	265	66764800	2500
43289940	vjudge1	C	Sept. 23, 2018, 10:15 a.m.	OK	GNU C++14	TESTS	22	234	87040000	2500
44721279	jhdjames37	C	Oct. 23, 2018, 5:17 a.m.	OK	GNU C++14	TESTS	22	249	6348800	2500
32556168	andwho	C	Nov. 22, 2017, 4:08 p.m.	OK	GNU C++14	TESTS	22	264	86323200	2500
51579484	wwwxxxddd	C	March 20, 2019, 2 p.m.	OK	GNU C++14	TESTS	22	312	121856000	2500
68054660	Nekketsu Reiketsu Tekketsu	C	Jan. 1, 2020, 9:21 p.m.	OK	GNU C++14	TESTS	22	327	81408000	2500
49137967	I-Love-Islam	C	Jan. 29, 2019, 8:44 a.m.	OK	GNU C++14	TESTS	22	327	84684800	2500
28141452	193s	C	June 29, 2017, 2:13 p.m.	OK	GNU C++14	TESTS	22	343	83763200	2500
23531337	Ali.Pi	C	Jan. 4, 2017, 8:42 a.m.	OK	GNU C++14	TESTS	22	358	83660800	2500
44722086	applese	C	Oct. 23, 2018, 5:54 a.m.	OK	GNU C++14	TESTS	22	405	43417600	2500
69598705	Combi	C	Jan. 27, 2020, 6:24 a.m.	OK	GNU C++14	TESTS	22	420	86835200	2500
37139560	q234rty	C	April 10, 2018, 8:50 a.m.	OK	GNU C++17	TESTS	22	249	95948800	2500
41598805	isaf27	C	Aug. 14, 2018, 6:25 p.m.	OK	GNU C++17	TESTS	22	358	48947200	2500
44728902	Timsei	C	Oct. 23, 2018, 9:26 a.m.	OK	GNU C++17	TESTS	22	374	43315200	2500
44724900	luogu_bot1	C	Oct. 23, 2018, 7:35 a.m.	OK	GNU C++17	TESTS	22	389	168960000	2500
62577752	DinnerHunt	C	Oct. 14, 2019, 4:23 p.m.	OK	GNU C++17	TESTS	22	420	178892800	2500
62578103	DinnerHunt	C	Oct. 14, 2019, 4:29 p.m.	OK	GNU C++17	TESTS	22	421	169267200	2500
64610337	Phortox	C	Nov. 10, 2019, 12:52 a.m.	OK	GNU C++17	TESTS	22	436	42086400	2500
57622196	ruo	C	July 24, 2019, 5:25 a.m.	OK	GNU C++17	TESTS	22	467	43417600	2500
40744452	mak_2002	C	July 25, 2018, 1:56 p.m.	OK	GNU C++17	TESTS	22	514	84582400	2500
41933222	Dalgerok	C	Aug. 21, 2018, 11:30 a.m.	OK	GNU C++17	TESTS	22	529	129843200	2500
6200577	mashinist	C	March 31, 2014, 8:33 p.m.	OK	Java 6	TESTS	22	1091	146534400	2500
6186550	Egor	C	March 30, 2014, 8:48 a.m.	OK	Java 7	TESTS	22	514	0	2500
6182222	uwi	C	March 30, 2014, 7:40 a.m.	OK	Java 7	TESTS	22	655	52019200	2500
6183415	Petr	C	March 30, 2014, 7:56 a.m.	OK	Java 7	TESTS	22	888	90726400	2500
7991930	hama-du	C	Sept. 28, 2014, 9:11 a.m.	OK	Java 7	TESTS	22	966	125030400	2500
7991910	hama-du	C	Sept. 28, 2014, 9:09 a.m.	OK	Java 7	TESTS	22	1138	125030400	2500
6204295	safarisoul	C	April 1, 2014, 11:24 a.m.	OK	Java 7	TESTS	22	1606	143564800	2500
6204311	safarisoul	C	April 1, 2014, 11:25 a.m.	OK	Java 7	TESTS	22	1653	143564800	2500
7204415	IgorKoval	C	July 22, 2014, 7:12 p.m.	OK	Java 8	TESTS	22	842	2457600	2500
6205288	12snoopy34	C	April 1, 2014, 2:14 p.m.	OK	MS C++	TESTS	22	218	85299200	2500
6194859	blueseen	C	March 31, 2014, 3:54 a.m.	OK	MS C++	TESTS	22	233	85299200	2500
6191679	L_Ecry	C	March 30, 2014, 2:49 p.m.	OK	MS C++	TESTS	22	249	88883200	2500
6191520	vagnard	C	March 30, 2014, 2:21 p.m.	OK	MS C++	TESTS	22	296	81715200	2500
6193130	caustique	C	March 30, 2014, 7:32 p.m.	OK	MS C++	TESTS	22	373	82432000	2500
8495097	shaonianguai	C	Oct. 31, 2014, 8:37 a.m.	OK	MS C++	TESTS	22	374	125132800	2500
8497262	vjudge5	C	Oct. 31, 2014, 12:29 p.m.	OK	MS C++	TESTS	22	389	125132800	2500
8495066	vjudge4	C	Oct. 31, 2014, 8:34 a.m.	OK	MS C++	TESTS	22	389	125132800	2500
19110484	DEGwer	C	July 14, 2016, 3:06 p.m.	OK	MS C++	TESTS	22	451	178892800	2500
18594725	TonySnark	C	June 19, 2016, 9:20 a.m.	OK	MS C++	TESTS	22	468	42086400	2500

remove filters

Back to search problems

ContestId

Name

Phase

Frozen

Duration (Seconds)

Relative Time

Start Time

Problems

Solved$

Index

Name

Type

Tags

Community Tag

Rating

Tutorials

Submissions

Submission Id

Author(s)

Index

Submitted

Verdict

Language

Test Set

Tests Passed

Time taken (ms)

Memory Consumed (bytes)

Tags

Rating