Search found 37 matches

by ranban282
Fri Sep 28, 2007 6:43 pm
Forum: Volume 105 (10500-10599)
Topic: 10594 - Data Flow
Replies: 40
Views: 25824

WA

Hi, I'm new to min cost flow problems and I'm getting WA. The approach I follow is this: 1. Find the augumenting path which has the shortest path (Dijkstra) . Then, I remove the used edge u-v. (However, the edge v-u remains). 2. Continue till I get the desired flow. This works on all the test cases ...
by ranban282
Tue Mar 27, 2007 5:54 pm
Forum: Volume 4 (400-499)
Topic: 469 - Wetlands of Florida
Replies: 63
Views: 21195

Why WA??

This is one of the worst problems of this archive. What is it that they are trying to test, our problem solving ability, or our ability to parse the input? Anyway, I keep getting WA after repeated submissions. Could anyone point out the mistake in the code, or provide me with sample I/O with which I...
by ranban282
Sat Mar 24, 2007 5:13 pm
Forum: Volume 110 (11000-11099)
Topic: 11072 - Points
Replies: 24
Views: 13823

Why WA??

Perhaps the last solution is a bit slow. But I see no reason why it shouldnt be correct. Anyway, here's the new solution. Please Please give me test cases where my program fails or point out the mistake in my code. Here goes: #include<iostream> #include<cstdio> #include<vector> #include<string> #inc...
by ranban282
Sat Mar 24, 2007 5:12 pm
Forum: Volume 110 (11000-11099)
Topic: 11072 - Points
Replies: 24
Views: 13823

Why WA??

Perhaps the last solution is a bit slow. But I see no reason why it shouldnt be correct. Anyway, here's the new solution. Please Please give me test cases where my program fails or point out the mistake in my code.
by ranban282
Sat Mar 17, 2007 2:23 pm
Forum: Volume 9 (900-999)
Topic: 914 - Jumping Champion
Replies: 37
Views: 17472

Why WA??

I am trying to solve problem 914. I am passing Jan's test cases, but still getting WA. Any more cases, or someting wrong with my code? Here goes: #include<iostream> #include<cstdio> #include<vector> #include<string> #include<algorithm> #include<cmath> #include<list> #include<queue> #include<cctype> ...
by ranban282
Mon Mar 12, 2007 3:48 pm
Forum: Volume 110 (11000-11099)
Topic: 11072 - Points
Replies: 24
Views: 13823

WHY WA??

Hi, I'm trying to solve 11072 and am getting WA. My idea: Compute the convex hull. Then, to check if the points lie inside the hull, check if the absolute value of the sum of areas formed by the triangle and 2 points of the hull is equal to the area of the convex hull. Is this correct? I think so, b...
by ranban282
Mon Mar 12, 2007 8:56 am
Forum: Volume 101 (10100-10199)
Topic: 10101 - Bangla Numbers
Replies: 122
Views: 27954

Why WA??

I have no clue as to why i get wa. Could anyone give me test cases for this problem? Thanks #include<iostream> #include<cstdio> #include<vector> #include<string> #include<algorithm> #include<cmath> #include<list> #include<queue> #include<cctype> #include<stack> #include<map> #include<set> using name...
by ranban282
Tue Mar 06, 2007 6:19 pm
Forum: Volume 101 (10100-10199)
Topic: 10170 - The Hotel with Infinite Rooms
Replies: 20
Views: 9777

Also, I had tried assert(b>=1).
It gave RE.
It is completely unfair to have a test case which is contrary to problem statement.
by ranban282
Tue Mar 06, 2007 6:17 pm
Forum: Volume 101 (10100-10199)
Topic: 10170 - The Hotel with Infinite Rooms
Replies: 20
Views: 9777

Why WA??

Does anyone have any idea or test data as to why this gives WA?? #include<iostream> #include<cstdio> #include<vector> #include<string> #include<algorithm> #include<cmath> #include<list> #include<queue> #include<cctype> #include<stack> #include<map> #include<set> #include<assert.h> #define eps 1e-8 u...
by ranban282
Sat Mar 03, 2007 5:43 pm
Forum: Volume 107 (10700-10799)
Topic: 10714 - Ants
Replies: 20
Views: 12834

Why WA??

I have absolutely no idea why I'm getting WA. Here's the code: #include<iostream> #include<cstdio> #include<vector> #include<string> #include<algorithm> #include<cmath> #include<list> #include<queue> #include<cctype> #include<stack> #include<map> #include<set> using namespace std; int main() { int c...
by ranban282
Sat Mar 03, 2007 11:57 am
Forum: Volume 106 (10600-10699)
Topic: 10608 - Friends
Replies: 75
Views: 26792

I got AC. Thanks very much for your help.
by ranban282
Fri Mar 02, 2007 6:22 pm
Forum: Volume 106 (10600-10699)
Topic: 10608 - Friends
Replies: 75
Views: 26792

Why WA??

I have absolutely no idea why this gives WA.

Code: Select all

Cut After AC
What is the point of solving problems when the problem statemant and sample I/O are contradictory?
by ranban282
Thu Mar 01, 2007 2:47 pm
Forum: Volume 109 (10900-10999)
Topic: 10910 - Marks Distribution
Replies: 26
Views: 13154

Problem description

When I used int, it gave WA. When I used long long, I got AC
by ranban282
Thu Mar 01, 2007 2:41 pm
Forum: Volume 109 (10900-10999)
Topic: 10910 - Marks Distribution
Replies: 26
Views: 13154

Why WA??

I have absolutely no idea why this gives WA. It passes the test cases given above. Can anybody give me test cases with solutions?

Code: Select all

Removed after AC
by ranban282
Sun Feb 25, 2007 2:31 pm
Forum: Volume 100 (10000-10099)
Topic: 10068 - The Treasure Hunt
Replies: 31
Views: 6211

Some clarifications needed

Hi, I have 2 doubts: 1. Can the guy visit a spot he has already visited? 2. When he walks without any treasures, he takes energy required in calories for a walk from a block to an adjacent one * distance. When carrying treasures, is this cost added? 3. If a guy passes through a point which contains ...

Go to advanced search