| ENG RUS | Timus Online Judge |
Обсуждение задачи 1025. Демократия в опасностиP0Vlin WA What's wrong with my code? // Задача 1025. Демократия в опасности 29 ноя 2022 20:09 #include <iostream> #include <algorithm> using namespace std; int main(){ int n, half, votes, q[101]; cin >> n; half = (n/2) + 1; for (int i=0; i < n;i++) cin >> q[i]; sort(q,q+n); for (int i =0;i<half;i++) votes += (q[i]/2) + 1; cout << votes; return 0; } ruhulkuddus.cse@gmail.com what wanted in this problem? // Задача 1025. Демократия в опасности 24 янв 2022 19:11 I do here according to the test case description. But I need some hint what actually wanted in this problem. Адель Accepted C# [1] // Задача 1025. Демократия в опасности 11 ноя 2020 13:46 using System; using System.Linq; namespace e3 { class Program { public static void Main(string[] args) { int k=int.Parse(Console.ReadLine()); int[] arr = Console.ReadLine().Split().Select(int.Parse).ToArray(); int temp; for (int i = 0; i < k - 1; i++) { for (int j = 0; j < k - i - 1; j++) { if (arr[j] > arr[j + 1]) { // меняем элементы местами temp = arr[j]; arr[j] = arr[j + 1]; arr[j + 1] = temp; } } } int s=0; for (int i = 0; i < k/2+1; i++) { s=s+(arr[i]/2+1); } Console.WriteLine(s); } } } Vitaly Re: Accepted C# // Задача 1025. Демократия в опасности 28 авг 2021 19:18 Edited by author 28.08.2021 19:25 Schwarz Runtime error java [1] // Задача 1025. Демократия в опасности 29 июн 2016 16:27 Прекрасно работает в IDE, а на сервере ошибка. Объясните в чем дело import java.util.LinkedList; import java.util.Scanner; import static java.util.Collections.sort; public class Bird { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int i = sc.nextInt(); sumGol(minKol(i), toConteiner(i)); } public static LinkedList<Integer> toConteiner(int i) { Scanner sc = new Scanner(System.in); String[] str = sc.nextLine().split(" "); LinkedList<Integer> in = new LinkedList<>(); for (int j = 0; j < str.length; j++) in.add(Integer.parseInt(str[j])); return in; } public static int minKol(int i) { if (i % 2 != 0) i = i / 2 + 1; else i = i / 2; return i; } public static void sumGol(int i, LinkedList<Integer> l) { sort(l); int sum = 0; for (int j = 0; j < i; j++) { sum = sum + minKol(l.get(j)); } System.out.print(sum); } } Sergey Re: Runtime error java // Задача 1025. Демократия в опасности 21 май 2020 02:02 На этот вопрос есть где-нибудь ответ? У меня другой код, та же ошибка. ( Alexander Why wrong answer? [1] // Задача 1025. Демократия в опасности 4 окт 2019 22:16 #include <iostream> #include <vector> #include <algorithm> using namespace std; int main() { int a; int n; cin >> n; vector<int> v; for (int i = 0; i < n; i++) { cin >> a; v.push_back(a); } n = 0; sort(v.rbegin(), v.rend()); for (int i = v.size()-1; i > (v.size()-2) / 2; i--) n += (v[i]+1)/2; cout << n << endl; } samio Re: Why wrong answer? // Задача 1025. Демократия в опасности 21 фев 2020 01:55 You should iterate from v.begin to v.end. No the reverse way. samio Proper hints for all the test cases out there // Задача 1025. Демократия в опасности 21 фев 2020 01:53 Sort the n teams and take the first (n/2 + 1) team's people (by people i mean, array[i]/2 + 1). If you have problem understanding what i have just written or for better understanding, give this a go : https://ideone.com/vD6SAm ashwin Doubt regarding solution [2] // Задача 1025. Демократия в опасности 20 ноя 2010 13:48 hello all, I am new to programming problems.. I have a doubt regarding the solution.. I got the answer accepted but i want to know how did this problem come under the category of sorting?? I tried thinking a lot but i could never even guess that we have to use sorting.. I only came to know after i saw the hints in this forum. SO please can anyone explain how did this problem come under sorting?? amirani Re: Doubt regarding solution [1] // Задача 1025. Демократия в опасности 18 июл 2011 13:47 one way to solve this program is : you should sort the array in witch is written quantity of members in each group . Then you should run this array from the first to k div 2 and remember sum of ((each element div 2) +1) this will be minimal quantity of supporters of the party, that can put into effect any decision. Sorry for bed English if you couldn't understand write me and i'll try to explain ... Md. Sifat Re: Doubt regarding solution // Задача 1025. Демократия в опасности 25 апр 2019 02:14 Still i can't understand the problem. Can you explain again pls. german_goncharov If you have WA #5 // Задача 1025. Демократия в опасности 10 апр 2019 20:36 You can use for test this numbers: 9 3 11 7 9 13 25 7 11 5 The answer is 18. --- Hint: Use sort? Try to think about what you sort Jairls18 Accepted !!! =) [4] // Задача 1025. Демократия в опасности 30 мар 2013 01:32 [code deleted] Edited by moderator 20.11.2019 00:02 candide Re: Accepted !!! =) // Задача 1025. Демократия в опасности 10 май 2013 02:59 One line in Python! Iamyeasin Re: Accepted !!! =) [1] // Задача 1025. Демократия в опасности 29 окт 2017 14:14 I understood the solution. But I didn't understand the logic, why 1 is added before dividing the number? Thank you. Skeef79 Re: Accepted !!! =) // Задача 1025. Демократия в опасности 25 ноя 2018 22:20 Because to get vote from i group you need to have more than a half votes. For example, If 7 you have 7 guys in a group, you need to have 4 votes. 7/2 = 3 3+1 = 4 M. Imamul Hassan Khan Re: Accepted !!! =) // Задача 1025. Демократия в опасности 7 апр 2019 15:05 Why you sorted the array?. Is there any need of it?. Anupam Patel why wrong answer # test case 5 // Задача 1025. Демократия в опасности 7 окт 2018 18:28 Hello , Can someone please tell me why I am getting wrong answer for test case 5? I have used straight forward approach. ``` #include <stdio.h> 2 3 int group_distribution[10001]; 4 5 void insertion_sort( int * arr, int size) { 6 int i , j, key; 7 for ( i = 1; i < size; i ++ ) { 8 key = arr[i]; 9 j = i - 1; 10 while ( arr[j] > key && j >= 0 ) { 11 arr[j + 1] = arr[ j ]; 12 j = j - 1; 13 } 14 arr[ j + 1 ] = key; 15 } 16 } 17 18 int main( int argc, char **argv) { 19 int k, ans = 0, i ; 20 scanf("%d",&k); 21 for ( i = 0; i < k ; i ++) 22 scanf("%d",&group_distribution[i]); 23 insertion_sort(group_distribution, k); 24 for ( i = 0; i < (k+1)/2 ; i++ ) { 25 ans += (group_distribution[0]+1)/2 ; 26 } 27 printf("%d\n",ans); 28 return 0; 29 } ``` Quietude Wrong answer! Test 5 is failed. Python [1] // Задача 1025. Демократия в опасности 15 сен 2018 20:51 n = int(input()) l = list(map(int, input().split())) l1 = [] for i in range(n): l1.append((l[i]//2 +1)) if n > 3: k = (n // 2 + 1) // 2 + 1 #Groups which decline else: k = (n // 2 + 1) // 2 for i in range(k): l1.remove(max(l1)) print(sum(l1)) Edited by author 15.09.2018 21:04 Anatoly ~xapdkop~ Pitikin Re: Wrong answer! Test 5 is failed. Python // Задача 1025. Демократия в опасности 20 сен 2018 00:29 Just simplify ur code. This is very easy task. Bellow there is my ac solution: [code deleted] Edited by moderator 20.11.2019 00:09 sj alim WA test#3 what is the problem?? // Задача 1025. Демократия в опасности 16 июл 2018 02:36 #include<stdio.h> int main() { int n,i,j,item[9999],a,sum=0,temp; scanf("%d",&n); for(i=0; i<n; i++) scanf("%d",&item[i]); for(j=1; j<n; j++) for(a=n-1; a>=j; a--) { if(item[a-1]>item[a]) { temp=item[a-1]; item[a-1]=item[a]; item[a]=temp; } } for(i=0; i<((n+1)/2); i++) { sum=sum+(item[a]+1)/2; } printf("%d\n",sum); return 0; } KOTnt How you've get 0.001 ? [3] // Задача 1025. Демократия в опасности 1 май 2011 13:26 Tell me please how you have get timing 0.001 ? It mustn't be a code, may be just method or algorithm. Thanks AterLux Re: How you've get 0.001 ? [2] // Задача 1025. Демократия в опасности 1 май 2011 14:25 I think it's impossible to get time less than 0,015 sec at new testing system (since approx. end of 2008). Look at problem 1000 - simple operation, but you can't now get time less than 0.015 neither on C++ nor on Pascal. Furthermore, step between time measurment is about 0,016 (so you can get 0,015 or 0,031 but nothing between) And furthermore, when you run you some hard solution sequental some times, it will get significant different time result. For example, my Pascal AC solution for 1001 sended a few of times takes 0.078, 0.093 or 0.109 sec I think it because mistake in time-measurment method. I think they using a system-clock (RTC) that renew after significant time. So, if testing system is hard loaded (for example testing many authors in parallel) the testing will take more time relatively ro Real-Time Clock, than when system is idle (at early morning, for example). So, testing system is incorrect and you can't reach time less than 0.015 until realisation of system will be changed Excuse my English KOTnt Re: How you've get 0.001 ? [1] // Задача 1025. Демократия в опасности 1 май 2011 14:30 I understood, thank you ) Your English is OK Iamyeasin Re: How you've get 0.001 ? // Задача 1025. Демократия в опасности 29 окт 2017 14:31 My code runtime is 0.001. If you use bitwise operation your code will get AC in 0.001. Here is my code. If you want you can learn. [code deleted] Edited by moderator 20.11.2019 00:08 Iamyeasin I didn't Understand the solution // Задача 1025. Демократия в опасности 29 окт 2017 14:10 If I divide first and then add 1 with (n or other group numbers), I get WA. But if I add 1 at first and then I divide that time i get AC. I have seen some of the discussion, but couldn't find the logic.Can someone help me out? Mahilewets Use heap. Use number 0.5*K+1. // Задача 1025. Демократия в опасности 17 июн 2017 01:05 Nick где ошибка? [2] // Задача 1025. Демократия в опасности 16 июн 2012 19:10 using System; class Program { static void Main() { int t = int.Parse(Console.ReadLine()); string[] s = Console.ReadLine().Split(' '); Array.Sort(s); int r = 0; for (int i = 0; i < (t / 2)+1; i++) { r += ((int.Parse(s[i]) / 2) +1); } Console.WriteLine(r); } } Edited by author 16.06.2012 19:10 Edited by author 16.06.2012 19:11 NumbMoon Re: где ошибка? // Задача 1025. Демократия в опасности 10 дек 2016 01:41 You must input all the array first, and only then work with it ToadMonster Re: где ошибка? // Задача 1025. Демократия в опасности 10 дек 2016 03:24 Edited by author 10.12.2016 03:26 Babin Alexander I don't know where is wrong. ( Pascal ) [1] // Задача 1025. Демократия в опасности 14 окт 2016 19:51 Wrote on Pascal: var i, j: integer; ms, a, b: integer; arrg: array of integer; begin Read(ms); SetLength(arrg, ms); for i := 0 to arrg.Length - 1 do begin var temp: integer; Read(temp); arrg[i] := temp; end; for j := 1 to arrg.Length - 1 do for i := 1 to arrg.Length - j do if arrg[i - 1] > arrg[i] then Swap(arrg[i - 1], arrg[i]); a := arrg.Length div 2; for i := 0 to a do b := b + arrg[i] div 2 + 1; Write(b); end. Wrong answer ( test 1 ). German Re: I don't know where is wrong. ( Pascal ) // Задача 1025. Демократия в опасности 14 окт 2016 22:41 arrg.Length it may be odd vladi_pavloff Why Compilation error? [1] // Задача 1025. Демократия в опасности 6 ноя 2012 19:41 var t: real; n, k, i,j: integer; a:array [1..101] of integer; begin readln(n); for i := 1 to n do begin read(a[i]); end; for i:=1 to n do begin for j:=1 to n do begin if a[i]<a[j] then begin swap(a[i],a[j]); end; end; end; for i:=1 to (n div 2)+1 do begin t:=t+((a[i] div 2)+1); end; write(t); end. IlushaMax Re: Why Compilation error? // Задача 1025. Демократия в опасности 27 мар 2016 00:53 Pascal hasn't function swap. You should to write it yourself Md johirul Islam My code showing Run time error Non zero exit code. Why? // Задача 1025. Демократия в опасности 30 май 2015 01:08 import java.util.Arrays; import java.util.Scanner; public class T1025 { public static void main(String[] args) { Scanner sc=new Scanner(System.in); int k=sc.nextInt(); int [] a=new int[k]; for(int i=0;i<k;i++) { a[i]=sc.nextInt(); } Arrays.sort(a); int vote=0; int mid=k%2==0?k/2:k/2+1; for(int i=0;i<mid;i++) { vote+=a[i]/2+1; } System.out.println(vote); } } kh1024 1025 WA#2 (C) [1] // Задача 1025. Демократия в опасности 27 янв 2015 05:34 Issue resolved, see below! Edited by author 27.01.2015 05:49 kh1024 Re: 1025 WA#2 (C) // Задача 1025. Демократия в опасности 27 янв 2015 05:35 So, be careful if manually calculating - subtle fact is that the aggregate majority of a sequence of numbers may not actually represent the majority from each individual group, for example (from another thread): 5 5 5 5 5 5 => 9 But at first, I naively calculated (5+5+5)/2 + 1, which works in other group sizes but not for duplicate numbers. So, just keep that in mind :) Edited by author 27.01.2015 05:49
|