| Show all threads Hide all threads Show all messages Hide all messages |
| What is TEST#1 | Bunyodbek Bobodjanov (TATU UF) | 1027. D++ Again | 6 Nov 2009 13:57 | 1 |
Sorry! I got Accepted! Edited by author 06.11.2009 14:11 |
| Tests | Paweł Wanat | 1023. Buttons | 6 Nov 2009 12:13 | 3 |
Tests Paweł Wanat 9 Sep 2008 12:33 0 0% users ~/timus* ./1023 1 0% users ~/timus* ./1023 2 0% users ~/timus* ./1023 3 2% users ~/timus* ./1023 4 3% users ~/timus* ./1023 5 4% users ~/timus* ./1023 6 2% users ~/timus* ./1023 7 6% users ~/timus* ./1023 8 7% users ~/timus* ./1023 9 2% users ~/timus* ./1023 10 4% users ~/timus* ./1023 11 10 Re: Tests Lebedev_Nicolay[Ivanovo SPU] 17 Sep 2008 18:46 10 - 4 100 - 3 17 - 16 26 - 12 200 - 3 14 - 6 Following tests are very useful if you have WA11 14 Ans: 6 26 Ans: 12 Thanks for Lebedev Nikolay. |
| Please, help.Where is my mistake? | ahmedov(NUUz_2) | 1727. Znaika's Magic Numbers | 6 Nov 2009 07:47 | 3 |
i've got WA3 Edited by author 06.11.2009 07:47 1) You push_back next s even if it leads to sum>n. 2) >> if (sumr(s)>n) break; You mustn't break out of the cycle on this condition. Simply do not push_back(s) and consider next s, i.e. s-1. |
| Can someone explain the sample to me plz? | enoyps | 1735. Theft of the Century | 6 Nov 2009 07:41 | 1 |
I can't catch why the sample output is right. |
| give me some test please | Leks | 1735. Theft of the Century | 6 Nov 2009 02:57 | 7 |
I myself haven't solved this problem, but it seems VERY interesting to me. Well, the obvious thing is that if k>=2^(n-1) then 1, 2, 4, .... 2^(n-1) is a solution. The thing is, that even if k<2^n there still may be solutions. For instance, if n = 5 and k=13, then 3 6 10 11 13 is a solution. The solution doesn't seem to depend on x and y at all. If I am not much mistaken(and I would like someone who has solved this problem to tell me if I in fact am) the problem is to print a set S of natural numbers from the range 1...k, such that for any two nonintersecting subsets A and B of S, the sum of Elements in A is different from that of B. But HOW to do it, that remains a mystery to me. My email is LordN3mrod@gmail.com. If anybody would be so kind as to share their opinion, I'd be very glad. Thank you. Edited by author 03.11.2009 01:29 Edited by author 03.11.2009 01:30 I think your ideas absolutely right. Edited by author 02.11.2009 20:29 It is interesting, that vector (1,2,2^2,...,2^(n-1)) always satisfies the condition if k weren't a fixed integer. The task is to find the least p, such, that vector (p-a1,p-a2,...,p-a(n-1),p) satisfies the condition, written above, where ai>0. For example, if n=4, (1,2,4,8) is a solution, but (3,5,6,7) is a solution too. So, p=7 for n=4, and if k<7 the answer is "NO". And can anybody tell me, what answer on this test: 20 332403 1 2 And this? 20 332404 1 2 Thank you very much All such statements are hypothesis only. Correct approach: Let we have 1<=a[1]<...<a[m]<=k We can add a[m+1] if a[m+1] not in {e[1]*a[1]+e[2]*a[2]...+e[m]*a[m]} where e[m] in {-1,0,1}. For it we use DP. After it is backtracking in attempt to achieve m=n. Using this algo it is easy (if n<=8) to find good tests crashind many Ac and classical :1,2,4,8.... Edited by author 04.11.2009 10:12 I think using this algo you'll always obtain 1,2,4,8,... - solution. Or, maybe, I didn't understand you... My algo gives less values (but I have WA#8 because of they're not the least) For example, for n=15 I got 10444 as maximum number, not 2^14 = 16384, and for n=12 my answer is 1321. |
| Why it is wrong? | GulfStream | 1493. One Step from Happiness | 6 Nov 2009 01:58 | 1 |
Edited by author 06.11.2009 02:55 |
| Offtopic | unlucky [Vologda SPU] | | 5 Nov 2009 23:29 | 1 |
Offtopic unlucky [Vologda SPU] 5 Nov 2009 23:29 Dear admin's of Timus. I love Timus very much, but in last time he usually inaccessible via Internet. What is the problem? |
| I don't understand | Eugene Mikhalevskiy | 1738. Computer Security | 4 Nov 2009 14:15 | 4 |
Yes, why 0 0 2 1??? Edited by author 03.11.2009 21:14 Because 1) There are 0 pairs of employees whose pin-codes are different at 1 position. 2) There are 0 pairs of employees whose pin-codes differ at 1 position. 3) There are 2 pairs of employees (1 and 2, 1 and 3) whose pin-codes differ at 3 positions 4) There is 1 pair of employees (2 and 3) whose pin-codes differ at all 4 positions. Thank you melkiy I have AC now+) Edited by author 04.11.2009 14:15 |
| Some info about this problem | Olzhas aka Whale2dy | 1033. Labyrinth | 4 Nov 2009 00:04 | 4 |
Hey, guys. Just wanted to share some information about this problem 1. If your program doesnt work on test #4, than probably the problem is - you "travel" only from the top left corner, but you should "travel" from the lower right corner also. (probably the reason why you should do this is that the labyrinth may be unfinished - sometimes the two ends of it are not connected) 2. If your program doesnt work on test #5 you can find on timustests.lx.ro Hope it will help somebody just work like this: floodfill(1,1); floodfill(n,n); ..... ...... and i got AC ^_^ |
| somebody!!!!!! help with test #6 | Ashot(YSU) | 1654. Cipher Message | 3 Nov 2009 23:26 | 1 |
|
| WA for test#1 | Tufler Cristian | 1020. Rope | 3 Nov 2009 19:57 | 2 |
Is test#1 the same as in the problem description? |
| What is TEST#18 | Bunyodbek Bobodjanov (TATU UF) | 1295. Crazy Notions | 3 Nov 2009 15:13 | 4 |
I can't understand Why I got "Wrong Answer" in TEST#18......? Give me some tests !!!!! This is my code.--- int n = in.nextInt(); boolean f =true; if((n+1)%4==0){ System.out.print("2"); f = false; } else if(n%4==0) { System.out.print("0"); f = false; } if(f) System.out.print("1"); I have the problem like yours. I have got WA in TEST#18 too. |
| WA9 | balandini | 1648. Yachts | 3 Nov 2009 14:03 | 1 |
WA9 balandini 3 Nov 2009 14:03 Edited by author 03.11.2009 14:05 Edited by author 01.02.2012 14:29 |
| WA#8 | kot | | 3 Nov 2009 04:03 | 1 |
WA#8 kot 3 Nov 2009 04:03 I use __int64 and INFINITY i use enough, why don't work? |
| Who can give me some tests?? WA on 2nd | Rafikov Ramil | 1297. Palindrome | 3 Nov 2009 02:03 | 2 |
my code can pass all my tests : aaabbbaaa : aaabbbaaa qwerSOMETEXTrewq : ETE bfbaaaafbf : bfb asdaaaafgh : aaa why i get WA on second test? IMHO, right answers for your tests are: bfbaaaafbf : aaaa asdaaaafgh : aaaa Why not? ;) |
| If you have TLE 6 on Java | Oleg Strekalovsky [Vologda SPU] | 1413. Mars Jumper | 2 Nov 2009 20:22 | 3 |
Use this Scanner in = new Scanner(new BufferedInputStream(System.in)); It's enought =) And what is faster? Your method or using StreamTokenizer? Don't use Scanner - it's very slow. Instead of it you can use: BufferedReader reader = new BufferedReader(new InputStreamReader(System.in)); , which throws IOException, but you can handle it. |
| help | Baurzhan | 1527. Bad Roads | 2 Nov 2009 19:36 | 1 |
help Baurzhan 2 Nov 2009 19:36 please give any hint how to solve this problem. i now that we should use binary searching of height but how write dijkstra with 2 edge-parameters ? |
| Sys test is wrong? | Fox | 1601. AntiCAPS | 2 Nov 2009 17:41 | 7 |
for test: "- IS IT CORRECT TEST ?" my AC prog output: "- is it correct test ?" but its wrong! because first WORD in SENTENCE is "IS" and it must be changed to "Is"!!! The correction rules clearly explain this: !!! Words consist of English letters. !!! and !!! The first word of each sentence must start with a capital letter ... !!! ps: why do you erase my prev post? Thank you for your hint.1601 was rejudged?-(I lost my AC)-And now a have AC. Edited by author 25.04.2008 01:51 Edited by author 25.04.2008 01:51 Edited by author 25.04.2008 01:52 Thanks to Fox for idea of good test. Maybe new tests will be added later. My prog outputs - HEY!! iCAnt Understand the !@#$%^&*()__+| testS OF tHE sYStEm... What is wrong?? -- << is it correCT ? - Hey!! Icant understand the !@#$%^&*()__+| Tests of the system... What is wrong?? -- << Is it correct ? Judge System says it wrong... Edited by author 08.11.2008 15:40 There are no small English letters in Angela's text. Your test is incorrect |
| why | springbrotherchunyemen | 1083. Factorials!!! | 2 Nov 2009 16:55 | 1 |
why springbrotherchunyemen 2 Nov 2009 16:55 program a; var s:string; i:integer; n,k,sum:int64; begin readln(s); for i:=1 to length(s) do if (ord(s[i])>=48)and(ord(s[i])<=58) then n:=n*10+ord(s[i])-48 else k:=k+1; sum:=1; while n>0 do begin sum:=sum*n; n:=n-k; end; writeln(sum); end. test 1. |
| Crash #3 | Muzaffar [Al-Khorazmiy 5] | 1718. Rejudge | 2 Nov 2009 16:44 | 1 |
Crash #3 Muzaffar [Al-Khorazmiy 5] 2 Nov 2009 16:44 Why is this code crashing on test #3?! Please give me test 3. My e-mail: muzaffar-17@bk.ru import java.util.HashSet; import java.util.Locale; import java.util.Scanner; import java.util.Set; public class m1718 { public static void main(String[] args) { Locale.setDefault(Locale.US); Scanner sc=new Scanner(System.in); int n=Integer.parseInt(sc.nextLine()); Set<String> set=new HashSet<String>(); String[][] nick=new String[n][10]; int[] d=new int[n]; for (int i = 0; i <n; i++) { nick[i]=sc.nextLine().split(" "); if(nick[i][1].equals("AC")) d[i]=0; else d[i]=Integer.parseInt(nick[i][2]); }int min=0; for (int i = 0; i <n; i++) { if(d[i]==0)set.add(nick[i][0]); if(d[i]>=6)set.add(nick[i][0]); if(d[i]==7)min++; } System.out.println(min+" "+set.size()); } } |