if u just precalculate for 1st few n such as for 2:
2 0 0 | 0 1 0 | 0 0 1 so total solution 3
for :3 1 1 0 |1 0 1 | 3 0 0 so total solution 3
its 4 : 2 1 0 | 2 0 1 | 0 1 1 | 4 0 0 | 0 2 0 | 0 0 2 | total is 6
for 5 :
for every x there will be x+1; and total is also 6
so solution is simple :
cut ...
Search found 13 matches
- Mon Nov 15, 2010 12:42 pm
- Forum: Volume 112 (11200-11299)
- Topic: 11296 - Counting Solutions to an Integral Equation
- Replies: 11
- Views: 7974
- Sun Oct 31, 2010 4:46 pm
- Forum: Volume 104 (10400-10499)
- Topic: 10405 - Longest Common Subsequence
- Replies: 103
- Views: 44098
Re: 10405 - Longest Common Subsequence
getting frequent WA; dont know why...............
I have taken input through gets and then used LCS algorithm;
is there any thing critical or wrong?????
- Mon Oct 25, 2010 12:37 pm
- Forum: Volume 111 (11100-11199)
- Topic: 11159 - Factors and Multiples
- Replies: 19
- Views: 15560
Re: 11159 - Factors and Multiples
i have found for which input my output is not correct ; but I cant find its solution..............
shovon
for some given sample input given by StatujaLeha
I found my code has +1 or +2 diffenence is some cases...................................
but the input are so long that i cant determinte ...
shovon
for some given sample input given by StatujaLeha
I found my code has +1 or +2 diffenence is some cases...................................
but the input are so long that i cant determinte ...
- Sun Oct 24, 2010 3:38 pm
- Forum: Volume 111 (11100-11199)
- Topic: 11159 - Factors and Multiples
- Replies: 19
- Views: 15560
Re: 11159 - Factors and Multiples
i have found for which input my output is not correct ; but I cant find its solution..............
IS MY ALGORITHM OKEY::::
1: take input; if '0' is in set A ; then it will not enter in set A; if '0' is in set B then it should be eliminated from
B ;
2: if set A element has a multiple in set B ...
IS MY ALGORITHM OKEY::::
1: take input; if '0' is in set A ; then it will not enter in set A; if '0' is in set B then it should be eliminated from
B ;
2: if set A element has a multiple in set B ...
- Sun Oct 24, 2010 9:44 am
- Forum: Volume 111 (11100-11199)
- Topic: 11159 - Factors and Multiples
- Replies: 19
- Views: 15560
Re:
jan >>
Thanks. I found my bugs and got AC.
i have found for which input my output is not correct ; but I cant find its solution..............
IS MY ALGORITHM OKEY::::
1: take input; if '0' is in set A ; then it will not enter in set A; if '0' is in set B then it should be eliminated from
B ;
2 ...
Thanks. I found my bugs and got AC.
i have found for which input my output is not correct ; but I cant find its solution..............
IS MY ALGORITHM OKEY::::
1: take input; if '0' is in set A ; then it will not enter in set A; if '0' is in set B then it should be eliminated from
B ;
2 ...
- Fri Oct 22, 2010 11:47 pm
- Forum: Volume 102 (10200-10299)
- Topic: 10242 - Fourth Point !!
- Replies: 30
- Views: 17847
Re:
you dont know for sure that (x2,y2) and (x3,y3) are the common point.
its an interesting problem......
here we are give the point of two connected side of a parallelogram.
so; actually we are given 3 points..................
we just have to find the fourth one........
suppose; we are given 1 2 ...
its an interesting problem......
here we are give the point of two connected side of a parallelogram.
so; actually we are given 3 points..................
we just have to find the fourth one........
suppose; we are given 1 2 ...
- Tue Oct 19, 2010 10:08 pm
- Forum: Volume 106 (10600-10699)
- Topic: 10633 - Rare Easy Problem
- Replies: 37
- Views: 24894
Re: 10633 - Rare Easy Problem
I m very weak in number theory; How can i learn this types things ?????
GNU C++
does GNU C++ support all function or operatoin...............
such as map????
AC code @ contest gets Compilation error here.................
what can i conclude from this...........??????
- Wed Sep 15, 2010 3:21 pm
- Forum: Volume 4 (400-499)
- Topic: 444 - Encoder and Decoder
- Replies: 155
- Views: 44481
- Mon Sep 06, 2010 4:07 am
- Forum: Volume 101 (10100-10199)
- Topic: 10183 - How Many Fibs?
- Replies: 66
- Views: 35843
Re:
Can anyone confirm the following input:
10 100
1234567890 9876543210
3 5
5 8
0 1
1 2
0 2
0 7
298611126818977066918552 483162952612010163284885
1 36726740705505779255899443
8 12
8 13
1 100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
21 1
0 0 ...
10 100
1234567890 9876543210
3 5
5 8
0 1
1 2
0 2
0 7
298611126818977066918552 483162952612010163284885
1 36726740705505779255899443
8 12
8 13
1 100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
21 1
0 0 ...
- Sun Sep 05, 2010 5:11 am
- Forum: Volume 102 (10200-10299)
- Topic: 10252 - Common Permutation
- Replies: 150
- Views: 73357
Re: 10252 - Common Permutation
I m getting frequent WA........
can u give some sample INPUT OUTPUT.............
can u give some sample INPUT OUTPUT.............
- Sun Sep 05, 2010 5:07 am
- Forum: Volume 102 (10200-10299)
- Topic: 10252 - Common Permutation
- Replies: 150
- Views: 73357
Re: 10252 - Common Permutation
Hi, I just got AC without caring about such cases with uppercases like aaAAAaaa or whatever and there is no such thing. And yes, LCD can be used, I used it but I gonna change it for the simpler alg now!!
I read too many posters for nothing :evil:
I m getting frequent WA.......
can U give some ...
I read too many posters for nothing :evil:
I m getting frequent WA.......
can U give some ...
- Tue Jun 29, 2010 3:45 pm
- Forum: Volume 4 (400-499)
- Topic: 492 - Pig-Latin
- Replies: 213
- Views: 49438
Re: 492: WA, dont know why...
This is a man.
hisTay isay aay anmay.
a
aay
I got AC in this in this problem............
I think there is some problem in problem description :
Each line of text will contain one or more words. A ``word'' is defined as a consecutive sequence of letters (upper and/or lower case).
this ...