Please give me answer to this tests.
Input
Code: Select all
5
RRRCFCRFRFFCCCR
RRR
CCCCCC
CRCFRCFRRFR
CRRRFCFRCFRFC10800 - Not That Kind of Graph
Moderator: Board moderators
10800 - Not That Kind of Graph
It seems that this problem is very easy but i'm getting WA.Are there any special cases??
Please give me answer to this tests.
Input
Thanks.
Please give me answer to this tests.
Input
someone who like to solve informatic problems.
http://acm.uva.es/cgi-bin/OnlineJudge?AuthorInfo:29650
http://acm.uva.es/cgi-bin/OnlineJudge?AuthorInfo:29650
-
sidky
- New poster
- Posts: 50
- Joined: Wed Nov 06, 2002 1:37 pm
- Location: Planet Earth, Universe
- Contact:
My Program gives this output:
Also check these inputs
whose output is:
Good luck.
Code: Select all
Case #1:
| _
| / \_/\/\
| / \___/
| /
+-----------------
Case #2:
| /
| /
| /
+-----
Case #3:
| ______
+--------
Case #4:
| _ _ /\/
| _/ \/ \/
+-------------
Case #5:
| /\_ _
| / \/ \/\_
| _/
+---------------
Code: Select all
1
RRRFFFFFFFFFF
Code: Select all
Case #1:
| /\
| / \
| / \
| \
| \
| \
| \
| \
| \
| \
+---------------
Thanks sidky for your reply.My program is giving same answer to these inputs, also for your input,but I'm still getting WA.May be you can give some more tests?
Thanks.
Thanks.
someone who like to solve informatic problems.
http://acm.uva.es/cgi-bin/OnlineJudge?AuthorInfo:29650
http://acm.uva.es/cgi-bin/OnlineJudge?AuthorInfo:29650
Ok I find my mistake and got AC.
Eduard.
Eduard.
someone who like to solve informatic problems.
http://acm.uva.es/cgi-bin/OnlineJudge?AuthorInfo:29650
http://acm.uva.es/cgi-bin/OnlineJudge?AuthorInfo:29650
For anyone who may need some
sample Input / Output on this problem
INPUT
OUTPUT
sample Input / Output on this problem
INPUT
Code: Select all
12
CCCRR
RRRFFFFFFFFFFRRRRRRRRRRRRRRRRRRRRRRRRRRRFFFFFF
RRRFFFFFFFFFF
CCCR
CCCCCCCCCCCCCCCRRCCCCCCCCCCCCCCCRRCCCCCCCCCCCCCCCRRCCCCCCCCCCCCCCCRR
RRRRFFFFRCRFCRFFCCRRC
RRRRRRRRRRRRRRRRRFFFFRCRFCRFFCCRRC
FFFRCCCCFFR
FFFCCCRRFFRRR
FFFCCCRRFFRRRFFFCCCRRFFRRR
CCCCCCCCCCCCCCCRRCCCCCCCCCCCCCCCRRCCCCCCCCCCCCCCCRRCCCCCCCC
RRCCFFCCCCCCCCCCCCCCCRRCCCCCCCCCCCCCCCRRCCCCCCCCCCCCCCCRRCCCCCCCC
Code: Select all
Case #1:
| /
| ___/
+-------
Case #2:
| /\
| / \
| / \
| / \
| / \
| / \
| /
| /
| /
| /
| /
| /
| /
| /
| /
| /
| /
| /\ /
| / \ /
| / \ /
| \ /
| \ /
| \ /
| \ /
| \ /
| \ /
| \/
+------------------------------------------------
Case #3:
| /\
| / \
| / \
| \
| \
| \
| \
| \
| \
| \
+---------------
Case #4:
| ___/
+------
Case #5:
| /
| _______________/
| /
| _______________/
| /
| _______________/
| /
| _______________/
+----------------------------------------------------------------------
Case #6:
| /\
| / \ _
| / \ _/\_/\ /
| / \/ \__/
+-----------------------
Case #7:
| /\
| / \ _
| / \ _/\_/\ /
| / \/ \__/
| /
| /
| /
| /
| /
| /
| /
| /
| /
| /
| /
| /
| /
+------------------------------------
Case #8:
| \
| \ ____
| \/ \
| \/
+-------------
Case #9:
| \ /
| \ /\ /
| \___/ \/
+---------------
Case #10:
| \ /\ /
| \ /\ / \ /\ /
| \___/ \/ \___/ \/
+----------------------------
Case #11:
| ________
| /
| _______________/
| /
| _______________/
| /
| _______________/
+-------------------------------------------------------------
Case #12:
| ________
| /
| _______________/
| /
| __ _______________/
| / \ /
| / \_______________/
+-------------------------------------------------------------------
-
dootzky
- New poster
- Posts: 36
- Joined: Tue Apr 12, 2005 12:20 am
- Location: belgrade, serbia (ex yugoslavia)
- Contact:
ummm..... HEEEEELP!!
cheers guys, after 10 attempts i got ACCEPTED!!
special thanx goes to Sedefcho, he helped me debug my proggy!
cheers,
dootzky
special thanx goes to Sedefcho, he helped me debug my proggy!
cheers,
dootzky
-
Raj Ariyan
- Learning poster
- Posts: 70
- Joined: Sat Feb 05, 2005 9:38 am
- Location: Gurukul
10800 - Not That Kind of Graph
Hi,
I'm getting WA several times of this easy problem. Please give me some critical I/O. One question, is there any output like that ---> FFFF.
I dont think so, bcoz "The x-axis should always appear directly below the graph". Then what i miss!!! Thanks in advance.
I'm getting WA several times of this easy problem. Please give me some critical I/O. One question, is there any output like that ---> FFFF.
I dont think so, bcoz "The x-axis should always appear directly below the graph". Then what i miss!!! Thanks in advance.
Some Love Stories Live Forever ....
Code: Select all
4
RCRFCRFFCCRRC
FFFCCC
RFCRFC
CCCRRF
Output:
Case #1:
| _
| _/\_/\ /
| / \__/
+---------------
Case #2:
| \
| \
| \___
+--------
Case #3:
| /\_/\_
+--------
Case #4:
| /\
| ___/
+--------
-
Raj Ariyan
- Learning poster
- Posts: 70
- Joined: Sat Feb 05, 2005 9:38 am
- Location: Gurukul
Thanx
Hi myqbzi,
Thank You. It really helps me. I missed the second case. Thanx again. Bye.
Thank You. It really helps me. I missed the second case. Thanx again. Bye.
Some Love Stories Live Forever ....
-
Christophoros
- New poster
- Posts: 5
- Joined: Thu Nov 25, 2004 12:56 am
-
Raj Ariyan
- Learning poster
- Posts: 70
- Joined: Sat Feb 05, 2005 9:38 am
- Location: Gurukul
Hi Christophoros,
I dont think there is any tricky case. But i miss one things when i faced WA. That case was FFFF i means falls at first position. After taking this case i got ACC. The 2nd case of the previous post was really helps me. Here are some cases. Hope it helps. Thanx.
Input :-
Output :-
I dont think there is any tricky case. But i miss one things when i faced WA. That case was FFFF i means falls at first position. After taking this case i got ACC. The 2nd case of the previous post was really helps me. Here are some cases. Hope it helps. Thanx.
Input :-
Code: Select all
14
FCCCRRCCRRCCCCFFFF
FFFFFFFFFFFFFFFFFFFFFFFFFF
CCRRRRRFFFFFCCCCRRRRRRRFFFFFFFCCCCRRRRRRRRFFFFFFFF
R
C
RRRCCFFF
RRFFCCRRRFFFCCCRRRCCCRRRCC
RFRFRFRFRFRFRFRFRFRFRFRFRF
RCRFCRFFCCRRC
RRRRRRRRRRRRRFFFFFFFFFFFFF
CCRRCCRRCCRRCCRRCCRRCCFFCCFFCCFFCCFFCCFFCC
RRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRR
CCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCC
CCRRRRRFFFFFCCCCRRRRRRRFFFFFFFCCCCRRRRRRRRFFFFFFFF
Code: Select all
Case #1:
| ____
| / \
| __/ \
| / \
| \___/ \
+--------------------
Case #2:
| \
| \
| \
| \
| \
| \
| \
| \
| \
| \
| \
| \
| \
| \
| \
| \
| \
| \
| \
| \
| \
| \
| \
| \
| \
| \
+----------------------------
Case #3:
| /\
| /\ / \
| / \ / \
| /\ / \ / \
| / \ / \ / \
| / \ / \ / \
| / \ / \ / \
| __/ \____/ \____/ \
+----------------------------------------------------
Case #4:
| /
+---
Case #5:
| _
+---
Case #6:
| __
| / \
| / \
| / \
+----------
Case #7:
| __
| /
| /
| ___/
| /\ /
| /\ / \ /
| / \__/ \___/
+----------------------------
Case #8:
| /\/\/\/\/\/\/\/\/\/\/\/\/\
+----------------------------
Case #9:
| _
| _/\_/\ /
| / \__/
+---------------
Case #10:
| /\
| / \
| / \
| / \
| / \
| / \
| / \
| / \
| / \
| / \
| / \
| / \
| / \
+----------------------------
Case #11:
| __
| / \
| __/ \__
| / \
| __/ \__
| / \
| __/ \__
| / \
| __/ \__
| / \
| __/ \__
+--------------------------------------------
Case #12:
| /
| /
| /
| /
| /
| /
| /
| /
| /
| /
| /
| /
| /
| /
| /
| /
| /
| /
| /
| /
| /
| /
| /
| /
| /
| /
| /
| /
| /
| /
| /
| /
| /
| /
| /
| /
| /
| /
| /
| /
| /
| /
| /
| /
| /
| /
| /
| /
| /
| /
+----------------------------------------------------
Case #13:
| __________________________________________________
+----------------------------------------------------
Case #14:
| /\
| /\ / \
| / \ / \
| /\ / \ / \
| / \ / \ / \
| / \ / \ / \
| / \ / \ / \
| __/ \____/ \____/ \
+----------------------------------------------------
Some Love Stories Live Forever ....
-
Christophoros
- New poster
- Posts: 5
- Joined: Thu Nov 25, 2004 12:56 am
Thanks for the help Raj.
Still it seems that my code reacts normally. I would apreciate if someone could take a look at my code:
Still it seems that my code reacts normally. I would apreciate if someone could take a look at my code:
Code: Select all
#include <iostream>
#include <fstream>
using namespace std ;
int main(){
size_t l , ln ;
char instr[55]={' '} , graph[55][110] = {' '} , line[55]={' '};
int cases , nr=1 , i , j , mx , mn ;
// ifstream cin("in.txt",ios::in) ;
cin >> cases ; cin.getline(line,55) ;
while(cases-->0) { cin.getline(line,55) ; l = strlen(line) ; ln = 0 ;
for(i=0 ; i<l ; ++i)
if ((line[i]=='C')||(line[i]=='F')||(line[i]=='R')) instr[ln++] = line[i] ;
j = 55 ; mx = mn = 0 ;
if (instr[0]=='R') graph[0][j] = 47 ;
else if (instr[0]=='C') graph[0][j] = '_' ;
else if (instr[0]=='F') graph[0][j] = 92 ;
for(i=1 ; i<ln ; ++i)
if (instr[i]=='R') {
if (instr[i-1]=='R') {
j++ ; if (j-55>mx) mx = j-55 ;
graph[i][j] = 47 ; }
else if (instr[i-1]=='C') graph[i][j] = 47 ;
else if (instr[i-1]=='F') graph[i][j] = 47 ; }
else if (instr[i]=='C') {
if (instr[i-1]=='R') {
j++ ; if (j-55>mx) mx = j-55 ;
graph[i][j] = '_' ; }
else if (instr[i-1]=='C') graph[i][j] = '_' ;
else if (instr[i-1]=='F') graph[i][j] = '_' ; }
else if (instr[i]=='F') {
if (instr[i-1]=='R') graph[i][j] = 92 ;
else if (instr[i-1]=='C') {
--j ; if (j-55<mn) mn = j-55 ;
graph[i][j] = 92 ; }
else if (instr[i-1]=='F') {
--j ; if (j-55<mn) mn = j-55 ;
graph[i][j] = 92 ; } }
cout << "Case #" << nr++ << ':' << endl ;
for(j = mx ; j>=mn ; --j ) { cout << "| " ;
for(i=0 ; i<ln ; ++i) cout << graph[i][j+55] ; cout << " " << endl ;}
cout << "+" ; for(i=0 ; i<=ln+1 ; ++i) cout << "-" ; cout << endl << endl ;
for(i=0;i<ln;++i) for(j=mn;j<=mx;++j) graph[i][j+55]= ' ' ; }
return 0 ; }
-
Raj Ariyan
- Learning poster
- Posts: 70
- Joined: Sat Feb 05, 2005 9:38 am
- Location: Gurukul
Hi Christophoros,
Your programs prints blank space after the last column in any row. Say a input like --> CCFCRRCFFFCRCFCFRR. So after print constant at the first row the line should be stop. But ur code print blank space upto the given string length. Hope it helps. Thanx.
Your programs prints blank space after the last column in any row. Say a input like --> CCFCRRCFFFCRCFCFRR. So after print constant at the first row the line should be stop. But ur code print blank space upto the given string length. Hope it helps. Thanx.
Some Love Stories Live Forever ....