|
|
Show all threads Hide all threads Show all messages Hide all messages | WA #7 | Deepesson | 1476. Lunar Code | 2 Jan 2021 00:25 | 3 | WA #7 Deepesson 2 Jan 2021 00:01 The 7th test case is: 2 5 1 And my program outputs 348. I've tried to brute-force, and I got the same result. Did I misunderstand the problem? What should be the output for this test case? Ok, the answer is 780, but I don't know why. Ok, I'm stupid. Here's a function that checks if a matrix respects the Lunar Condition. bool lunar_check() { for(int i = 0; i != N-1;++i) { int count = 0; for(int j = 0; j != M;++j) { count += (matrix[j][i]==0&&matrix[j][i+1]==1); } if(count>K) return false; } return true; } I hope that nobody else's have problems reading the statement. ;-; | Case #4 | Deepesson | 1476. Lunar Code | 1 Jan 2021 22:45 | 1 | Input: 1 40 1 Output: 1099511627776 | WA 4 | Beqa Lomitashvili [Freeuni] | 1476. Lunar Code | 16 Sep 2019 22:02 | 2 | WA 4 Beqa Lomitashvili [Freeuni] 10 Apr 2014 00:07 I've got WA on 4th test. Can anyone tell me some tests to check my solution? You have to use BigInteger, you can't simply use Long Long bc the answer can go up to 2^(1600) | What is the answer | Mehas (PSU #2) | 1476. Lunar Code | 5 Oct 2016 16:36 | 3 | ...for test 40 40 40? My is 32460430015431999968619493682032835511850959272235390105491169601 Too small... Obviously, the answer is 2^1600 = (2^10)^160 ~ (10^3)^160 ~ 10^480 Right answer is 44462416477094044... Edited by author 05.10.2016 16:36 | 1476Lunokod | svr | 1476. Lunar Code | 19 Feb 2007 19:48 | 1 | Very interesting reccurences Should solve for beggining for (N,M<=6) in int __int64 and translate after to long arithmetics(I used 500 digits) after 400 problem should take in common rather complicated solutions | Лунокод | FENU: EastOwner City | 1476. Lunar Code | 24 Sep 2006 16:13 | 2 | Лунокод FENU: EastOwner City 24 Sep 2006 15:57 Что за 999 в условии? М - это количество строк или столбцов? В записи A[j][i], что идет сначала - строка или столбец? "Do not use language other, than English in webboard." 1)Fixed 2,3) No comments |
|
|
|