UVa OJ Board

Indeed.

It looks like the compiler thinks that "priority_queue<int, vector<int>, MyLess> que(MyLess(a));" is a function prototype, instead of a variable. Yes, this declaration is equivalent to priority_queue<int, vector<int>, MyLess> que(MyLess a); which is a declaration of function que that takes a single...

There's no way to tell user-defined types from built-ins in templates except by explicit specialization.

Why would you use C compiler to compile C++?

The first thing that comes to mind after looking at the snippet you provided is the lack of newline character at the end of the output.

Note that monotone chain is O(n) if you're given points in sorted order.

Not that you'll ever need this on an ACM ICPC contest, but for the sake of completeness: maximum number of points on a line can be done in O(n^2) by using the point-line duality, and then traversing the plane subdivision and looking for the vertex of maximum degree. Or better yet, with simple hashi...

ayon wrote:most probably online-judge doesn't support clear()

It does.

std::string comes from <string>, not from <cstring> (although you need the latter for strcmp (although operator== could do the trick with much less typing)).

You forgot the right include.

Do you need it all spell out? You already have tools necessary to accomplish that goal (I'll just add that string::size() method is nicer than string::length()). If you don't, my advice is that you get a good book and read it, your questions indicate lack of basic understanding of programming in gen...

Yes, instructions like cout << setw(5) are evaluated so that setw(5) returns an object of implementation-specific class, for which appropriate overloads are provided in iomanip header.

The second (manipulators that do not take arguments) and third (manipulators that take an argument). It's clearly said in the manual you pointed to that manipulators return unspecified types that operator<< and operator>> are overloaded for, so you shouldn't be expecting any of these operators to be...

I can't tell you what the problem really is unless you provide the exact error message (you should get in on your email). However, one thing is that all identifiers beginning with underscore are reserved for internal purposes and one must avoid using them. Suggested approach is to use trailing under...

Thanks. Talking about benchmarks: division using 64 bit doubles is about 2.5 times faster than using 32 bit ints; division using 128 bit long doubles is also about 2.5 faster than using 64 bit longs and about 1.5 times slower than using 64 bit doubles. At least on my processor (AMD 64 X2 3800+). Ca...

1. It compiles to whatever architecture your system has.
2. No, it's still 32-bit. Note that longs are now 64-bit, though.
3. No. But why don't you write a simple benchmark and tell us?
4. Whatever sizeof(bool) prints out. Most likely it will be 1 byte.

Well, my guess is that a program allocating over 500MB of memory has very slim chances of passing.