Common Board| Show all threads Hide all threads Show all messages Hide all messages | | New problem 1798 "Fire Circle. Version 2" was added! | Sandro (USU) | 1798. Fire Circle. Version 2 | 6 Aug 2015 05:45 | 2 | It is the problem 1490 "Fire Circle" with the limitation of R equal to 10^9 instead of 10^5. If you have an efficient solution of problem 1490, try to solve this one. Edited by author 02.08.2015 11:36 "Площадъю миллион квадратных километров" За пределами зала плит нет? | | Python 2.7 help needed | Mizurnix | 1000. A+B Problem | 5 Aug 2015 18:15 | 5 | Can not figure out the right solution that passes the test Try this solution: print sum(int(x) for x in raw_input().split(' ')) Edited by author 18.02.2013 14:11Thanks, it passed. But I am still confused; I don't get why this is a solution to the described problem (a+b) it works but i don't understand why other codes don't work Maybe your code is two line input this problem is 1 line input | | what answer in python | krisanapat | 1000. A+B Problem | 5 Aug 2015 18:09 | 5 | hahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahaha a = input() b = input() print a + b it is wrong answer, why? the example code in "how to write python solutions" is functional programming style. I supposed thats what is acceptable. By the way, neither works with raw_input() and int() you should try to use raw_input().split() because the input is in the same line listname[0]+listname[1] I won't include the correct solution Edited by author 05.08.2015 18:11 Edited by author 05.08.2015 18:12 | | Some words about test #7 | bsu.mmf.team | 1347. Blog | 5 Aug 2015 15:42 | 3 | My WA#7-program had two mistakes: 1) The output information about bloggers should have the same order as in the input. I.e. for sample test the answer _denplusplus_ 1: 2: strange_human, xoposhiy 3: xoposhiy 1: _denplusplus_, strange_human 2: strange_human 3: strange_human strange_human 1: _denplusplus_, xoposhiy 2: xoposhiy 3: xoposhiy is wrong. By the way, there's nothing said about it in the problem! But when I corrected this mistake I still had WA#7. 2) Wrong output: in several cases a comma was outputed before first name in list. Just a stupid mistake :) After correcting it I got AC. 3 c <blog><friend>a</friend><friend>d</friend></blog> d <blog><friend>a</friend></blog> a <blog><friend>a</friend></blog> Answer c 1: a, d 2: 3: d 1: a 2: c 3: a 1: 2: c, d 3: My WA7 didn't pass this test: 3 xoposhiy <blog> Tomorrow I found <friend>_denplusplus_</friend> to be smartest blogger in the net. Also I received interesting link from <friend>strange_human</friend> </blog> _denplusplus_ <blog> Some shit about my work. <friend>xoposhiy</friend> </blog> strange_human <blog> <friend>xoposhiy</friend> <friend>_denplusplus_</friend> </blog> I didn't sorted third lists. Correct answer: xoposhiy 1: _denplusplus_, strange_human 2: _denplusplus_, strange_human 3: _denplusplus_, strange_human _denplusplus_ 1: xoposhiy 2: strange_human, xoposhiy 3: xoposhiy strange_human 1: _denplusplus_, xoposhiy 2: xoposhiy 3: xoposhiy | | Tip for resolution | GastonFontenla | 1222. Chernobyl’ Eagles | 5 Aug 2015 07:37 | 1 | If you're using C++, you should use a class that allow you to use big numbers. I performed that making a bigNum struct, that store the number in a string. It has one function, that multiplies that value by a given integer. Then, return that value. Once you got that, make a function powBigNum, with parameters: -a bigNum struct -the exponent -The number that you'll use as product. this function returns a bigNum struct. So, you'll get in the main code something like that: if(n%3 == 0) cout << powBigNum(num, n/3, 3).n; else if(n%3 == 1) cout << powBigNum(num, (n/3)-1, 3).product(4); else if(n%3 == 2) cout << powBigNum(num, (n/3), 3).product(2); My program got AC in 0.031 sec 368 KB. Hope you get AC too. | | My mistake was... | GastonFontenla | 1320. Graph Decomposition | 5 Aug 2015 05:29 | 1 | My mistake was usage of queue when the correct is using a stack. Only changed that, and then got AC 0.015 sec 480 KB. I'm so happy :D Edited by author 05.08.2015 05:31 | | I am having wrong answer in test 26...May I know what is test 26 or what mistake I made? | ইলহাম আল মুসাব্বির | 1348. Goat in the Garden 2 | 5 Aug 2015 02:22 | 1 | #include <iostream> #include <cmath> #include <stdio.h> #include <algorithm> #include <cstdio> using namespace std; double dist(int x1, int y1, int x2, int y2) { return sqrt((x1-x2)*(x1-x2)+(y1-y2)*(y1-y2)); } int main() { double mlen,rlen,dmin,dmax,dtemp,dab_bc_ca[3]; //mlen is the perpendicular distance from C to AB //rlen is Rope Length //dab_bc_ca is length of AB, BC and CA int x1,y1,x2,y2,cx,cy; cin>>x1>>y1>>x2>>y2>>cx>>cy>>rlen; if (x1==x2 & y1==y2) //when A and B are same points { dtemp=dist(x1,y1,cx,cy); if (dtemp>rlen) dmin=dist(x1,y1,cx,cy)-rlen; else dmin=0.00; printf("%.2f\n%.2f",dmin,dmin); } else if (x1!=x2 or y1!=y2) { mlen=cx*(y1-y2)+cy*(x2-x1)+y1*(x1-x2)-x1*(y1-y2); mlen=abs(mlen)/dist(x1,y1,x2,y2); if (mlen==0)//Check the position of C, inside AB or Not? { if (dist(x1,y1,cx,cy)+dist(x2,y2,cx,cy)==dist(x1,y1,x2,y2)) printf("0.00\n"); else { dtemp=min(dist(cx,cy,x1,y1),dist(cx,cy,x2,y2)); if (rlen>=dtemp) printf("0.00\n"); else printf("%.2f\n",dtemp-rlen); } dmax=max(dist(x1,y1,cx,cy),dist(x2,y2,cx,cy)); if (rlen>=dmax) cout<<"0.00"; else printf("%.2f",dmax-rlen); } else //C is outside of AB { dab_bc_ca[0]=dist(x1,y1,x2,y2); //AB dab_bc_ca[1]=dist(x2,y2,cx,cy); //BC dab_bc_ca[2]=dist(x1,y1,cx,cy); //CA sort(dab_bc_ca+0,dab_bc_ca+3); if (dab_bc_ca[2]*dab_bc_ca[2]>dab_bc_ca[1]*dab_bc_ca[1]+dab_bc_ca[0]*dab_bc_ca[0]) { //For Obtuse Angle Triangle dab_bc_ca[2]=dist(x1,y1,cx,cy); //CA dab_bc_ca[1]=dist(x2,y2,cx,cy); //CB dtemp=max(dab_bc_ca[2],dab_bc_ca[1]); //Rope length is biggest if (rlen>=dtemp) printf("0.00\n0.00"); else { dtemp=min(dist(x1,y1,cx,cy),dist(x2,y2,cx,cy)); if (rlen>=dtemp) printf("0.00\n"); else printf("%.2f\n",dtemp-rlen); dtemp=max(dist(x1,y1,cx,cy),dist(x2,y2,cx,cy)); printf("%.2f",dtemp-rlen); } } else { //for Acute angle Triangle if (rlen>=mlen) cout<<"0.00\n"<<endl; else printf("%.2f\n",mlen-rlen); dtemp=max(dist(x1,y1,cx,cy),dist(x2,y2,cx,cy)); if (rlen>=dtemp) cout<<"0.00"; else printf("%.2f",dtemp-rlen); } } } return 0; } | | Is Scala impractical for the problem sets? | Nadir | | 5 Aug 2015 00:43 | 1 | The suggested Scala solution for the A+B problem ran with time ~0.3. My own solution was only fractionally better. object Problem1000 { def main(args: Array[String]) { val expression = io.Source.stdin.getLines().next().split(" ") println(expression(0).toInt + expression(1).toInt) } } So I'm wondering if Scala is simply an impractical choice going forwards or if perhaps the the Scala judge is running suboptimally? Edited by author 05.08.2015 00:44 | | Time limit Exceed on 20 test. Why? | Crusader | 1330. Intervals | 4 Aug 2015 19:46 | 9 | How to do my program more simply? Who khow? When I send this program - Time limit Exceed on 20 test. Help, who can! Program zadacha; var a:array[1..10000] of integer; b,c,i,j,n:integer; d:array[0..100000] of longint; m:longint; begin readln(n); for i:=1 to n do read(a[i]); readln(m); for i:=1 to m do begin read(b,c); for j:=b to c do d[i]:=d[i]+a[j]; end; for i:=1 to m do writeln(d[i]); end. 100.000 * 10.000 = 1.000.000.000 change algoritm (he easy) 100.000 * 10.000 = 1.000.000.000 change algoritm (he easy) So, what algoritm must I use there? Can you tell me? I don't understand. Please, write once again. 6 4 2 3 1 5 7 2 2 4 3 5 {k,n} answer: (4+2+3+1)-(4)=6 (4+2+3+1+5)-(4+2)=9 Clearly: a[n]-a[k-1] I don't see if it works faster than summing from i to j directly. Summing from 1 to j requires more work and then we yet have to compute another sum and subtract. | | Получил АС, но время 0.7 | Felix_Mate | 1152. False Mirrors | 3 Aug 2015 15:50 | 1 | Я решил стандартно с помощью маски: Dp[mask], где mask - очередное состояние. Рассмотрел все переходы с потерями и выбрал минимальный из них. Асимптотика O(N*2^N). Как решить эффективней (кроме оптимизации в переходах,т.е. не рассматривать,скажем три нуля подряд в маске) не знаю. Может,кто-нибудь даст идею,как кроме стандартной лобовой маски решить? | | Why two equal Java codes give different results? (test #13) | Ivan Avdonin (Vologda ML) | 1820. Ural Steaks | 3 Aug 2015 07:09 | 1 | First code gives wrong answer test #13. In the next code I changed System.out.print(2*n/k+2*n%k); and used Math.ceil() System.out.print((int)Math.ceil(2*(float)n/(float)k)); The code was accepted. What's wrong? Edited by author 03.08.2015 07:16 Edited by author 03.08.2015 07:17 Edited by author 03.08.2015 07:17 Edited by author 03.08.2015 07:17 Edited by author 03.08.2015 07:18 Edited by author 03.08.2015 07:18 Edited by author 03.08.2015 07:22 | | If you're using BFS :D | GastonFontenla | 1930. Ivan's Car | 2 Aug 2015 15:05 | 1 | If you are using BFS, use a adjacency list. It's faster for finding the adjacents nodes. You too should use a "direccion list". It has the same size that the adjacency list, but it's filled with boolean values. For example, in the adjacency list of the node 1, you have nodes 2 3 4. If you need to go uphill from 1 to 2, in the correspondant place of the 2, you should write a 1, and if you need to go downhill, a 0. This is how I solved. I was stuck on time limit when I was using the same format of given data, but later I understood that the adjacency list it's very faster than 2 cols matrix (faster, but uses a lot more memory). Good luck, and try all the test posted in discussion. | | some test | ProgBeat | 1158. Censored! | 31 Jul 2015 22:46 | 3 | 2 5 3 01 0 11 10001 ans: 0 Edited by author 26.06.2007 18:43 OH it's a good test. i'm writing DFA th e first time, and i don't know what's wrong with my program. this test helped me. Thank you very much! This test really helped me. | | I'm confused with the statement | Mickkie | 1840. Victim of Advertising | 31 Jul 2015 14:14 | 2 | Each of the cameramen wants Lev to skate along a segment of a straight line from some point to another (and each has specified his own pair of points). Lev has decided to skate along all the specified segments passing from a segment to a segment along a circular arc so that his trajectory has the shape of a smooth curve. Do Lev move in a circular arc or a straight line? If there is no arc connecting two consecutive directed segments without breaks, Lev can extend one of the segments so as to connect them by an arc. For example 2, do these circles valid to this statement? (-1,-1) radius = sqrt(26) (1,1) radius = 3*sqrt(2) (0,0) radius = 2*sqrt(5) but (-2,-2) radius = 6 is invalid because the endpoint of the segment doesn't end in this circle. Am I right? And Finally how do you compute 7.1415926536? because I find that circle (-1,-1) could yield better solution for about 6.69659557624 None of these circles are valid because you should construct a SMOOTH curve, containing ALL the segments described in the test (and also don't forget about their direction). The only valid circle is (0,0) radius = 4. And Lev can't move on it faster than sqrt(4) = 2. That's why we have such answer. | | Any Help in Runtime error (access violation) test #13 | Maged Milad | 1471. Distance in the Tree | 30 Jul 2015 20:24 | 2 | If anyone know hint or test case for test#13 I used RMQ and LCA to solve this Problem | | wa19 | Roman | 1643. Attack of the Dark Fortress | 30 Jul 2015 20:02 | 5 | wa19 Roman 28 Oct 2008 23:30 Re: wa19 Hanzbrow (TNU) KCC 12 Jul 2009 18:09 I had the same WA19. This test helped me figure out the issue 10 10 ......#!#. ......##Z. ...Z...... ...Z*..... ...ZKK.... ......##.. .....K.##. .....##$#. ......###. .......... correct answer is 3, but my old code generated 4 my code gives 3, but I still got WA#19 Thank you very much! This test helped me when I had problems with test 11. | | Samplz input | watashi | 1783. Nuclear Arms Race | 30 Jul 2015 16:42 | 3 | Can anyone explain me how we got the sample input ? why "2 1 1 -2", or "2 1 1 0" is not an answer ? I have the same question. Can someone please aws? Thanks! If the fourth order of Western Cuckooland dictator was '-2', then the number of warheads by the end of 4th month would have been 2, 5th — 0, that is less than in Eastern Cuckooland. The answer is not '0' because it is not the minimal value. Order '-1' is OK. Maybe you should try drawing imaginary lines that will show you how much warheads there will be in Eastern Cuckooland according to every order of its leader to understand how we get the sample. Edited by author 30.07.2015 16:46 | | Fail(checker) | White2302(Vologda ML) | 1677. Monkey at the Keyboard | 30 Jul 2015 16:15 | 1 | when i submit i have fail(checker). What can I do with that? | | My stupid WA11 | Mickkie | 1357. Teakettle 1.0 for Dummies | 29 Jul 2015 21:37 | 1 | if the "ss" answer equal 60, update to 0 and change mm = mm+1 :) | | Hint: AC in Python 2.7 | SRC | 1133. Fibonacci Sequence | 29 Jul 2015 15:41 | 1 | The fastest way is to use matrix exponentiation and it is quite simple to understand. The algorithm is O(log n), yes it is that fast!. I got AC with Python 2.7 with 0.046s. Python has an added advantage for this problem since its Integer type can be as big as the RAM of the device being used. With c++ you can still get answers fast, using matrix exponentiation, but the answers are not precise enough, and leads to WA. Edited by author 29.07.2015 15:42 |
|
|