|
|
UPD: At last I got AC, there was just a really stupid bug. Wrong output is replaced with correct one produced by my AC solution. Please, anybody who has AC solution, check my solution's answer for this big random test: INPUT 50 50 GRYBYYWWRYBBGRGGBRRGGYRWRRGGWBRGGWYRRYBYWGRWWYGGWW RYRRRYWGYWGBBRWGBRYWGBBYBBGGWWYWYYGBGGGWYYGWRWWRYG WBYWYBRGWGGBYRBYRWRRGBGGBRBYGRBBGYGBRGRRRRWWBYYWGW RGGBWWBGRBBYYRWWBGRBGGYBGGWYWYGYWYWWBWRRWWWWRGBRWY YGBGBYYGWWYWYYYRBBWWWRYWWBWWBGWGYWYRRRWRWYBRWGBWGG RYRBWGRGBWYRYGGWRGGYRGRYBRBBWYGWGYBWRBRBWGRRRRYYGY GYWRBBYYGRBBWWYWYGRYYRGYWBRGGBWRBYYGGGGWWBBWRWRBWG GWGRGYGRYGBBWGYYRYWYYBBYGWYRWWRBWGRBRYYYYYRYWBRRWR WBWWRBRBWRRYRBWYWRGGWRBWBGRRRGYBRBWYBBBWGBGRBBBYBY YBGYWRGGWWGYWYYRBRBGBRBBGRWWYYRGBRRYBRYWWBRRWGRGBB YBRGBGGGGRWBBYWWBGRYBWWWBRRBWYWBRYRWWRGBBWWYBBGYBG RBWBGGGRGRRGYGGRRRRGBGWYYBYRGBWRYYYRRYRWRWGBRWBWWR YGGBYBGBGYBWBWYGWYRYGWGBRWGBWGBBRRGRYWRWGWBWBRWBRR RBYGBWBBRYBBWYGBYWBYRBYGWYBWRRYGGRRGYBWYGRBWWRYGRY BWRYBGWBRRYWGWGWBGYBYRYWGYWRBBBYWRWRYWGYWBBRGWYRYB YYBBBWWBGWRRRRBWGWWRBYBBWWRWWRYWYGWRWBGWYWGBYWBBWR GWBGBWWYYWWYRGYBWGGBBGYGYBYRBWRGWRGGWYYBGRBWBGGGYY GRGWRBBGBGBGRGBBRYWWGRWRWYWYWGWYRWYWBBWWBBGYWGWYRG YWRWYBRWGYWYWYGWBGYRBWWYRWRBGYWGYWBYRYWBGYRBBBBYRW RYBBYYBBGGBYBWWWRRGYWWGBWWWYWBGBYGWRWBWBGYBWYWGBGY RWYYGBGGGGGRGYBGGRGYYBRWYGBRWGGWWRRRGRGBYYYGBWGRYB WWGRGYYWRYBRYYWWWGYWGGRWWRGRRBRWRRWBRBWYRWRBBBRRGR WRWGGBYBWYBBBRRBBRGYWGYGWYWWBBGBBWYBBYRRGYYYBWBWBB RGRWWGYYGYBBRYRWYBWWGBRWRYGGGRYBYYWGGYYBBBGBBYYGWY YBBWYGRWWGWGBRYYBRRGBYYYRBBYRGRRRYBBYBWYGRRYWRRRWB WWYYYGYWBGGBRRRRGYRGWRGGWWWRWGBGRGBBYGRYWYRWWGGWWR GGRRWRWBWBWRWWGBWGBYRYYGBRWWYRRBGRRRBRYGBWRWYBYRRB RWGRBWGWWBWGRBRWYGWWRBWGRBYWWGWGRWYBBBGGWBBWWRWBGB BYRRRWRYYYWRRRBWYRWYBGYBRWWGYWGBYBRYBWGYBRYBWWRWRG BYBRBYBBGRBYWYGRWWBRGGBRWYWYYYYRBWRWRWBRGYRGYGGBWW GRRGYWRGBBYYGBWRRYBRGBGRYWWBGBGGWWYWRBRYGBWGWYYBWW RWYYWBGWRWGGYGRRYGYGYRGWGBYRBRGGRGRBWYBRBBWGWWWBGR BBBYBYWBYRRRGRRRBGGRBYGWGRWGGYYRGGBWYBWRWWGGRBRGRG GGGBRYWBGYYWYWRBWWWRRBGWBGGYBWGWGBWYBWGRYBWBRYGRGG RBGBRRYBBGWWGWWGGGGRBYYWYYYWRBGYWGWRWBYBGYBBGWBBWB GRRYGRBRYGRGWWBRGYRGWRWBRRWWBYRGWYRGWRGRRBWYYBBGYG RGGWWBBWGWWGGYWBGWYWYWGBBYBBBGBBGWYGRRBBBRBRBGRRWB BGWWBGYWRBBRBRBGGWGWBGBYRGBRWRGRRWWWRYBBBYYBWBYYBG GGRWWYRRWWBYWYWYRYYBBRYRGGWBYBWBGBGBWYBWYGRBRGWWBY WBRBGBRRYYGRWBRWWYRWWYGWBYGRRRGWGWGBGBBBGRRGBBWWYR WYRRBWYBYYYWBWYGBWWYBGRBBGBYWWBRYBYWRYBRWBYGGGYBRY GRYYYWRGBWRWYRRGGBBGWRGBBRYYYBGGGYBYRGYRBYWWWGWBGY BYWWWYBGWGRWWGYWGWWYWYRRRGRGGRWBGBRBGBRRBYBYWRBGBW WGBRBRYRWRRRYWGWWGBGWRGBGRYBGGBYGWWBBYRGWWBRYBYWBR WWBWBWRGGBWGWRRWYRWBRWRBBWGRYYWWRRGRYBBWYBGBWYRWRY YYRYYBYYYWBWRWBGRGYWWWRYWWRWWYBRBGRGBRGGWBBWWYBRWR RRBBRWGGWRRRWRYBYRYGWBWGYRBRYRBWGBBRGGYWBWRWBYWRWG BRRRGWBRBWGWGYBGGBGBYRWBWGBGRGRYYYWBBGWBBWYRWBWBGY RWGGGWBWGBRGBRWWBBGGYYWWWRWWRWBGYWRWYWYRYGYBWYGYWW GYGYBRGWYGWWWYRRWYBGYBRWYYYBGWYWYYRBWYBGYWGRBBGBGG OUTPUT B: 43900 G: 47932 R: 26046 W: 38176 Y: 21310 Am I correct? Edited by author 14.02.2012 18:03 Edited by author 14.02.2012 18:03 3 3 WYY YWR WYR answer: R: 4 W: 12 Y: 8 I am good man! In promlem it is said that: "05 If there is a figure of the main color:" But I have wrote in my program: "WHILE there is a figure of the main color:" Stupid bug! =) Edited by author 13.01.2013 19:05 If there is at least 1 ball in the field of some color, but answer for it is 0 - we must print 0. If there is there no ball of some color we must skip this color. Test: 1 1 W output: 0 Test: 1 1 W output: 0 u forgot letter correct output is "W: 0" I can't find a mistake in my solution. Can anybody give me any hint? I wrote solution, it works well on my PC, but gives stack overflow 1 on Online judge, first test is example from problem statement, I've no idea, on Visual c++ 2008 my solution does not give any error, please help if you know whats up with Compiler on Timus... --- CODE DELETED Edited by author 13.10.2009 18:32 I think you shouldn't post whole code here. I dont think so ) anyway It is not an AC code and I can put it here. I'll delete code when I will get AC Edited by author 11.10.2009 23:44 found mistake at last :| AC now sz[++nom] = dfs(i , j , nom); this fragment changed to: nom++ sz[nom] = dfs(i , j , nom); do you see any difference? timus compiler sees :) You should study Timus C++ compiler better or write compiler-independent codes ;) Edited by author 13.10.2009 18:36 ... Edited by author 13.10.2009 18:36 ... Edited by author 13.10.2009 18:36 ... Edited by author 13.10.2009 18:35 You should study Timus C++ compiler better or write compiler-independent codes ;) Edited by author 13.10.2009 18:36 I studied that ++x increases x, before making operations on it :) PS. why all the strange things happens with me? :( I lost 1 year of my life debugging my code... :S Why answer for G: 92? Why it is not 4*3+3*2+9*8=90? I understand, where i was wrong. Folowing your algo when the Main ball is Blue we should get 82 point (8*7 + 3*2 + 1*0 + 1*0 + 5*4),but why the answer 74? 1*0 is wrong... why when the figure consist of one ball what should be? Sorry I find my mistake! Edited by author 10.10.2009 17:19 Edited by author 10.10.2009 17:19 |
|
|