OJ Board

Even then i am getting TLE.. :(

i have commented at proper places.. pls check


#include<iostream>
#include<map>
#include<cmath>
using namespace std;

int main()
{
long long m,n;
map<long long,long long> mp;
long long c;
long long max1,max2;
mp[1]=3;

while(1)
{
scanf("%lld %lld",&m,&n ...

Even after using memoization I am getting TLE... :(
Please help..


#include<iostream>
#include<map>
#include<cmath>
using namespace std;

int main()
{
long long m,n;
map<long long,long long> mp;
long long c;
long long max1,max2;
mp[1]=3;

while(1)
{
scanf("%lld %lld",&m,&n);
if(m==0 && n ...

I am getting TLE for following code :(
Please help

#include<iostream>
#include<vector>
#include<stack>
using namespace std;

int main()
{
int n,t,k,x,y;
vector< vector<int> > mat; // adjacency matrix
vector<bool> vis; // visited nodes

cin>>n;

while(n!=0)
{
vis.resize(n,0);
scanf("%d",&t ...

Why WA :(

#include<iostream>
using namespace std;

int coins[]={5,10,20,50,100,200,500,1000,2000,5000,10000};
long long nw[30001];

int main()
{

nw[0]=1;

for(int i=0;i<11;i++)
{
int c=coins[i];
for(int j=c;j<=30000;j++)
nw[j]=nw[j]+nw[j-c];
}

float n;

while(1)
{
cin>>n;

if(n==0.00 ...

Thanks newkid..

I got AC

I am getting WA for the following code.. Please help..

I am getting WA for the following code.. Pease help.. :(


#include<iostream>
#include<string>

using namespace std;

int main()
{
string s,str;
long long c,t,i;

while(getline(cin,s))
{
c=0;
while(c<s.length())
{
if(c==0)
t=s.find(" ",c);
else
t=s.find(" ",c+1);

//cout<<c<<" "<<t ...

WA for the following code.. Please help..

#include<iostream>
#include<string>
#include<vector>
#include<utility>
#include<stack>
using namespace std;

int main()
{
int m,n,c=0,x,y;
vector< vector<bool> > vb;
vector<string> v;
string st;
pair<int,int> pii,tmp1,tmp2;
stack< pair<int,int> > s ...

I am getting WA for the following code.. Please help.. !!!


#include<iostream>
#include<string>
#include<vector>
#include<utility>
#include<stack>
using namespace std;

int main()
{
int m,n,c=0,x,y;
vector< vector<bool> > vb;
vector<string> v;
string st;
pair<int,int> pii,tmp1,tmp2;
stack ...

Please help.. I am getting WA :(


#include<iostream>
#include<cmath>
#include<iomanip>
using namespace std;

int main()
{
int g[25][25][25];
int t,m,c=0,x,y,n;

while(1)
{
c++;
for(int i=0;i<20;i++)
for(int j=0;j<20;j++)
{
if(i!=j)
g[0][i][j]=1000;
else
g[0][i][j]=0;
}

for(int i=0 ...

please help.. i am getting WA :(


#include<iostream>
#include<vector>
#include<cmath>

using namespace std;

int main()
{
int m,n,sz;
int p;

vector<bool> v;
vector<int> vi;

while(cin>>m>>n)
{
vi.clear();
v.resize(m+1,0);
p=sqrt(m);

v[0]=0;
v[1]=0;

for(int i=2;i<=p;i++)
if(!v ...

#include<iostream>
#include<string>
#include<vector>
#include<cmath>

using namespace std;

int main()
{
string str,ts;
vector<string> s;
int size;

cin>>str;

while(str!="0")
{
s.push_back(str);
cin>>str;
}

size=s[0].size();
for(int i=1;i<s.size();i++)
{
size=max(size,int(s[i ...

please suggest a test case for which this code gives WA or please tell any other mistake.. :(

#include<iostream>
#include<iomanip>
using namespace std;

int main()
{
int n;
int pr[]={2,3,5,7,11,13,17,19,23,29,31,37,41,43,47,53,59,61,67,71,73,79,83,89,97};
int f[25],j,k;
cin>>n;

while(n!=0 ...

#include<iostream>
#include<stack>
#include<string>

using namespace std;

int main()
{
int n;
stack<char> s;
string str;

cin>>n;

for(int i=0;i<n;i++)
{
getline(cin,str);

if(str.length()==0)
goto end;

s.push(str[0]);

for(int j=1;j<str.length();j++)
{

if(s.empty())
s.push ...

I am getting WA for this code -- pls help :(

#include<iostream>
#include<string>

using namespace std;

int main()
{

string s,t;

long i,j;

while(cin>>s>>t)
{
i=0;
j=0;
while(1)
{
if(s[i]==t[j])
{
if(s[i-1]==t[j-1] || i==0 || j==0)
{i++;
j++;}
else
j++;
}
else
j++;

//cout<<s[i ...