OJ Board

I think I considered disconnected graph also, but still getting WA! Can anybody help. Here is the code

:cry:


[cpp]
#include <iostream>
#include <string>
#include <algorithm>
#include <iomanip>
#include <math.h>
#include <map>
#include <iomanip>
#include <vector>
#include <fstream>

using ...

Hi,

If I am correct, u are doing a brute force here which would obviously lead to a TLE. U should use totient function.

Search for totient function at:

http://mathworld.wolfram.com

This is the best place for any math or number thoery problems.

good luck,
ram.

hi gvcormac:

But that doesnt have anything to do with TLE. if he is not "emptying" the map table then I think it should give a WA but not a TLE. I have actually modified the posted code into this:
[cpp]
#pragma warning(disable : 4786)
#include <iostream>
#include <string>
#include <map ...

I also used STL for solving this problem. But getting a TLE. Is anything wrong with the input or our algo?

Can anybody help....

I dont think I understood the problem correctly. Can anybody help me???

For this input:

2 4
105 9
99 149
110 10 10
100 50 5
150 100 7
90 140 15

How can the output be:
2
3

How can greeting with dimensions 105 9 fit into the envelope with dimensions 100 50. Does this make sense?????

And are there ...

yah, could be because of the breakdown. But the list of the problems is the same.

My code works fine with all the test cases I tested. but I am getting a WA.
Can anybody help me out??? :(

Here is the code
[cpp]
#include <iostream>
#include <string>
#include <vector>
#include <algorithm>
#include <math.h>
#include <iomanip>


using namespace std;


int main(){
string x ...

I am getting WA. the only special cases I see are when row or col = 1 or 2
Are there any other special cases???????

Here is the output from my program.
6 3
9 knights
2 2
4 knights
1 10
10 knights
2 3
4 knights
2 4
4 knights

Are there any other special test cases????

I used cin>>"string variable" and cin.getline("array variable",1003,'n')

But why should it make a difference??? Any idea???

<font size=-1>[ This Message was edited by: ram on 2002-04-03 08:54 ]</font>

what should be the output for 000, 00 and 0?
Can any body help me??????

<font size=-1>[ This Message was edited by: ram on 2002-04-02 22:54 ]</font>

I got "WA" when I used "string". But got acc when i used char array. does any body know the reason??????

<font size=-1>[ This Message was edited by: ram on 2002-04-02 22:17 ]</font>

"long int" is not sufficient for longer values.

Try using "long double" instead of "long int" and "fmod" instead of "%".

Stefan,

It just got accepted. thanx a lot. I usually use my university's mail program and it never gave me trouble, thats the reason I didnt even suspect this. hmmm, I guess I would go UNIX now.

Here is my latest code. And it works absolutely OK on all test cases. But I am getting wrong answer.


#include <iostream>
#include <math.h>
#include <iomanip>

using namespace std;

double round(double num)
{
if(ceil(num)-num<num-floor(num))
return ceil(num);
else
return floor(num);
}

int ...

I fixed it. But still getting WA