Search found 16 matches

by Grazyna
Fri Jul 30, 2010 8:21 am
Forum: Volume 115 (11500-11599)
Topic: 11512 - GATTACA
Replies: 23
Views: 9540

Re: 11512 - GATTACA

I tried to solve the problem in the following way: create the suffix array of the string -> sort in lexicographic order -> check the prefixes of the prefixes of succesive terms, and print the best. My output is correct the the huge test data provided in a previous post, but still I am getting WA. my...
by Grazyna
Fri Dec 04, 2009 10:48 am
Forum: Volume 102 (10200-10299)
Topic: 10249 - The Grand Dinner
Replies: 19
Views: 12510

Re: 10249 - The Grand Dinner

I am trying to solve it with the greedy approach, that it was described before, but till now I have a lot of WA. I used both ways for the tables, unsorted and sorted according to the capacity. Is there any special case I have to consider? The boundary conditions are correct? Should the arrangement b...
by Grazyna
Sat May 19, 2007 8:39 pm
Forum: Volume 107 (10700-10799)
Topic: 10714 - Ants
Replies: 20
Views: 12969

Can someone explain why the output for

Code: Select all

1
10 3
3 7 9
is

Code: Select all

3 9
and not

Code: Select all

3 8

Thanks in advance for any reply.
by Grazyna
Tue May 01, 2007 3:00 pm
Forum: Volume 109 (10900-10999)
Topic: 10914 - Abundance and Perfect Numbers
Replies: 20
Views: 8564

I follow the strategy that it was written above. 1.calculate all primes till 5000000 and at the same time filling a sieve with almost odd numbers, 2 when reading from the input n, calculating the sum till n I received about 10-20 times TLE. I have no idea how to make it faster. Thanks in advance for...
by Grazyna
Wed Apr 18, 2007 4:52 pm
Forum: Volume 110 (11000-11099)
Topic: 11026 - A Grouping Problem
Replies: 28
Views: 18332

I can not understand something in this problem. the problem states that " You can take K different elements from them to make a group " and "Two groups will be different if there is at least one element which is not common to both" , so, I assume that when I find for 2nd time some number I will thro...
by Grazyna
Fri Aug 11, 2006 1:41 pm
Forum: Volume 6 (600-699)
Topic: 699 - The Falling Leaves
Replies: 7
Views: 6224

Misundarstanding in 699 , "The Falling Leaves".

I can not figure out with my poor english what means in the problem explanation the phrase: "...This display must start in column 1, and will not exceed the width of an 80-character line...." that we will take as a fact that the output lines will be less than 80 characters, or that we should take ca...
by Grazyna
Fri Jul 14, 2006 6:32 pm
Forum: Volume 100 (10000-10099)
Topic: 10099 - The Tourist Guide
Replies: 91
Views: 29395

Hi.
it seems that I have an unsolvable problem with 10099.
The algorithm seems simple but I'm receiving WA continously.
Can someone take a look at my code?

Code: Select all

thanks for anybody who tried.
I had mistake in reading the data 
Thanks in advance for any suggestion,
grazyna
by Grazyna
Thu Jul 21, 2005 1:21 pm
Forum: Volume 8 (800-899)
Topic: 847 - A Multiplication Game
Replies: 41
Views: 20591

Thanks Jan for your reply and your nice explanation.
Everything is clear now , and it should be long time ago,
if I was more carefull. I misunderstood the problem, and I was so sure that I didn't bother myself to read the problem... :oops:
by Grazyna
Thu Jun 02, 2005 12:56 am
Forum: Volume 8 (800-899)
Topic: 847 - A Multiplication Game
Replies: 41
Views: 20591

judge wrong ...?

I just got accepted assuming according to the advices of the forum that from 19 -> 162 Stan is winning. But still I think that judge is wrong on this problem...
by Grazyna
Wed Jun 01, 2005 11:53 am
Forum: Volume 8 (800-899)
Topic: 847 - A Multiplication Game
Replies: 41
Views: 20591

Question on 847 (multiplication game)

I read all the posts and I can not find where is the fault in my logic: I read that is considered corect that from 18 -> 162 Stan wins. Let them choose 50: Stan of course starts with 2. (Otherwise he looses since Ollie will return 81.) Ollie responds with 4. Stan now will return 8 or 36. In any case...
by Grazyna
Sun May 29, 2005 11:46 pm
Forum: Volume 1 (100-199)
Topic: 107 - The Cat in the Hat
Replies: 278
Views: 21832

Thanx for reply.
It was stupid from me that I didn't consider the powers in 1 .
I am AC now.
by Grazyna
Sun May 29, 2005 5:39 pm
Forum: Volume 1 (100-199)
Topic: 107 - The Cat in the Hat
Replies: 278
Views: 21832

some question on problem 107

I am trying to solve 107 using long long and I am getting WA. should I use double , since the problem clarifies that it has to do with integers? more over I saw in the forum the sample input 11 10 , with the output 1 21. Is it valid input? As far as for the input pair a b there should be integers n ...
by Grazyna
Sat May 28, 2005 4:06 pm
Forum: Volume 100 (10000-10099)
Topic: 10093 - An Easy Problem!
Replies: 52
Views: 15292

10093 SIGFPE Problem . Please help!

I receive runtime error with the message : Your program has died with signal 8 (SIGFPE). Meaning: Floating point exception Before crash, it ran during 0.000 seconds. for the following code: Thx everybody who tried. I found my stupid mistake I don't see any illegal division. Thanks in advance for any...
by Grazyna
Thu Apr 21, 2005 9:32 pm
Forum: Volume 101 (10100-10199)
Topic: 10137 - The Trip
Replies: 159
Views: 46761

10137

I read all the posts about the problem. I considered the extra pennies , extreme cases etc. I am affraid that I miss something essential about c++ programming and portability. Thanks in advance for any help. /* @JUDGE_ID: xx 10137 C++ "The Trip" */ #include <iostream> #include <iomanip> using namesp...
by Grazyna
Wed Apr 20, 2005 8:34 pm
Forum: Volume 1 (100-199)
Topic: 100 - The 3n + 1 problem
Replies: 1394
Views: 189457

Thanks jakabjr. I just started to learn C++ and I was afraid that there was some deep language problem.

Go to advanced search