| Show all threads Hide all threads Show all messages Hide all messages |
| weak test | Celebrate | 1652. Banking Crisis | 11 Oct 2021 11:48 | 1 |
My friends solve it with dicnic.
But its time complexity can be up to O(nm^sqrt(n+m)),and its space compexity can be up to O(nm).
I think admin should add the test that all the bank belong to one country. |
| prolem description didn't say one bank can only buy one detor | Shen Yang | 1652. Banking Crisis | 8 Dec 2018 13:45 | 1 |
so this is a NP complete problem ,how can it be solved with 1000 range.. I don't know |
| WA #3 | Spatarel Dan Constantin | 1652. Banking Crisis | 1 Jan 2015 00:14 | 1 |
WA #3 Spatarel Dan Constantin 1 Jan 2015 00:14 A bank can't buy its own debt.
The statement says:
“responsible” banks only, i.e., those that credited _OTHER_ banks in the same country |
| Sample test case | ftc | 1652. Banking Crisis | 22 Nov 2009 10:07 | 2 |
Could anybody explain, why Bank 3 could not buy debt of Bank 2 to Bank 1 and thus become responsible.
As I think, it contradicts only common sense, but not the statement. But if we use common sense, should we disallow only such kind of loops (where A owes B and B owes A) or any loops (e.g. A owes B, B owes C, C owes A) ? |
| Question about test case | Slobodan | 1652. Banking Crisis | 13 May 2009 19:40 | 4 |
I am not sure from the problem statement, actually I don't get something. Suppose that we have this test case
5
1 20
1 0
2 0
3 20
3 0
2
1 5 10
3 2 25
Is answer = 2 for this test case?
4 buy debt from 5 to 1 and now 1 have 30 or it still has 20?
If it has 30, then it can buy debt from 2 to 3.
If this is wrong, can tell me what is the solution to this test case, please? Thanks. banks may not use the funds they receive after selling their debts Thanks. I misread that part.
But, there is still a question:
5
1 100000
1 10
1 0
1 0
2 0
2
1 3 10
5 4 1000
If 2 buy debt from 3 to 1, then it will become responsible and 1 can buy debt from 4 to 5 and become responsible again. Will 1 do that for 2? Is answer here 2 or 1? Thanks. The answer is 2 for that test. |
| A bit unclear problem statement | Slobodan | 1652. Banking Crisis | 11 May 2009 04:13 | 1 |
Is there any important meaning for :"You may assume that the essential quality of every banker is greed; that is why a banker always agrees to get money today even if he may lose greater money tomorrow because of that."? If there is, can you explain what is it?
Edited by author 12.05.2009 02:39 |
| that mathematical model? | svr | 1652. Banking Crisis | 5 Feb 2009 11:01 | 1 |
May be:
As debt can be bought at hole only, we have
max matching between all bankers and all debts.
Is it right?
Edited by author 05.02.2009 15:24 |
| "responsible" bank? | Tchurov_Tim (PomorSU) | 1652. Banking Crisis | 3 Feb 2009 21:43 | 1 |
Phrase " “responsible” banks only, i.e., those that credited other banks in the same country. ", means " that bank credited other banks ONLY in the same country." ? |
| our code fails if we assert that n <= 100 and m <= 10000 | MSU Unpredictable | 1652. Banking Crisis | 5 Nov 2008 14:47 | 4 |
but n <= 1000 => accepted
please, drop our minuses ) Sorry for that. The Jury of the contest was on the quarterfinal awarding ceremony during the end of online contest. So we couldn't see your messages.
Problem statements for onsite contest contained n <= 1000 limitation. |
| Why Bank 3 cannot buy debt of Bank 2 to Bank 1? | SkidanovAlex | 1652. Banking Crisis | 1 Nov 2008 17:15 | 1 |
So I mean bank 2 buys dept of Bank 3 and visa versa. Both banks can do that
After that bank 2 will owe 200K to bank 1, bank 3 will owe 200R to bank 1 and bank3 and bank2 will owe 200K to each other. In this case there will be 4 responsible banks
Isn't it so?
Edited by author 01.11.2008 17:15 |
| A question | Z.C.S | 1652. Banking Crisis | 1 Nov 2008 16:54 | 1 |
If initially Bank 1 isn't a creditor of Bank 2 and is a creditor of Bank 3. Bank 2 buys a debt of Bank 3 to Bank 1, Bank 2 is a creditor of Bank 3 now. Is Bank 1 a creditor of Bank 2? |
| Why the answer of the sample is 3? | LouTianCheng | 1652. Banking Crisis | 1 Nov 2008 16:50 | 3 |
Which 3 banks satisfying the requirements?
Thanks. our code fails if we assert that n <= 100 and m <= 10000 |
