|
|
Common Boardесли второй пересыпает первому, то у первого должно быть больше, а не наоборот! А если это a1 и b1, соответственно, то это и есть ответ! Потому что a1 и b1 это изначальные мерки, до пересыпаний, в задаче так описано Edited by author 22.09.2024 01:35 Edited by author 22.09.2024 01:36 Edited by author 22.09.2024 01:36 Edited by author 22.09.2024 01:37 What could be the reason??? I think it sholud be said in statement that we do rounding to near number. I spent 20 minutes, understanding why my code doesn't work for sample test, but the mistake was here: floor(100*x)/100, because I thought we should round to bottom Who can help me? thanks. Give me some tests. i found you got AC finally. can you tell me what is the trick, thx. faint , the input is the number of the people who finished the contest. Yes, second line contains number of participant. So test example (3 5 1 4 2 6) means that participant #3 finished first, participant #5 finished second and so on. again I couldn't solve this problem because of bad understanding of problem..... I have had the same experience D: LaVuna Edited by author 12.09.2024 02:03 Edited by author 12.09.2024 02:03 Здравствуйте! Не воспринимает компилятор директивы #include <iostream> #include <map> #include <vector> #include <algorithm> #include <tuple> #include <string> Ошибка: fatal error: map: No such file or directory 2 | #include <map> | ^~~~~ compilation terminated. ----------------------------------------------- В чём проблема? Hello. It's better to use English at forum) Idk why your code don't work, but with "G++ 13.2 x64" u can use: #include <bits/stdc++.h> It is basically a header file that includes every standard library. If u use it you don't need to include anything else from STL. How to prove that such constraints on bruteforce are working finely? Edited by author 08.09.2024 07:01 You should check if the answer is >= 0 :) I had this problems: 3 .## ### ##. answer is 36. If you have any problems write me john_chip<dog>mail.ru You can write russian messages But,it's written in the question,only those wall will be wallpapered which are visible from one end.in you example if we enter from top left...the down right cell is not visible...so ans should be 18....correct me if i am wrong?? I am 10 years late, but I hope you do read this, in the problem it states both the first and last cell are 'entrances', so you can enter via both cells. Cheers! All you have to do to solve this problem is believe in yourself and your code. when i sent my code on g++ i got RE1, then when i sent it on clang i got AC i spent a lot of time on this task and i am very happy that i did it, i recommend that you also try to solve it yourself to improve your optimization skills I devised that maybe I need to solve many systems of equations. I know the solution if the system has odd equations, but how do I solve the one with even equations? For example: solve for ai, with ki = initial cups at knight i, and F as the final cups to be achieved. a1 + a2 + k2 = F a2 + a3 + k3 = F a3 + a4 + k4 = F a4 + a1 + k1 = F I cannot solve this, even if I could I couldn't image myself programmatically solve it. If the solution is different, please give me some advise. Thanks! For future solver - Basically that's the correct solution despite being optimized or not. For even number of equations, you can solve it directly to save some mem, or you can just bruteforce like me (-1000 -> 1000) for the first value and solve the rest. That will tank the memory alot but it should be fine if you prayed for mercy first before you submit. can you help me with some tests? I tried every tests in the discussions and they're fine, I also try my own tests with big number too. to clarify, my understanding is that, 0 <= F <= 1000 right? For future solver - This is because while trying to solve system of equations that involves a subset of Knights, I put the "last index + 1" Knight to be 0, which is not true, the system does not always start with Knight 0 so in my solution i use o(N^3) space and i got mle ( i expected that) but what makes me confused that people says they passed wih o(n^3) time i know there is a different between memory and time complexity but i have some doubts they may also used o(n^3) space too so can someone tell me whether they added a new cases or whats is the problem? I assume that you are using an array dp[N][N][k] and that the first dimension of this array is the index that you are currently at, you don't actually need this dimension because the index which you are currently at only relies on the previous index's states, this means that you can reduce the first dimension from size N to size 2 O(n*m*k) solution is AC. Rating 731 is too big. Very simple geometry task |
|
|