На экзамене и на сайте
На экзамене данные к заданиям 24 и 26 дают в файлах 24.txt и 26.txt. На сайте Могу100 программа получает те же строки на стандартный ввод, как в олимпиадных задачах.
У открытого файла и у стандартного ввода sys.stdin одинаковые способы чтения: readline(), read() и перебор строк в цикле for. Поэтому программы для экзамена и для сайта отличаются одной строкой: в первой стоит open('26.txt'), во второй — sys.stdin.
В C++ так же: файл открывает ifstream in("26.txt") из заголовка <fstream>, а читают из него теми же >> и getline, что из cin. Чтобы на сайте программа читала стандартный ввод, строку с ifstream заменяют на istream& in = cin;.
Файл должен лежать в той же папке, что и программа. Иначе в open нужно указать полный путь к файлу.
В актуальном задании 23 данные не читают из файла: команды и числовые параметры исполнителя даны прямо в условии.
Одна строка: задание 24
В задании 24 файл состоит из одной длинной строки. В примере ищем самую длинную цепочку без букв G, W и P: запрещённые буквы заменяем пробелами, и split() делит строку на разрешённые куски.
# Файл 24.txt лежит в той же папке, что и программа.
# strip() убирает перевод строки в конце: иначе он попадёт в строку как лишний символ.
s = open('24.txt').readline().strip()
parts = s.replace('G', ' ').replace('W', ' ').replace('P', ' ').split()
print(max(len(p) for p in parts))
<algorithm>
<fstream>
<iostream>
<string>
using namespace std;
int main() {
// Файл 24.txt лежит в той же папке, что и программа.
ifstream in("24.txt");
// Если файла нет, ifstream не сообщает об ошибке сам: строка останется пустой.
// Сообщение латиницей, чтобы его было видно в любой консоли Windows.
if (!in) {
cout << "File 24.txt not found" << endl;
return 1;
}
// getline читает строку целиком и сам отбрасывает перевод строки.
string s;
getline(in, s);
int current = 0, best = 0;
for (char ch : s) {
current = (ch == 'G' || ch == 'W' || ch == 'P') ? 0 : current + 1;
best = max(best, current);
}
cout << best << endl;
}
# На сайте та же строка приходит на стандартный ввод: input() читает её
# и сам отбрасывает перевод строки.
s = input()
parts = s.replace('G', ' ').replace('W', ' ').replace('P', ' ').split()
print(max(len(p) for p in parts))
<algorithm>
<iostream>
<string>
using namespace std;
int main() {
// На сайте та же строка приходит на стандартный ввод: читаем её из cin.
string s;
getline(cin, s);
int current = 0, best = 0;
for (char ch : s) {
current = (ch == 'G' || ch == 'W' || ch == 'P') ? 0 : current + 1;
best = max(best, current);
}
cout << best << endl;
}
readline() возвращает строку вместе с переводом строки в конце. Без strip() он останется последним символом и может попасть в ответ. input() отбрасывает перевод строки сам. В C++ getline тоже убирает перевод строки, и strip() там не нужен. Исключение — файл из Windows, прочитанный в Linux: в конце строки останется \r, и его убирают вручную.
Числа по строкам: задание 26
В задании 26 в первой строке обычно стоят параметры, а дальше идёт по одному значению или по несколько значений в строке. Первую строку читают через readline() и split(), остальные — столько раз, сколько указано в первой строке.
import sys
f = open('26.txt') # на экзамене
# f = sys.stdin # на сайте: остальной код не меняется
# Первая строка — грузоподъёмность S и число контейнеров N, дальше по массе в строке.
s, n = map(int, f.readline().split())
masses = sorted(int(f.readline()) for _ in range(n))
# Грузим самые лёгкие, пока помещаются: так увезём больше всего контейнеров,
# а на космодроме останутся самые тяжёлые.
loaded = 0
count = 0
for m in masses:
if loaded + m > s:
break
loaded += m
count += 1
print(n - count, sum(masses) - loaded)
<algorithm>
<fstream>
<iostream>
<vector>
using namespace std;
int main() {
ifstream in("26.txt"); // на экзамене
// istream& in = cin; // на сайте: остальной код не меняется
if (!in) {
cout << "File 26.txt not found" << endl;
return 1;
}
// Первая строка — грузоподъёмность S и число контейнеров N, дальше по массе в строке.
// Оператор >> пропускает пробелы и переводы строк, поэтому разбивать строки не нужно.
long long s;
int n;
in >> s >> n;
vector<long long> masses(n);
long long total = 0;
for (long long& m : masses) {
in >> m;
total += m;
}
sort(masses.begin(), masses.end());
// Грузим самые лёгкие, пока помещаются: так увезём больше всего контейнеров,
// а на космодроме останутся самые тяжёлые.
long long loaded = 0;
int count = 0;
for (long long m : masses) {
if (loaded + m > s)
break;
loaded += m;
count += 1;
}
cout << n - count << ' ' << total - loaded << endl;
}
Чтобы проверить ту же программу на сайте, поменяйте местами комментарий в двух строках с f (в C++ — с in). Остальной код не меняется. int() сам отбрасывает перевод строки, поэтому strip() для чисел не нужен. В C++ оператор >> пропускает пробелы и переводы строк, так что числа читаются подряд, как бы они ни были разбиты по строкам.
Типичные ошибки
- FileNotFoundError. Программа не нашла файл: он лежит в другой папке или назван иначе. Сохраните программу рядом с файлом или укажите полный путь.
- Молчащий ifstream в C++. Если файла нет,
ifstreamне сообщает об ошибке: чтение просто ничего не даёт, и программа выводит 0 или пустую строку. Проверяйтеif (!in)сразу после открытия, как в программе для задания 24. - input() на экзамене.
input()читает с клавиатуры, а не из файла: программа просто ждёт ввода и ничего не выводит. - Забытый strip() в задании 24. Перевод строки остаётся в конце строки и может удлинить найденную цепочку на единицу.
- Пустая строка в конце файла.
line.split()даёт для неё пустой список, и распаковкаl, m, w = ...завершится ошибкой. Такие строки пропускайте. В C++ чтение через>>пустые строки пропускает само.