| ENG RUS | Timus Online Judge |
Discussion of Problem 1290. SabotageAleksei Chernenkov Test case N=0 (WA2) // Problem 1290. Sabotage 24 Jan 2022 12:35 Problem description is very unclear on what to do when N=0. I believe that either * test case N=0 must be clarified or * lower bound of N must be set to 1. Hint: In current test suite the correct answer for N=0 is empty output. Incognito SUS???? // Problem 1290. Sabotage 9 Oct 2021 06:11 AMOGUS staticor 1 2 3 is interesting [1] // Problem 1290. Sabotage 30 Jun 2013 09:40 can you find other sequence like this , input = output Oleksii Kavka [VNTU] Re: 1 2 3 is interesting // Problem 1290. Sabotage 15 Jul 2016 12:54 No, it isn't. 1 2 3 -> 3 2 1 -> 3 2 1 'input = output' when the input sequence is already sorted by non-increasing. GastonFontenla Hahaha, Just Sort it! // Problem 1290. Sabotage 25 Aug 2015 10:37 Before realize that, I had to solve it in the way it's described on the statment, but later of try several test cases, I figured out the real problem. Just sort it in descending way. Good luck. I can't believe this. Edited by author 25.08.2015 10:37 Shariar Kabir (Himel) Silly Problem R.I.P Timus // Problem 1290. Sabotage 2 Jul 2015 13:16 Simple Descending sort The_Unseen Problem in Python // Problem 1290. Sabotage 22 Mar 2015 12:17 I have Python 3.4.3 on my PC and when I run the program, this happens: input: 3 4 5 3 output: 5 4 3 I am certain that is the correct answer, but the judge says that it is incorrect Faruk more example plz? // Problem 1290. Sabotage 2 Dec 2014 10:52 mamur91 give some tests // Problem 1290. Sabotage 25 Oct 2014 17:07 hi I need some test to check my code it works ok when I enter numbers but not accepted in "test 2" Vitaliy To admins // Problem 1290. Sabotage 30 Jan 2014 08:53 Извените, чо пишу на русском - по другому не умею. По поводу теста №2, в котором на вход подается 0, а правильным решением является пустая строка. Лично мое мнение: результатом должен быть массив длиной 1 с первым элементом равным 1. Объясню: В условии задачи сказано, что входными данными являются число N(длина массива) и элементы этого массива. Предполагается, что N может быть равно 0. Массив поступает в функцию, которая возвращает массив, первым элементом которого является длина входного массива. Из этого можно зделать вывод, что, если на вход задачи может поступить массив, у которого указана длина 0, то и функция при обрабоке этого массива должна вернуть массив длиной 1 с первым элементом равным длинне массива, тоесть 0. После обработки этого массива функцией и получится массив длиной 1 с первым элементом равным 1. Лично я не догадался, что результатом будет пусая строка (пришлось подсмотреть на форуме). Guzh WA 8 // Problem 1290. Sabotage 9 Oct 2013 23:34 What's (input) in a test №8? artyomushko To admins [3] // Problem 1290. Sabotage 4 Mar 2013 06:55 Здравствуйте, прошу прощения за русский язык (проблемы с английским)... Число 1 не строго больше одного, а значит, ошибка в условии задачи, т.к. при Вашем условии при вводе 4 1 6 на принтер выведется 2 2 1 1 и вывод программы будет 2... Исправьте, пожалуйста, условие для того чтобы не возникали недоразумения. СПАСИБО! Sandro (USU) Re: To admins [2] // Problem 1290. Sabotage 4 Mar 2013 20:47 "Функция организует следующую процедуру: на принтер выводит количество чисел в массиве, далее количество чисел, строго больших одного, ..." artyomushko Re: To admins [1] // Problem 1290. Sabotage 5 Mar 2013 17:59 Именно это я и имел в виду! "далее количество чисел, строго больших одного..." А у в примере единица также учитывается... Sandro (USU) Re: To admins // Problem 1290. Sabotage 5 Mar 2013 18:28 Первое число - количество ВСЕХ чисел в массиве! sylap How can we make this results -- 0.001 sec -- 1 128 KB ? [1] // Problem 1290. Sabotage 8 Oct 2012 12:44 How can we make this results -- 0.001 sec -- 1 128 KB ? This is the best result for this problem. I wonder how can we get this results. You can see this result by clicking the link Solution Rating on problem statement. :: http://acm.timus.ru/rating.aspx?space=1&num=1290 :: Edited by author 08.10.2012 12:45 Edited by author 08.10.2012 12:46 Bogatyr Re: How can we make this results -- 0.001 sec -- 1 128 KB ? // Problem 1290. Sabotage 12 Oct 2012 19:27 It is not possible to achieve 0.001 sec result with the current judge. The measurement for an empty program that only calls puts("\n"); is 0.015 at this time. Until the measurement mechanism is changed, those who submitted results years ago will be the only ones to achieve 0.001. MiR WA test 2 [9] // Problem 1290. Sabotage 26 Jul 2006 14:57 Can you help me, plz? Edited by author 26.07.2006 15:15 Edited by author 27.07.2006 19:37 xakac [BMSTU] Re: WA test 2 [8] // Problem 1290. Sabotage 6 Aug 2006 02:13 My program also WA#2. I have implemented 'inserted sort'. Sorts correctly. Don't know what's the problem... PS. What should output program if n == 0? I print '1'. Burunduk1 Re: WA test 2 [7] // Problem 1290. Sabotage 6 Aug 2006 16:52 Any right implemented sort (which passes time limit) gets AC. So I think you are mistaken. PS: for n=0 answer is empty output. MiR Re: WA test 2 [6] // Problem 1290. Sabotage 8 Aug 2006 21:23 Thank's. Problem was n=0. Lezhankin Petr [Ufa] Re: WA test 2 [5] // Problem 1290. Sabotage 4 Dec 2006 17:02 Why for n=0 output is empty(i agree that it get AC, but...)? Is it wrong? : 0 --> (one number in input)1-->1 mishgun[osu-08povt2] Re: WA test 2 [4] // Problem 1290. Sabotage 13 Mar 2009 21:20 what is the problem with output if n==0 ? sylap {bttm} Re: WA test 2 // Problem 1290. Sabotage 8 Oct 2012 11:04 If n=0 nothing should be output ! sylap {bttm} Re: WA test 2 // Problem 1290. Sabotage 8 Oct 2012 11:18 If n=0 nothing should be output ! <html> <title>Codeforces.com</title> <body bgcolor="#F0FF0F"> Test Yourself ! <a color="#FF0000" href="http://codeforces.com">Codeforces.com</a> </body> </html> sylap {bttm} Re: WA test 2 // Problem 1290. Sabotage 8 Oct 2012 11:19 If n=0 nothing should be output ! Test Yourself ! <a color="#FF0000" href="http://codeforces.com">Codeforces.com</a> sylap {bttm} Re: WA test 2 // Problem 1290. Sabotage 8 Oct 2012 11:20 If n=0 nothing should be output ! Drema [KhAI] Tihov Ilya WA 14 [1] // Problem 1290. Sabotage 11 Jun 2009 01:47 IgorKoval(from Pskov) Re: WA 14 // Problem 1290. Sabotage 4 Oct 2011 19:08 To be careful : use vector<short> or arrays const long n_max = 25001;// if n_max = 25000 => WA14!!!!!!!!!!!! long n1, n2, n3, p1[n_max], p2[n_max], p3[n_max]; Michail Yudin Fun solution in Red-Black Tree [8] // Problem 1290. Sabotage 10 Apr 2009 20:34 Eng http://en.wikipedia.org/wiki/Red-black_tree Ru http://ru.wikipedia.org/wiki/%D0%9A%D1%80%D0%B0%D1%81%D0%BD%D0%BE-%D1%87%D1%91%D1%80%D0%BD%D0%BE%D0%B5_%D0%B4%D0%B5%D1%80%D0%B5%D0%B2%D0%BE Solution [code deleted] //////////////////////// solution for fun only - balanced binary search tree; treeprint do the RightRootLeft (ПКЛ-алгоритм по русски) to print the results прикольна =))) только для совсем трушных кодеров Edited by author 10.04.2009 21:38 Edited by moderator 19.11.2019 22:28 Глащенко Никита Re: Fun solution in Red-Black Tree [1] // Problem 1290. Sabotage 10 Apr 2009 20:42 if (this==0) return 0; // You are Ъ. Michail Yudin Re: Fun solution in Red-Black Tree // Problem 1290. Sabotage 10 Apr 2009 21:37 поправил, забыл убрать =) [SPbSU ITMO] WiNGeR Re: Fun solution in Red-Black Tree [2] // Problem 1290. Sabotage 11 Apr 2009 03:16 Существуют и гораздо более простые варианты сбалансированных деревьев чем Red-Black) http://en.wikipedia.org/wiki/Treap http://en.wikipedia.org/wiki/Splay_tree Michail Yudin Re: Fun solution in Red-Black Tree [1] // Problem 1290. Sabotage 11 Apr 2009 13:45 да я знаю, просто на саботаже хорошо тестить правильность построения деревьев. про эти деревья как я понял - одно дерамиды, второе не знаю, но есть еще авл-деревья. впрочем красно-черные самые труЪ с++ весь на них Глащенко Никита Re: Fun solution in Red-Black Tree // Problem 1290. Sabotage 12 Apr 2009 20:04 Не C++, а STL. Grammar Nazi следит за тобой... Cris Re: Fun solution in Red-Black Tree // Problem 1290. Sabotage 14 Apr 2009 15:03 #include "algorithm" ...//input sort(a,a+n); ...//output it is my program)) Edited by author 14.04.2009 15:03 gnaggnoyil Re: Fun solution in Red-Black Tree // Problem 1290. Sabotage 16 Sep 2009 16:56 Why not use SizeBalancedTree? It is much faster and more convenient. tiancaihb Just #include <everything> // Problem 1290. Sabotage 23 Oct 2009 07:26 #include <fstream> #include <string> #include <cstring> #include <vector> #include <cmath> #include <queue> #include <map> #include <set> #include <stack> #include <sstream> #include <time.h> #include <queue> Roshka here is a solution but WA_11 ... please give me some tests // Problem 1290. Sabotage 30 Apr 2009 12:21 Edited by author 30.04.2009 12:44 Tutanhamon For them who has any WA at this problem // Problem 1290. Sabotage 7 Mar 2008 00:35 Try to sort sequence from max to min and output, nothig more... Edited by author 07.03.2008 00:36 Rafal WA #8 :( // Problem 1290. Sabotage 11 Feb 2007 18:10 Hi. Do you know anything special about Test #8? Сайбель Алексей use [2] // Problem 1290. Sabotage 29 Mar 2004 13:37 You can use simply sorting (for example QuickSort) Aspid Re: use // Problem 1290. Sabotage 18 Oct 2005 03:08 It's shooting from a cannon on sparrows Edited by author 18.10.2005 03:10 SPIRiT Re: use // Problem 1290. Sabotage 25 May 2006 19:49 In the worst case you will have to perform the O(N^2) number of operations as with insert sort. Therefore there is no need for that wangyin Is it a sort problem? [1] // Problem 1290. Sabotage 5 Nov 2005 14:48 I think it is. currently unnamed... Re: Is it a sort problem? // Problem 1290. Sabotage 4 Apr 2006 21:21 Of course
|