| 1 Султонов Нурмухаммад, 28 марта 2026 г. 9:57:53 |
| #include <bits/stdc++.h> using ll = long long ; using namespace std; int main(){ ll mn , k = 0 , p , n ; mn = 2*1e9 ; string s , s1; std::cin >> s; std::cin >> n; ll a[n]; for (ll i=0; i<n; i++){ std::cin >> s1; p=0; for (ll j=0; j<s.size(); j++){ if (s[j] != s1[j]) p++; a[i]=p; } if (mn > p) mn=p; } for (ll i=0; i<n; i++){ if (a[i]==mn) k++; } std::cout << k << '\n'; for (ll i=0; i<n; i++){ if (a[i]== mn) std::cout << i+1 << " "; } }
|
|
|
| 2 Иванов А А, 19 ноября 2024 г. 19:00:49 |
| что в 10 тесте?
|
|
|
| 3 Русакова Дарья Александровна, 10 октября 2024 г. 14:51:05 |
| #include <iostream> using namespace std; int main() { int kmin, k=0, ktek, n; kmin=1000000; string s, s1; cin >> s; cin >> n; int a[n]; for (int i=0; i<n; i++){ cin >> s1; ktek=0; for (int j=0; j<s.size(); j++){ if (s[j] != s1[j]) ktek++; a[i]=ktek; } if (kmin > ktek) kmin=ktek; } for (int i=0; i<n; i++){ if (a[i]==kmin) k++; } cout << k << endl; for (int i=0; i<n; i++) { if (a[i]== kmin) cout << i+1 << " "; } return 0; }
|
|
|
| 4 Фалейчик Никита Владиславович, 25 сентября 2020 г. 9:33:42 |
| Решайте через строки. Массив не нужен- всего 2 строки: начальная и для ост. строк. Пытался через массив и числовые данные и так и эдак-не проходило, а как через строки-прошло.
|
|
|
| 5 Кулаков Степан Алексеевич, 16 июля 2019 г. 12:56:53 |
| Были бы целые числа, можно бы было использовать __builtin_popcount(a ^ b)
|
|
|
| 6 Касым-Жомарт Кемелевич Токаев, 29 мая 2019 г. 14:52:57 |
| Неизвестный, 24 мая 2019 г. 11:28:32 01110 2 01111 11110 Что происходит? Ответ : 2 1 2
|
|
|
| 7 Неизвестный, 24 мая 2019 г. 11:28:32 |
| 01110 2 01111 11110 Что происходит?
|
|
|
| 8 Ганущак Влад Олегович, 13 ноября 2015 г. 15:29:11 |
В этой задаче есть подобный тест:
input:
010101
0
output:
0
Если бы учёл этот случай, то сдал бы программу с первого раза))
|
|
|
| 9 Тест Тест Тест, 11 июля 2012 г. 16:23:57 |
Что-то не так с входными данными. Через cin криво считывает строку и в итоге получается какая-то ересь. Пришлось gets() использоваться.
Странно, cin должен хорошо работать.
|
|
|
| 10 Санамян Артак, 27 июня 2012 г. 14:32:53 |
Тесты слабоваты. Думаю макстеста не хватает.
Да нет, имеется тест, объем которого почти 60 Кб.
|
|
|
| 11 Глейх Андрей Артурович, 01 января 2012 г. 13:19:30 |
| задача на самом деле примитивная просто внимательным надо быть)) И кстати бездумно увеличивать размер массива - не есть гуд))
|
|
|
| 12 Ганжа Владислав [X-FIGHTers tEAm], 11 августа 2011 г. 14:19:06 |
наверно можно через xor решить
это не принципиально как считать количество различных битов, но да, через xor красивей.
|
|
|
| 13 Сафин Павел Александрович (School of cosmonautics), 11 июля 2011 г. 11:27:27 |
| жестоко, увеличил массив строк до 100000 и прошло:)
|
|
|
| 14 uchiha_itachi, 17 июня 2011 г. 11:23:21 |
ограничение на n где простите?
Оно вытекает из условий задачи. Количество не может быть отрицательным и из того, что файл не более 60Кб следует, что N точно меньше 65000.
|
|
|
| 15 Бабиков Евгений Александрович, 25 апреля 2011 г. 20:03:52 |
| Впервые увидел такое описание входных данных. По началу немного смутился. Те кто сдают на паскале могут обойтись обычными строками, тут компилятор делфи стоит, у него строки до двух гигов.
|
|
|
| 16 Балакший Андрей Владимирович, 09 апреля 2011 г. 20:23:54 |
const int num = 60 * 1024 + 3;
char s[num];
Что непонятно по ограничениям?
|
|
|
| 17 Аскаров Айдын Нурлыбекович, 19 января 2011 г. 8:26:36 |
Вопрос.Все стороки одиннаковы по длине?
Конечно, ведь об этом сказано в формате входных данных.
|
|
|
| 18 Пересадин Илья, 06 марта 2010 г. 21:50:31 |
| А я вообще массивы не юзал))) задача элементарная)
|
|
|
| 19 Mike Shvets, 28 декабря 2009 г. 18:51:03 |
А что означает "целое число n"? Оно что, может быть равно нулю (или быть меньше)?
Если да, то как в пункт B может что-либо прийти?
Как вы себе представляете отрицательное число сообщений? На самом деле n - натуральное число.
|
|
|
| 20 Гизатуллин Айдар Фаритович, 11 ноября 2009 г. 22:09:15 |
в моем решении размер массива 1 млн,и прошло!а о длине строки он и не задумывался))
ну это вообще то небольшая строка... всего мегабайт, ограничения по памяти в задачи позволяют...
|
|
|
