На выборах в Государственную думу в избирательные бюллетени внесено N партий. Электронный сканер для считывания информации с бюллетеней передает информацию о каждом бюллетене в следующем формате: если в соответствующей клетке бюллетеня стоит пометка, то сканер передает + (плюс), в противном случае он передает - (минус). Таким образом, он передает последовательность из N символов - плюсов и минусов.
Бюллетень считается действительным, если пометка есть ровно в одной клетке. Недействительные бюллетени в подсчете результатов выборов не участвуют.
Партия проходит в Государственную Думу, только если она набирает не менее 7% от общего числа действительных бюллетеней.
Требуется вывести номера (в порядке их перечисления в бюллетене) всех партий, которые проходят в Государственную Думу.
Входные данные В первой строке входных данных содержатся два числа, разделенные пробелом: N - количество партий и M - количество бюллетеней. Оба числа натуральные, N <= 200, M <= 100 000.
В следующих M строках записана информация, полученная из бюллетеней. Каждая строка - последовательность из N символов + или - (без пробелов).
Гарантируется, что есть хотя бы один действительный бюллетень.
Выходные данные Выведите через пробел номера партий, прошедших в Думу, в порядке возрастания. Если ни одна из партий не проходит в Думу, выводить ничего не нужно.
Мое решение выглядит так:
import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.StringTokenizer;
public class main1 {
public static void main(String[] args) throws IOException {
BufferedReader reader = new BufferedReader(new InputStreamReader(System.in));
String str1 = reader.readLine();
StringTokenizer stk1 = new StringTokenizer(str1," ");
String []ar1 = new String[stk1.countTokens()];
for(int i = 0; i<ar1.length; i++)
{
ar1[i] = stk1.nextToken();
}
//Выше - разбиение строки на массив
int N = Integer.parseInt(ar1[0]); //Количество партий
int M = Integer.parseInt(ar1[1]); //Количество бюллетеней
int K = 0; //Количество действительных бюллетеней
int[] result = new int[N]; //Количество голосов к партиям (0-я ячейка - первая партия, 1-я ячейка - вторая и т.д.)
String[] P = new String[M]; //Бюллетени
for (int a = 0; a < M; a++){
P[a] = reader.readLine();
}
//Тут очистятся ячейки с недействительными бюллетенями, подсчитается количество действительных и распределятся голоса по партиям(result)
for (int a = 0; a < P.length; a++){
int i = 0;
String parts[] = P[a].split("");
for (int b = 0; b < parts.length; b++){
if (parts[b].equals("+")) i++;
}
if (i != 1){
continue;
}else{
K++;
String parts1[] = P[a].split("");
for (int b = 0; b < result.length; b++){
if (parts1[b].equals("+")) result[b] = result[b]+1;
}
}
}
//Проверяется условие (не меньше 7% от общего числа действительных бюллетеней) и выводится на экран через пробел
for (int a = 0; a < result.length; a++){
if (result[a] != 0){
if ((result[a]*100)/K > 6) System.out.print(a+1+" ");
}
}
}
}
Не прошу решить задачу. Укажите, пожалуйста, в чем моя ошибка. Мой вариант проходит только 1 тест из 23. Какие данные использует тестирующая система при проверке решения - неизвестно.