| ENG RUS | Timus Online Judge |
Общий форумKirill Nikonov AC with Visual C++ 2010, yet TLE 14 with G++ 4.9?! // Задача 1176. Гиперканалы 6 янв 2015 19:03 Ridiculous! It's O(damn E)! AND I got rid of all the lists and used simple arrays instead. It just cannot get any faster than that... Adhambek try this test case: // Задача 2040. Палиндромы и сверхспособности 2 4 янв 2015 22:13 aaabbbababbaaaa ans: 111111111111001 Edited by author 04.01.2015 22:13 Edited by author 04.01.2015 22:15 Ibragim Atadjanov Im getting CRASH on test2. plz help [1] // Задача 1125. Классики 8 июн 2009 15:55 Edited by author 08.06.2009 19:23 SButterfly [Samara SAU] Re: Im getting CRASH on test2. plz help // Задача 1125. Классики 4 янв 2015 14:55 me too UPD. Oh, I understood my problem. I misunderstood the statment. Actually, there are m rows and n colums. But i thought on the contrary. Edited by author 04.01.2015 15:04 Spatarel Dan Constantin WA #10 // Задача 1623. Fractal Labyrinth 4 янв 2015 03:06 Di and Do may _COINCIDE_. Burakov Vladislav Explain the statement, please [1] // Задача 2024. Время приключений 23 дек 2014 18:04 Could someone please explain me what does phrase "Rocks of pairwise different colors" mean? I assume that in second example the only possible set of Rocks is "ababa", but I can see there 6 pairs of Rocks with different colors. The only possible match to the samples I can see is if you could pick a set of Rocks with at most k different colors, but I don't think it is the right meaning of the statement. Update: Yep, my last guess was correct after all. Edited by author 25.12.2014 00:30 Otrebus Re: Explain the statement, please // Задача 2024. Время приключений 4 янв 2015 02:35 Yep, I don't understand the phrase either. Please fix the problem statement. :) ilya trofimov test 4 [1] // Задача 2016. Магия и наука 17 окт 2014 18:04 Precision????? or something special??? Al.Cash Re: test 4 // Задача 2016. Магия и наука 3 янв 2015 23:32 Same question here. Any hints? Edit: just a bug with initial speed vector. Edited by author 04.01.2015 06:34 Neeraj Kumar Not working and WA #1; what's wrong here? // Задача 1585. Пингвины 3 янв 2015 17:30 #include<stdio.h> #include <string.h> // n is not required at all, i am leaving it. int main(){ int n, ce, cm, cl, max = 0; char c; scanf ("%d", &n); while ((c = getchar())!= EOF){ if (c == 'E') ce++; else if (c == 'M') cm++; else if (c == 'L') cl++; } /* Emperor Penguin Macaroni Penguin Little Penguin */ max = (ce > cm) ? ((ce > cl) ? ce : cl) : ((cm > cl) ? cm : cl); if (max == ce) printf("Emperor Penguin"); else if (max == cm) printf ("Macaroni Penguin"); else printf ("Little Penguin"); return 0; } giorgi test 1 [4] // Задача 1263. Выборы 15 дек 2011 01:53 #include <stdio.h> #include<string.h> int main() { int sel[10010],n,m,tmp,i; scanf("%d%d",&n,&m); memset(sel,0,10010*sizeof(int)); for(i=0; i<m; i++) { scanf("%d",&tmp); sel[tmp]++; } for(i=1; i<=n; i++) printf("%.2f%\n",((double)sel[i]*(double)100)/(double)m); return 0; } whats wrong? giorgi Re: test 1 [3] // Задача 1263. Выборы 15 дек 2011 01:58 printf("%.2f%%\n", problem is here. it needs two % SpartakusMd Re: test 1 [1] // Задача 1263. Выборы 5 мар 2012 01:58 Why it needs 2 of '%'? Nodir NAZAROV Komiljonovich Re: test 1 // Задача 1263. Выборы 9 сен 2012 15:29 % should also be printed at the end, I just found this mistake :) Neeraj Kumar Re: test 1 // Задача 1263. Выборы 3 янв 2015 15:47 I am also amazed by this. My code is working in ideone with single "%". http://ideone.com/cbm8uh Edited by author 03.01.2015 15:49 Adhambek C# If you have WA #12 . Try this test. [3] // Задача 1930. Машина инженера Ивана 6 янв 2014 22:52 6 6 4 2 1 2 4 5 2 3 2 6 6 4 1 5 answer : 0 Edited by author 07.01.2014 01:25 Bekmyrat Re: If you have WA #12 . Try this test. [2] // Задача 1930. Машина инженера Ивана 19 апр 2014 14:01 ? Adhambek C# писал(a) 6 января 2014 22:52 6 6 4 2 1 2 4 5 2 3 2 6 6 4 1 5 answer : 0 Edited by author 07.01.2014 01:25 are you sure? isn't the answer is 2 ER Re: If you have WA #12 . Try this test. // Задача 1930. Машина инженера Ивана 10 июн 2014 05:57 the optimal route is: 1 -> 2 -> 6 -> 4 -> 5 and requires no gear changes Adhambek Re: If you have WA #12 . Try this test. // Задача 1930. Машина инженера Ивана 3 янв 2015 15:16 Of course . it is right answer ZH please help with WA10 [2] // Задача 2003. Простая магия 9 май 2014 19:05 Marginean Ciprian Re: please help with WA10 [1] // Задача 2003. Простая магия 4 сен 2014 15:55 Try Input 3 3999986 5999979 9999965 Output infinity Input 2 5999979 9999965 Output 2 Input 1 9999965 Output 1 Input 1 1 Output 0 SButterfly [Samara SAU] Re: please help with WA10 // Задача 2003. Простая магия 3 янв 2015 14:34 Your tests are incorrect, cause 3 ≤ n ≤ 10 000 Hikmat Ahmedov Greedy algorithm doesn't pass Test 3. Which algorithm to use ? [5] // Задача 1002. Телефонные номера 22 авг 2012 22:02 Greedy algorithm doesn't pass Test 3. Which algorithm to use ? Please don't say just DP+tree. How do you buld a tree ? Building a tree is not problem, we can build the tree using STACK but it gives TLE on test 5. It takes too much time to build the whole tree. In this promlem, order of the words is important, so I have no idea how to use DP. Please, give some hints. Thanks, KNIGHT0X300 Re: Greedy algorithm doesn't pass Test 3. Which algorithm to use ? [2] // Задача 1002. Телефонные номера 26 авг 2012 22:47 just DP Similar to Knapsack(I think) and need to store the previous element to recover the path in the end :) Hikmat Ahmedov Re: Greedy algorithm doesn't pass Test 3. Which algorithm to use ? [1] // Задача 1002. Телефонные номера 31 авг 2012 10:46 In Knapsack order is not important, but in this problem order is important. How do you deal with order ? Endoveg Re: Greedy algorithm doesn't pass Test 3. Which algorithm to use ? // Задача 1002. Телефонные номера 30 июл 2013 00:57 KNIGHT0X300 is right. It is an example of DP problem. Mohammad Samiul Islam Re: Greedy algorithm doesn't pass Test 3. Which algorithm to use ? // Задача 1002. Телефонные номера 19 мар 2014 20:11 I got AC using Trie Tree and Knapsack DP. dangminhhieu78 Re: Greedy algorithm doesn't pass Test 3. Which algorithm to use ? // Задача 1002. Телефонные номера 2 янв 2015 08:37 use hash+dp Spatarel Dan Constantin WA #3 // Задача 1652. Банковский кризис 1 янв 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 pav1uxa c# accepted // Задача 1243. Развод семи гномов 31 дек 2014 16:46 del Edited by author 06.01.2015 21:37 noob dev solution keeps getting marked as incorrect... // Задача 1933. Пушки к бою! 31 дек 2014 10:51 My solution for "guns for battle" keeps getting marked as wrong and I don't know why. Any ideas? import java.util.*; import java.io.*; public class Gunner{ public static void main(String[] args) throws Exception{ StreamTokenizer in = new StreamTokenizer(new BufferedReader(new InputStreamReader(System.in))); PrintWriter out = new PrintWriter(System.out); in.nextToken(); int n = (int)in.nval; int x = (2 * n) + 1; int r = 1, c=1; while( r <= x) { while(c <= x){ if(r == c) out.print(0+" "); else out.print((r-1) + (c-1))+" "); out.flush(); ++c; } out.println(); out.flush(); c = 1; ++r; } } } Blaine Reverse Root 1001 Runtime error C# // Задача 1001. Обратный корень 31 дек 2014 08:08 I cant figure out how the code receives the input data, if anyone could shed some light on how to fix my code that would be very much appreciated. using System; using System.Collections.Generic; class Program { static void Main() { var rootList = new List<string>(); string aLine = Console.In.ReadToEnd(); string[] separators = {" "}; var arguments = aLine.Split(separators , StringSplitOptions.RemoveEmptyEntries); foreach (var arg in arguments) { rootList.Add(Math.Sqrt(long.Parse(arg)).ToString("#.####")); } rootList.Reverse(); foreach(string root in rootList) { Console.WriteLine(root); } } } Ural_Happy New Year! Can somebody give me some test data,plz?(-) [8] // Задача 1015. Найдите различия! 31 июл 2003 19:18 Ural_Happy New Year! I got AC. Pay attantion to this.(+) [7] // Задача 1015. Найдите различия! 1 авг 2003 18:55 when you output your data, this one is collect: 3 1 2 3 4 6 5 but this is not collect: 3 1 2 3 4 6 5 mind the last space in the last of every line. ACer Re: congratulation!! [6] // Задача 1015. Найдите различия! 3 авг 2003 09:04 > when you output your data, > this one is collect: > 3 > 1 2 3 > 4 6 > 5 > but this is not collect: > 3 > 1 2 3 > 4 6 > 5 > > mind the last space in the last of every line. Pasha Re: congratulation!! [5] // Задача 1015. Найдите различия! 28 июл 2004 17:48 No, it's not true! I've simply written to output 3 1_2_3_ 4_5_ 6_ Where sing "_" means space " ". This is not important during writing output. Alexander Shulgin Re: congratulation!! [4] // Задача 1015. Найдите различия! 30 июл 2004 19:51 Hello, here is my test data, generated randomly: <input> 1000 2 5 4 6 1 3 2 3 6 5 1 4 4 3 2 6 1 5 2 5 4 6 3 1 6 5 2 3 4 1 4 1 3 2 6 5 5 1 6 4 3 2 3 2 4 6 5 1 6 5 3 4 1 2 3 4 2 6 5 1 5 6 3 4 2 1 2 3 6 4 1 5 2 6 3 5 1 4 4 6 1 3 5 2 4 5 3 6 1 2 2 1 5 6 3 4 1 3 6 4 5 2 3 5 4 2 6 1 3 2 1 5 4 6 3 5 4 1 6 2 1 2 6 4 3 5 1 5 6 3 2 4 3 2 5 6 1 4 4 5 1 2 3 6 6 4 3 1 2 5 5 6 2 3 1 4 5 3 2 1 4 6 6 5 2 4 1 3 5 2 3 4 1 6 3 1 4 6 2 5 5 6 4 1 3 2 1 5 6 4 2 3 5 1 2 3 4 6 6 3 4 5 1 2 6 4 2 1 3 5 4 1 2 3 5 6 1 6 2 4 5 3 3 2 6 4 5 1 3 6 2 5 4 1 4 1 5 2 3 6 2 4 5 6 3 1 6 4 3 2 1 5 4 3 5 6 2 1 4 6 1 3 2 5 3 1 6 4 2 5 1 6 4 3 2 5 2 4 3 5 6 1 5 4 3 6 1 2 3 2 1 4 5 6 5 2 3 1 4 6 4 2 3 5 6 1 3 2 1 5 4 6 1 6 4 3 5 2 4 1 5 6 2 3 3 2 4 1 5 6 2 4 3 6 5 1 4 5 2 3 1 6 2 4 1 3 5 6 5 1 4 2 6 3 1 3 6 5 4 2 5 6 4 1 3 2 4 3 1 5 6 2 5 2 6 4 1 3 3 4 1 6 5 2 5 1 2 3 6 4 6 4 3 5 2 1 5 3 6 4 1 2 2 3 6 5 4 1 1 2 6 3 4 5 3 4 2 6 5 1 6 5 1 3 4 2 2 1 6 3 4 5 4 6 3 2 5 1 2 6 4 1 5 3 6 1 3 2 5 4 6 4 1 3 2 5 5 3 2 1 6 4 1 3 6 2 5 4 4 6 1 2 5 3 6 3 1 5 2 4 4 3 6 5 1 2 4 2 5 6 1 3 2 6 4 3 5 1 2 1 6 3 5 4 1 3 4 6 2 5 2 6 3 4 5 1 1 5 3 4 2 6 5 6 4 3 2 1 6 5 3 4 2 1 5 3 1 2 4 6 6 4 2 3 5 1 2 5 6 4 3 1 3 2 6 4 5 1 1 3 6 4 5 2 6 4 3 2 5 1 6 2 3 4 5 1 5 3 1 4 6 2 2 5 1 4 3 6 3 4 6 2 5 1 4 3 1 2 6 5 4 1 6 3 5 2 1 5 3 6 4 2 2 1 6 5 4 3 5 1 4 3 6 2 3 6 5 2 1 4 2 1 6 4 5 3 5 6 4 2 1 3 3 5 2 1 4 6 1 3 5 2 4 6 6 1 4 2 3 5 2 4 5 6 3 1 1 3 4 2 5 6 3 4 1 2 6 5 2 5 3 4 6 1 3 6 1 2 5 4 4 6 5 3 2 1 2 4 6 5 3 1 5 2 6 3 1 4 4 1 2 5 3 6 4 5 3 6 1 2 2 6 5 4 1 3 1 4 6 2 3 5 1 6 3 4 2 5 1 6 4 5 2 3 2 4 6 1 5 3 4 3 1 2 6 5 2 5 1 3 6 4 4 3 5 1 6 2 4 2 1 5 3 6 2 5 4 6 1 3 2 5 3 1 6 4 2 6 5 1 4 3 2 6 5 3 1 4 4 5 1 2 6 3 3 2 1 4 6 5 5 4 2 1 6 3 5 6 2 1 3 4 5 6 2 4 1 3 2 4 5 6 3 1 3 4 5 1 2 6 1 4 5 2 3 6 6 1 4 2 3 5 2 5 3 6 4 1 3 6 2 4 5 1 5 4 3 1 2 6 1 4 3 2 5 6 1 6 3 4 2 5 1 3 6 4 2 5 4 1 6 5 2 3 5 3 1 6 2 4 2 6 3 1 4 5 2 1 4 3 5 6 5 3 4 2 1 6 3 2 6 1 5 4 4 2 5 1 6 3 2 6 5 1 4 3 3 4 1 5 6 2 2 4 3 5 6 1 5 6 1 3 4 2 3 2 4 1 6 5 5 1 2 6 4 3 6 2 5 1 3 4 1 6 5 2 4 3 3 2 6 5 4 1 2 1 5 6 4 3 4 1 3 2 5 6 3 1 6 5 2 4 1 3 2 6 5 4 2 4 6 5 1 3 5 2 1 6 4 3 1 5 3 4 2 6 5 2 4 6 1 3 3 5 1 2 4 6 3 5 4 1 6 2 3 5 6 4 1 2 3 1 6 5 4 2 6 1 5 2 4 3 3 1 4 6 2 5 4 2 1 5 3 6 4 3 1 2 5 6 5 2 6 4 1 3 4 1 6 3 2 5 6 3 5 2 1 4 5 2 6 3 1 4 1 2 6 5 3 4 3 4 1 6 5 2 1 5 6 4 3 2 5 4 3 1 6 2 4 5 1 2 3 6 6 2 4 5 3 1 1 4 3 6 5 2 2 1 6 4 5 3 2 5 3 6 4 1 2 3 1 5 6 4 2 6 3 4 1 5 5 4 6 3 2 1 4 6 3 5 2 1 1 5 3 2 4 6 3 4 6 5 2 1 4 5 2 1 6 3 2 6 4 3 1 5 5 3 2 1 6 4 6 4 1 3 5 2 5 3 1 6 4 2 1 3 2 4 5 6 2 5 1 6 3 4 3 2 5 1 4 6 3 6 5 2 4 1 2 6 3 4 1 5 5 3 2 6 1 4 2 3 1 6 5 4 6 1 5 4 2 3 1 4 3 5 6 2 5 3 4 2 1 6 5 3 6 2 4 1 5 2 4 3 1 6 1 2 6 4 5 3 1 5 2 3 4 6 6 2 1 5 3 4 6 5 1 2 4 3 4 6 1 2 5 3 6 3 4 5 2 1 4 2 5 6 1 3 4 5 2 1 6 3 2 6 5 4 1 3 4 3 2 5 1 6 2 4 6 5 3 1 3 6 5 2 4 1 5 2 3 4 1 6 2 5 1 3 6 4 5 3 1 2 6 4 4 5 6 1 3 2 5 1 2 3 6 4 1 3 4 6 5 2 1 5 2 6 4 3 3 4 5 1 2 6 3 6 4 1 2 5 4 6 1 5 3 2 5 1 6 4 2 3 2 3 6 4 5 1 5 1 3 6 2 4 5 2 6 1 4 3 5 4 3 6 1 2 2 5 6 3 4 1 2 1 5 6 3 4 3 2 5 1 4 6 4 6 3 5 1 2 3 6 4 1 2 5 4 6 2 3 1 5 4 5 1 6 3 2 5 4 1 3 2 6 6 2 3 4 5 1 5 4 2 1 3 6 2 6 1 4 3 5 1 2 6 4 5 3 1 2 5 3 6 4 1 5 3 6 4 2 1 2 3 4 6 5 5 4 3 2 1 6 4 1 3 6 2 5 3 6 1 4 2 5 3 2 4 5 6 1 2 4 6 1 5 3 1 6 5 2 3 4 4 6 3 1 5 2 5 2 1 4 3 6 3 1 4 6 2 5 2 5 4 6 3 1 2 4 3 5 6 1 6 1 4 5 3 2 3 1 2 4 5 6 1 2 4 3 5 6 2 6 1 4 3 5 1 5 3 2 6 4 6 3 2 5 4 1 1 6 5 4 3 2 1 4 3 2 5 6 2 1 4 3 6 5 1 3 2 4 6 5 2 4 5 3 6 1 3 5 6 4 2 1 3 4 1 5 2 6 3 6 5 4 1 2 4 3 6 5 2 1 5 3 6 1 4 2 5 2 4 6 3 1 5 4 3 2 6 1 3 2 6 1 5 4 2 6 3 5 4 1 1 3 6 2 5 4 2 6 1 3 5 4 4 6 1 2 5 3 6 5 4 1 2 3 6 2 4 1 5 3 1 6 5 3 2 4 1 3 5 4 2 6 2 1 4 5 3 6 4 1 6 3 2 5 5 2 1 3 4 6 4 5 1 3 6 2 5 6 2 4 1 3 2 3 5 1 4 6 5 4 6 3 2 1 5 4 1 6 2 3 6 1 4 5 2 3 2 5 4 6 3 1 2 1 5 4 3 6 5 6 1 2 3 4 4 3 5 6 1 2 4 1 6 2 3 5 5 1 6 4 3 2 5 6 3 2 4 1 1 6 4 3 2 5 5 3 4 1 6 2 3 6 1 5 4 2 3 4 5 2 6 1 6 1 5 3 4 2 3 1 5 4 2 6 3 1 4 2 5 6 5 3 4 1 6 2 6 3 4 5 2 1 6 2 3 4 1 5 1 4 5 6 2 3 4 3 6 5 2 1 2 1 4 5 3 6 3 6 2 1 5 4 2 4 6 3 5 1 2 5 6 1 4 3 6 1 2 3 5 4 4 3 1 6 2 5 3 6 5 4 2 1 4 3 6 1 5 2 6 5 2 4 1 3 6 3 4 2 1 5 4 6 2 3 1 5 1 3 2 5 4 6 2 4 3 1 5 6 6 1 5 2 3 4 4 5 6 2 3 1 1 3 6 4 2 5 3 4 5 2 6 1 2 5 6 1 4 3 4 1 6 5 3 2 4 3 1 5 2 6 3 4 1 2 6 5 4 2 1 6 5 3 4 6 5 2 3 1 4 3 1 5 2 6 3 2 1 5 6 4 4 2 3 1 6 5 2 6 5 3 1 4 1 6 5 4 3 2 5 4 2 6 3 1 2 1 6 5 4 3 1 5 4 2 3 6 3 6 2 5 4 1 4 5 1 3 6 2 2 6 1 5 4 3 5 4 6 3 1 2 2 4 1 3 5 6 6 2 5 3 4 1 5 2 3 4 1 6 2 1 6 3 5 4 1 4 3 6 5 2 3 4 1 2 5 6 5 4 6 1 2 3 1 3 4 6 2 5 2 5 3 1 4 6 3 1 6 4 5 2 2 5 1 4 3 6 5 6 3 1 2 4 3 2 6 1 5 4 2 1 5 4 3 6 5 1 6 4 2 3 4 3 5 1 2 6 5 4 3 1 6 2 1 3 2 5 4 6 5 4 1 3 6 2 3 2 6 5 4 1 3 5 2 6 4 1 1 3 6 4 5 2 6 4 5 3 1 2 4 5 1 2 6 3 1 2 3 4 5 6 4 2 6 5 1 3 2 1 6 4 5 3 2 4 6 3 1 5 3 2 1 6 5 4 3 5 1 6 2 4 2 3 1 4 5 6 2 3 5 1 4 6 6 3 5 4 2 1 6 4 5 2 1 3 6 1 3 5 4 2 1 2 4 3 6 5 4 5 2 3 1 6 2 1 6 4 5 3 1 3 4 2 6 5 1 3 2 6 4 5 4 6 2 3 5 1 4 1 2 3 5 6 2 3 6 1 4 5 6 5 4 2 3 1 5 4 2 3 1 6 1 6 2 5 4 3 1 5 2 4 3 6 1 4 5 2 6 3 5 2 3 6 1 4 3 2 4 5 6 1 5 1 6 4 3 2 2 6 4 5 1 3 2 6 4 3 5 1 6 4 5 2 3 1 6 1 2 3 4 5 3 6 1 2 5 4 4 1 3 2 5 6 3 4 6 2 1 5 2 4 1 3 5 6 6 4 5 2 1 3 1 5 3 2 4 6 4 1 6 2 3 5 4 3 5 6 2 1 1 4 2 3 6 5 6 5 2 4 1 3 2 1 5 4 3 6 4 2 5 1 6 3 5 2 4 3 6 1 3 4 1 2 5 6 5 1 4 3 2 6 3 5 1 4 6 2 6 4 2 1 3 5 3 2 1 5 6 4 5 3 4 2 1 6 3 1 5 6 4 2 5 6 1 2 3 4 4 3 6 2 1 5 1 4 3 2 6 5 4 5 1 3 2 6 4 3 2 5 1 6 1 3 2 6 5 4 5 3 4 6 1 2 2 3 4 6 1 5 4 2 3 1 6 5 4 1 5 2 3 6 4 5 3 1 6 2 4 2 5 1 3 6 3 1 4 5 2 6 3 6 2 1 5 4 5 2 3 1 4 6 5 4 3 1 2 6 1 2 6 3 4 5 2 4 6 5 3 1 3 5 4 1 6 2 3 4 6 5 1 2 3 5 1 6 4 2 6 4 2 3 1 5 1 5 2 3 6 4 3 6 5 4 1 2 2 1 3 5 4 6 4 6 3 5 2 1 5 1 2 4 6 3 5 6 2 1 3 4 1 3 2 5 4 6 5 1 4 6 2 3 3 1 5 2 4 6 2 6 1 4 5 3 5 6 1 3 4 2 5 3 2 4 1 6 4 2 1 6 5 3 1 4 6 5 3 2 6 2 1 4 3 5 3 4 1 2 6 5 5 4 2 6 1 3 2 3 5 6 1 4 3 6 4 1 5 2 5 1 4 3 6 2 5 4 6 1 3 2 1 4 5 3 2 6 4 5 3 6 1 2 3 5 6 1 4 2 3 5 4 6 1 2 2 1 6 5 4 3 2 4 6 5 3 1 6 2 5 4 3 1 2 1 4 5 6 3 5 4 3 1 6 2 5 3 6 2 1 4 1 5 3 6 2 4 3 2 4 1 5 6 4 3 5 2 6 1 1 6 2 5 4 3 5 1 3 6 4 2 5 3 6 2 4 1 5 1 6 3 4 2 6 5 2 1 3 4 3 5 1 6 4 2 5 4 6 2 3 1 5 4 3 1 6 2 1 5 2 6 4 3 2 6 4 1 5 3 2 1 6 5 4 3 6 5 1 2 4 3 1 5 2 3 6 4 2 5 3 4 1 6 2 3 1 5 4 6 3 5 4 6 2 1 4 5 2 3 1 6 3 1 2 6 4 5 6 5 2 3 4 1 5 3 1 2 6 4 4 6 2 5 3 1 5 3 1 2 6 4 4 3 1 2 6 5 2 3 4 5 6 1 5 4 1 6 2 3 4 6 2 1 3 5 1 2 6 3 5 4 3 1 5 4 6 2 3 1 6 5 2 4 1 2 5 3 6 4 5 1 3 2 6 4 1 2 6 4 3 5 3 1 6 4 2 5 4 1 5 2 3 6 4 5 6 3 2 1 5 2 3 1 4 6 2 6 5 3 1 4 1 5 2 6 3 4 6 1 3 4 2 5 6 4 3 1 5 2 4 2 6 1 5 3 5 1 2 3 6 4 1 6 2 3 4 5 5 4 6 3 2 1 2 4 3 6 5 1 6 1 5 3 2 4 2 5 3 6 4 1 4 6 5 2 1 3 6 1 5 3 2 4 3 2 1 6 4 5 3 1 4 5 2 6 1 6 2 5 3 4 5 2 6 1 4 3 6 1 4 5 2 3 5 1 3 2 4 6 1 6 2 4 5 3 4 6 3 2 5 1 5 6 2 4 3 1 2 1 5 6 4 3 5 1 6 2 4 3 4 2 5 6 1 3 6 2 3 1 5 4 6 3 4 1 5 2 3 6 1 2 5 4 2 3 6 5 4 1 3 1 4 5 6 2 2 6 5 3 4 1 2 4 6 1 5 3 6 5 4 1 3 2 3 5 2 4 1 6 1 5 6 2 4 3 3 2 1 5 6 4 4 3 2 1 5 6 6 4 1 2 5 3 5 4 3 6 1 2 4 1 2 3 6 5 5 6 1 2 4 3 3 4 6 1 2 5 4 2 3 6 5 1 5 2 4 6 3 1 3 4 5 6 2 1 6 3 1 4 2 5 6 5 4 1 3 2 4 6 5 3 1 2 6 3 2 5 1 4 1 2 6 3 4 5 5 3 4 1 6 2 6 2 1 3 5 4 1 4 5 2 3 6 5 3 4 2 6 1 3 1 4 6 5 2 4 3 6 5 2 1 2 4 6 3 5 1 4 2 6 1 5 3 2 1 4 5 6 3 4 3 5 2 6 1 4 3 5 2 1 6 5 3 6 2 4 1 5 2 3 6 4 1 4 3 1 2 6 5 4 1 5 2 6 3 2 6 5 3 1 4 6 5 2 3 4 1 4 1 3 2 5 6 6 2 3 1 4 5 1 3 2 5 6 4 2 3 1 5 6 4 1 3 2 4 5 6 6 4 2 5 1 3 4 5 3 2 1 6 5 4 2 1 6 3 2 5 3 4 6 1 1 3 4 5 2 6 1 2 6 5 3 4 1 6 4 3 5 2 2 1 3 6 5 4 4 5 3 1 2 6 3 4 5 1 2 6 5 4 2 6 3 1 1 6 2 3 4 5 5 2 3 4 1 6 2 4 1 5 6 3 2 4 1 3 5 6 4 6 2 3 1 5 5 6 1 4 2 3 1 2 6 5 3 4 4 6 2 3 5 1 1 6 3 4 5 2 3 2 4 6 5 1 4 1 6 3 5 2 3 6 5 4 1 2 6 4 2 3 1 5 6 3 2 4 1 5 6 1 5 4 2 3 2 6 4 1 5 3 1 4 2 3 5 6 4 1 6 2 5 3 1 4 2 3 6 5 3 2 5 6 1 4 4 3 5 1 2 6 3 4 5 1 2 6 3 5 2 4 6 1 6 5 1 3 4 2 3 5 1 6 4 2 3 1 5 4 6 2 1 4 3 5 2 6 2 4 1 5 3 6 5 3 4 2 1 6 2 3 5 6 4 1 6 2 1 4 3 5 2 4 3 6 1 5 3 6 1 4 5 2 3 4 5 2 1 6 5 4 6 1 2 3 2 6 4 3 5 1 5 3 2 6 1 4 2 1 6 3 4 5 4 3 5 6 1 2 4 2 6 3 1 5 1 3 6 4 5 2 6 3 1 4 5 2 4 1 6 5 2 3 4 6 5 1 2 3 5 2 1 6 4 3 1 6 3 4 2 5 6 3 2 1 5 4 5 3 2 6 1 4 1 5 4 2 3 6 6 1 4 2 3 5 4 6 2 3 5 1 5 2 4 3 6 1 2 4 5 3 1 6 4 5 1 6 3 2 6 4 1 3 2 5 6 1 5 2 3 4 5 4 1 6 2 3 1 4 6 5 2 3 2 3 1 4 6 5 1 5 4 6 3 2 4 1 6 3 5 2 3 5 6 2 1 4 5 2 1 6 3 4 1 3 2 5 4 6 6 2 1 5 3 4 1 6 5 3 4 2 6 2 4 3 5 1 6 4 1 3 2 5 3 4 2 6 5 1 6 4 3 1 5 2 5 1 3 2 6 4 5 3 1 6 2 4 6 4 5 2 3 1 1 3 5 6 4 2 1 3 5 4 6 2 1 5 4 2 6 3 6 1 4 5 2 3 2 6 1 5 4 3 3 4 6 5 1 2 6 3 2 4 5 1 4 5 2 6 1 3 5 3 1 6 2 4 6 4 3 2 5 1 6 1 4 3 2 5 5 1 4 2 3 6 5 3 6 4 1 2 3 6 2 4 1 5 2 4 5 3 6 1 2 5 4 3 6 1 1 6 3 2 5 4 2 1 3 6 5 4 5 4 6 3 2 1 3 5 4 6 2 1 1 2 6 3 5 4 2 5 1 4 6 3 2 6 5 3 4 1 2 6 3 1 5 4 4 1 2 5 3 6 4 1 2 3 5 6 1 2 3 5 6 4 5 6 3 2 1 4 4 6 2 5 3 1 6 1 3 4 2 5 5 2 6 1 4 3 6 4 5 1 3 2 4 2 5 1 3 6 6 5 4 1 3 2 1 4 2 5 3 6 1 3 6 4 5 2 4 2 5 6 1 3 1 2 5 3 6 4 2 1 5 6 3 4 4 6 1 2 3 5 2 5 4 1 6 3 6 5 2 1 3 4 3 4 6 1 5 2 5 4 2 3 6 1 6 4 5 1 2 3 4 5 2 6 1 3 4 6 5 2 3 1 1 3 2 6 4 5 4 2 6 1 5 3 1 2 3 4 6 5 6 2 5 3 1 4 3 1 5 6 4 2 3 4 5 6 1 2 2 1 5 3 4 6 5 2 1 6 4 3 3 4 2 5 1 6 5 6 1 3 4 2 4 2 6 1 3 5 3 5 1 4 6 2 4 5 6 3 1 2 3 4 6 5 1 2 2 3 6 4 5 1 2 3 6 1 5 4 2 6 1 5 3 4 2 3 4 5 1 6 1 6 2 3 5 4 5 1 2 3 6 4 2 3 6 1 5 4 2 3 6 1 4 5 3 6 1 5 2 4 2 3 5 4 6 1 4 3 1 5 2 6 4 5 6 3 1 2 2 4 6 5 1 3 5 6 1 2 4 3 1 3 5 2 6 4 5 4 3 6 1 2 2 6 4 5 1 3 4 5 6 3 1 2 1 4 5 3 2 6 1 2 3 4 6 5 4 1 6 2 3 5 1 3 2 4 6 5 1 4 3 5 2 6 2 6 5 1 3 4 5 1 4 2 6 3 2 3 1 4 6 5 3 5 6 2 4 1 2 4 6 5 1 3 6 3 5 4 2 1 4 1 6 5 3 2 6 1 2 4 3 5 6 1 2 3 4 5 5 2 6 4 3 1 6 3 1 2 4 5 1 3 2 5 4 6 6 1 2 5 3 4 3 4 2 5 1 6 4 3 6 5 1 2 3 5 2 1 4 6 3 5 2 6 4 1 6 4 3 2 1 5 6 4 1 5 3 2 4 3 2 6 1 5 2 1 3 5 4 6 3 1 4 6 5 2 4 1 5 6 2 3 6 5 4 2 3 1 3 5 1 4 6 2 2 5 6 4 1 3 2 3 5 4 1 6 5 1 2 3 4 6 4 1 6 2 5 3 6 5 1 4 3 2 3 6 2 4 1 5 5 1 4 3 6 2 2 5 6 1 4 3 5 1 4 2 3 6 5 1 4 3 2 6 5 2 3 6 4 1 1 3 2 4 6 5 2 3 4 6 5 1 1 5 6 3 4 2 1 4 5 6 3 2 5 2 3 1 4 6 1 4 3 6 2 5 5 3 1 2 4 6 3 4 6 2 1 5 6 5 3 1 4 2 2 6 5 1 3 4 3 6 5 4 1 2 5 1 3 6 2 4 3 1 4 5 6 2 4 1 5 3 2 6 5 6 3 4 2 1 2 3 5 1 6 4 1 5 2 4 6 3 3 4 6 2 5 1 2 1 6 4 5 3 2 6 5 4 3 1 6 4 5 1 3 2 1 6 3 5 2 4 4 1 3 5 6 2 2 6 1 5 3 4 5 1 2 4 6 3 1 3 4 5 2 6 3 2 5 4 6 1 5 4 1 6 3 2 3 2 5 4 1 6 6 2 4 3 1 5 2 4 1 5 6 3 3 1 4 5 2 6 5 4 3 1 2 6 2 3 4 6 1 5 5 4 6 1 3 2 1 4 6 3 2 5 6 5 4 1 2 3 2 1 4 3 6 5 5 2 1 6 4 3 3 2 4 1 6 5 5 1 2 6 4 3 6 5 1 4 3 2 1 4 3 6 2 5 4 2 3 6 1 5 4 3 5 2 6 1 1 6 5 2 4 3 1 3 4 5 2 6 2 1 4 5 3 6 5 1 6 4 3 2 2 6 4 5 1 3 3 5 6 2 4 1 1 3 4 5 2 6 6 4 5 2 3 1 2 5 3 4 6 1 2 1 3 6 4 5 5 6 4 2 3 1 1 6 3 2 4 5 6 5 2 1 4 3 6 2 4 3 1 5 2 3 6 5 1 4 2 4 6 3 5 1 1 3 2 5 6 4 5 6 2 3 4 1 2 4 6 5 3 1 6 1 2 3 5 4 6 3 1 4 5 2 2 3 1 6 4 5 3 6 5 1 2 4 5 3 2 4 6 1 4 1 6 2 3 5 4 2 1 6 3 5 1 6 4 3 5 2 5 1 4 2 6 3 6 4 5 1 2 3 6 1 3 5 4 2 2 5 6 4 1 3 2 6 5 4 3 1 6 4 1 2 5 3 2 5 6 4 1 3 4 6 1 3 5 2 6 3 1 4 5 2 5 6 3 2 4 1 5 1 4 6 2 3 6 4 3 5 2 1 5 1 3 2 6 4 2 4 6 1 5 3 4 2 5 6 1 3 1 2 6 5 4 3 3 6 1 4 2 5 1 3 5 6 2 4 2 5 4 1 6 3 5 4 1 3 2 6 4 2 5 6 3 1 4 1 2 3 6 5 5 6 4 2 3 1 3 5 4 6 2 1 1 3 4 2 5 6 5 3 2 6 1 4 3 6 1 2 5 4 2 4 6 1 3 5 1 5 6 3 4 2 3 5 2 6 1 4 5 1 4 3 6 2 3 4 6 2 5 1 2 4 5 6 1 3 1 2 6 3 5 4 1 6 4 3 2 5 1 6 4 5 2 3 5 4 6 2 3 1 4 3 1 2 6 5 4 3 1 6 5 2 4 1 5 2 6 3 1 3 6 5 2 4 6 3 2 4 5 1 1 2 3 6 4 5 3 1 5 6 2 4 1 2 5 3 6 4 4 5 3 1 6 2 5 1 4 3 2 6 1 4 2 3 5 6 5 6 1 3 2 4 3 4 2 5 6 1 1 6 3 4 2 5 5 6 3 2 1 4 5 6 2 4 3 1 3 1 4 5 2 6 5 6 1 3 2 4 1 6 3 4 5 2 6 5 4 3 2 1 1 6 5 4 3 2 3 5 6 2 4 1 4 6 5 1 2 3 5 6 4 1 2 3 6 3 4 1 2 5 3 1 4 2 6 5 3 1 6 4 2 5 3 2 1 5 4 6 4 3 2 1 5 6 2 4 3 1 5 6 1 5 6 2 3 4 1 6 3 4 2 5 2 6 3 4 5 1 2 1 4 5 6 3 5 2 3 1 6 4 4 3 5 6 2 1 5 2 4 1 6 3 4 3 5 6 1 2 3 6 5 2 1 4 4 6 2 3 1 5 4 2 5 3 1 6 5 6 1 2 3 4 2 4 5 3 6 1 5 6 1 2 3 4 2 5 1 3 4 6 5 6 2 3 4 1 5 3 2 1 6 4 2 3 6 4 1 5 6 2 1 3 5 4 6 2 3 1 5 4 2 6 1 5 3 4 3 2 5 1 4 6 1 3 6 4 2 5 4 1 2 5 3 6 1 6 3 4 2 5 5 4 3 6 1 2 4 2 5 1 3 6 1 3 4 6 2 5 1 4 2 5 6 3 2 4 6 5 1 3 1 2 3 6 4 5 1 5 3 4 2 6 1 2 5 4 3 6 5 4 6 2 1 3 2 6 5 4 1 3 5 3 6 2 4 1 5 6 1 4 3 2 1 6 3 2 4 5 5 4 6 3 2 1 5 6 2 4 1 3 2 6 5 4 1 3 5 6 1 4 3 2 5 3 4 2 1 6 4 2 5 1 3 6 3 6 1 5 4 2 4 1 6 5 3 2 5 1 3 4 6 2 4 6 5 3 2 1 3 5 1 2 6 4 2 3 6 1 4 5 5 1 6 3 4 2 2 3 6 4 5 1 3 1 5 6 4 2 6 1 5 2 3 4 5 6 4 2 1 3 2 6 4 5 3 1 1 2 6 4 3 5 5 1 4 6 2 3 5 4 6 1 2 3 </input> and the correct (Accepted) answer: <output> 30 1 34 36 54 114 130 170 216 310 315 326 331 401 421 437 448 470 478 602 654 689 708 737 762 764 776 777 789 825 841 856 872 916 946 956 986 2 55 123 145 147 177 300 302 349 353 357 359 391 432 450 489 542 562 609 655 668 675 769 774 804 835 862 925 943 966 3 31 61 99 106 138 192 297 301 312 325 332 344 348 386 397 403 490 517 586 703 738 754 780 786 790 811 820 821 847 850 857 884 906 908 923 929 981 4 10 43 62 63 70 113 140 181 236 268 270 306 345 368 422 436 454 472 536 539 563 589 608 631 678 688 704 743 748 802 940 947 5 9 17 30 88 94 125 155 178 263 267 280 293 381 399 426 509 518 558 593 603 635 637 641 650 697 710 718 730 758 828 839 849 854 873 888 926 954 978 983 6 92 122 131 144 172 213 299 323 334 343 392 626 656 772 773 816 870 922 987 7 39 51 82 115 117 161 183 218 222 223 227 237 248 283 311 321 356 410 415 429 452 458 483 521 551 554 621 651 662 680 719 740 801 813 843 851 866 868 883 887 889 901 921 942 8 12 53 134 135 163 194 207 246 253 317 378 383 529 597 605 607 619 639 712 742 755 761 779 824 848 874 959 963 975 11 38 93 107 119 137 159 220 260 407 442 462 467 502 505 540 627 636 707 739 745 750 753 766 795 817 836 965 996 13 48 83 112 132 148 156 167 200 219 224 243 250 254 273 294 322 340 361 366 412 465 519 525 565 581 596 600 644 645 663 674 683 726 759 788 864 899 964 967 1000 14 25 87 104 160 164 171 197 241 379 382 388 390 402 460 474 476 514 516 528 538 550 564 685 751 798 805 814 831 842 880 882 903 905 973 991 15 24 45 74 109 120 136 189 195 196 209 234 259 279 303 319 434 471 479 500 523 534 557 601 625 640 676 701 705 734 746 765 803 826 830 915 938 962 980 994 16 18 72 76 95 150 215 245 249 265 314 320 335 347 395 468 480 485 493 577 585 588 599 614 647 664 677 681 691 692 714 721 729 823 890 904 945 951 974 977 19 52 71 89 101 154 240 288 371 372 495 548 567 591 620 633 670 717 724 744 747 757 808 818 829 845 869 914 927 939 993 20 44 69 73 103 174 210 278 285 307 354 373 384 389 413 425 451 453 456 482 501 530 547 560 576 580 606 622 646 657 679 682 700 770 840 853 855 900 933 21 57 80 251 261 272 287 339 396 445 473 477 507 522 553 623 709 736 837 891 894 920 998 22 64 65 121 180 186 190 198 199 225 233 239 289 291 309 374 420 492 532 595 643 648 669 694 733 749 800 819 949 976 982 23 35 49 59 66 68 79 203 211 221 262 292 393 406 409 419 431 488 494 511 555 561 574 629 711 768 793 875 886 992 26 28 84 128 217 226 255 256 282 316 330 333 341 363 424 439 459 520 559 573 615 716 720 725 787 858 897 917 919 972 27 41 75 97 111 124 139 175 264 337 380 385 387 446 487 533 569 610 612 618 693 715 783 833 910 930 941 968 985 990 29 60 91 98 116 168 229 238 271 296 328 342 362 370 398 440 556 611 672 698 727 799 815 876 918 948 989 32 102 133 151 257 284 324 351 355 365 428 457 461 466 503 527 545 568 578 582 587 592 658 735 827 913 924 960 997 33 47 58 105 158 187 235 269 274 275 346 350 360 418 443 464 469 499 613 642 794 885 902 907 936 950 952 988 999 37 50 81 100 110 118 126 127 142 143 157 184 193 212 230 286 295 329 375 394 417 449 513 526 537 546 570 571 590 624 630 659 781 792 807 810 859 867 877 878 881 912 979 40 86 90 146 149 277 281 411 441 444 455 484 496 524 552 566 634 652 760 767 806 809 812 832 838 852 861 871 896 944 961 970 42 176 205 206 242 244 247 266 318 400 408 427 504 543 598 617 653 660 661 713 722 723 784 785 892 893 934 937 46 56 67 108 169 231 276 305 313 338 352 405 414 430 491 506 510 512 535 544 649 665 671 686 695 699 702 741 756 771 775 782 791 895 898 909 932 971 995 77 96 141 153 162 166 173 182 191 201 202 204 214 252 298 358 364 416 423 433 481 579 594 628 632 638 667 687 706 822 879 958 984 78 85 129 179 290 308 327 336 367 369 377 435 447 463 508 531 541 583 584 673 684 731 778 796 834 844 846 860 863 865 928 931 935 953 955 957 969 152 165 185 188 208 228 232 258 304 376 404 438 475 486 497 498 515 549 572 575 604 616 666 690 696 728 732 752 763 797 911 </output> Good luck, Alex PS: !!! please note, that there may be some newlines, mis-inserted by my browser !!! zhymaoiing Re: congratulation!! [1] // Задача 1015. Найдите различия! 9 май 2006 12:52 Thanks to this data,I got AC at last. Thank you! Meni Packeou Re: congratulation!! // Задача 1015. Найдите различия! 5 окт 2007 16:28 Thanks to many tests.I am glad.I was worked solution by you test.I got AC already. MichaelAn Re: congratulation!! // Задача 1015. Найдите различия! 12 сен 2013 22:37 Thank you very much.. tr4rex Re: congratulation!! // Задача 1015. Найдите различия! 30 дек 2014 16:43 tryhard Edited by author 30.12.2014 16:44 Alexey Shmelev Statement issue // Задача 2007. Мутанты против машин 30 дек 2014 05:25 It is not clear from statement whether it is allowed to remove previously inserted modifier from the string using operation 2: "Choose the position in the DNA sequence that contains a *letter*" while in operation 1: "Insert a *gene modifier* into any place of the DNA". AC solution assumes that gene_modifier==letter, so answer for a zz Is "a", not "azz" kaa..........ai Wrong answer 14 (hint)[condition:wa14 serveral times] // Задача 1497. Разрезание квадрата 29 дек 2014 23:32 Try these data: 7 0000000 0000000 0011111 0011111 0011111 0011111 0000111 5 00111 01111 01111 00000 00000 5 11000 10000 10000 10000 11000 5 00011 00001 00001 00011 00111 output: Yes Good luck! pav1uxa Hint // Задача 1110. Степень 29 дек 2014 23:20 del Edited by author 06.01.2015 21:37 Wang Jia [n/m]==[n/(m+1)] [4] // Задача 1705. Зайцы-бандиты 11 апр 2009 21:59 maybe the problem can be abstracted as the following one: n,m are integers, n given, find the smallest m such that [n/m]==[n/(m+1)] holds, where [] denotes the floor() function. well, anyone has any ideas? NickSergeev[MSU MindCraft] Re: [n/m]==[n/(m+1)] [3] // Задача 1705. Зайцы-бандиты 2 авг 2009 18:21 Yes, it's redefinition of problem. Wang Jia Re: [n/m]==[n/(m+1)] [2] // Задача 1705. Зайцы-бандиты 22 авг 2009 13:38 but how can i find such an m? a binary search does seems not to work... Fly [Yaroslavl_SU] Re: [n/m]==[n/(m+1)] [1] // Задача 1705. Зайцы-бандиты 25 ноя 2009 02:21 The binary search works. But it isn't a binary search by the answer. ;) Tolstobrov Anatoliy[Ivanovo SPU] Re: [n/m]==[n/(m+1)] // Задача 1705. Зайцы-бандиты 29 дек 2014 20:39 I use binary search of answer in range Sqrt(n) and Sqrt(n) + Sqrt(Sqrt(n))
|