ENG
RUS
Timus Online Judge
Online Judge
Problems
Authors
Online contests
About Online Judge
Frequently asked questions
Site news
Webboard
Links
Problem set
Submit solution
Judge status
Guide
Register
Update your info
Authors ranklist
Current contest
Scheduled contests
Past contests
Rules
Discussion of Problem
1839
. The Mentaculus
Show all threads
Hide all threads
Show all messages
Hide all messages
WA7
andreyDagger`~
1839
. The Mentaculus
9 Nov 2023 00:56
1
WA7
andreyDagger`~
9 Nov 2023 00:56
1 5
-9 2
0 0
4 2
-2 5
-4 6
0 4
-6 7
2 3
Answer: 0
Some hints.
Bliss
1839
. The Mentaculus
2 Oct 2018 18:17
1
Some hints.
Bliss
2 Oct 2018 18:17
You can solve the problem without using floating point calculations. in32 is enough for everything.
You also needn't to implement BSTrees or Segment trees here. Using ordered sets is enough.
#include <ext/pb_ds/assoc_container.hpp>
#include <ext/pb_ds/tree_policy.hpp>
typedef __gnu_pbds::tree<
Point,
__gnu_pbds::null_type,
std::less_equal<>,
__gnu_pbds::rb_tree_tag,
__gnu_pbds::tree_order_statistics_node_update> ordered_set_less;
typedef __gnu_pbds::tree<
Point,
__gnu_pbds::null_type,
std::greater_equal<>,
__gnu_pbds::rb_tree_tag,
__gnu_pbds::tree_order_statistics_node_update> ordered_set_greater;
what's is test 15?
BLOODik
1839
. The Mentaculus
18 Dec 2012 12:53
1
what's is test 15?
BLOODik
18 Dec 2012 12:53
I've got a wrong answer on test 15.
By the way... in order to satisfy condition #4 we need to test each "good" point with each "good" point? won't it be too much iterations for n=10000?
P.S. "good" point is the point that satisfy the current arc?
eps```
fcjy
1839
. The Mentaculus
7 Sep 2012 15:36
1
eps```
fcjy
7 Sep 2012 15:36
shit!= =
What the hell in the test 12 ?!
tclsm
1839
. The Mentaculus
19 Aug 2012 13:00
2
What the hell in the test 12 ?!
tclsm
18 Aug 2012 14:41
Re: What the hell in the test 12 ?!
tclsm
19 Aug 2012 13:00
Just a naive mistake..
:(
What the hell in the test 14 ?!
schnee
1839
. The Mentaculus
1 Sep 2011 22:52
2
What the hell in the test 14 ?!
schnee
6 Jul 2011 07:38
Re: What the hell in the test 14 ?!
Al.Cash
1 Sep 2011 22:52
Hint: you count some pairs not satisfying 4th condition.
What the hell in 38 test?
monyura[ONU 1 2/3]
1839
. The Mentaculus
3 May 2011 01:56
2
What the hell in 38 test?
monyura[ONU 1 2/3]
3 May 2011 01:19
Does anybody know?
Re: What the hell in 38 test?
monyura[ONU 1 2/3]
3 May 2011 01:56
Answer >MAX_INT in this test
New topic
Style:
flat
|
tree
|
nested
Thread Order:
bubble
|
fixed
© 2000–2024
Timus Online Judge Team
. All rights reserved.