time limit exceeded - Codeforces

→ Pay attention

Before contest
CodeTON Round 9 (Div. 1 + Div. 2, Rated, Prizes!)
39:55:14
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

View all →

→ 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 →

time limit exceeded

Difference between en1 and en2, changed 45 character(s)

Getting TLE on test case 8 for [this problem](https://mirror.codeforces.com/problemset/problem/1295/C). I read the editorial which had O(n) complexity. [My soln](~~http://~~https://mirror.codeforces.com/~~problemset/status?friends=on~~contest/1295/submission/85271178) has a complexity of O(n *log n) but as n has an upper bound of 2e5 it should pass right (if it is correct)?↵

History

Revisions

	Rev.	Lang.	By	When	Δ	Comment
	en2		AbhishekAg	2020-06-28 12:35:51	45
	en1		AbhishekAg	2020-06-28 11:48:03	343	Initial revision (published)