Максимальное время работы на одном тесте 1 секунда - Контакты компаний и предприятий

��

�� : 1 ��

�� : 64 ��

�� , �� , �� . �� (��). �� , �� (� ��, �� ). �� (�� ).

�� , �� N ��, �� .

�� 

� �� e.in �� N (0 £
N £
30000). � �� N �� P_i (0 £
P_i £
60000), �� .

�� 

� �� e.out �� , �� , � �� . � �� , �� , � �� — �� . �� . �� , �� .

��

e.in

e.out

3 11

100

2 120

�� DOC

��

�� O(NlogN). �� .

�� , �� . �� , �� , � �� , �� .

��, �� , �� , �� , �� . �� . �� , ��, �� , � �� . �� -�� , �� , �� , �� , �� . �� , �� . �� , �� , � �� .

�� , � �� , �� . �� N = 0, � �� , �� . �� N �� .

1) �� : �� — i � j. � �� sum �� i-�� j-�. �� i = 1, j = 2.

�� j �� N, �� . �� j-�� i-�� (i+1)-�� (�.�. ��, �� i-�� j-�, �� ), �� j �� 1. �� sum > res, �� res — �� , �� . �� j-�� , �� i �� 1. � �� sum.

�� — O(N), �� .

2) �� i �� 1 �� N — 1 �� j > i ��, �� i-�� j-� �� . �� , �� i-�� j-�, �� s, � �� s[i] — �� 1-�� i-�. �� i-�� j-� sum = s[j] — s[i-1]. �� sum �� i �� 1 �� N — 1 , �� . �� — O(NlogN), �� , �� .

�� DOC

��


��
��	��
��
��	2005 ��
��
��	5

Источник

Максимальное время работы на одном тесте: 1 секунда
На шахматной доске NxN в клетке (x1, y1) стоит голодный шахматный конь. Он хочет попасть в клетку (x2, y2), где растет вкусная шахматная трава. Какое наименьшее количество ходов он должен для этого сделать?

Входные данные
На вход программы поступает пять чисел: N, x1, y1, x2, y2 (5 <= N <= 20, 1 <= x1, y1, x2, y2 <= N). Левая верхняя клетка доски имеет координаты (1, 1), правая нижняя — (N, N).

Выходные данные
В первой строке выведите единственное число K — наименьшее необходимое число ходов коня. В каждой из следующих K+1 строк должно быть записано 2 числа — координаты очередной клетки в пути коня.

Пример выходного файла ниже неполный, правильный пример такой:

4
3 3
2 1
1 3
3 2
5 1
Примеры
входные данные
5
3 3
5 1
выходные данные
4

Источник

quthe816

Вопрос по информатике:

На с++(с комментариями)
Максимальное время работы на одном тесте: 1 секунда
На день рождения Пете подарили набор карточек с буквами. Теперь Петя с большим интересом составляет из них разные слова. И вот, однажды, составив очередное слово, Петя заинтересоваля вопросом: «А сколько различных слов можно составить из тех же карточек, что и данное?». Помогите ему ответить на этот вопрос.

Входные данные
Вводится слово, составленное Петей – строка из маленьких латинских букв не длиннее 15 символов.

Выходные данные
Выведите одно целое число – искомое количество слов.

Примеры
входные данные
solo
выходные данные
12

Трудности с пониманием предмета? Готовишься к экзаменам, ОГЭ или ЕГЭ?

Воспользуйся формой подбора репетитора и занимайся онлайн. Пробный урок — бесплатно!

Ответы и объяснения 1

teacysinetr863

String line; getline(cin,line); //Можно и просто через cin..даже наверное лучше в данном случае именно через cin;
int count = 0;
sort(line.begin(),line.end());
do{
count++;
}while(next_permutation(line.begin(), line.end()));
cout<

system(«pause»);

Где next_permutation — перебор всевозможных вариантов или делать, пока возможна перестановка.
sort() — функция сортировки. Так же есть более медленный qsort.

Знаете ответ? Поделитесь им!

Гость

Гость ?

Как написать хороший ответ?

Чтобы добавить хороший ответ необходимо:

Отвечать достоверно на те вопросы, на которые знаете
правильный ответ;
Писать подробно, чтобы ответ был исчерпывающий и не
побуждал на дополнительные вопросы к нему;
Писать без грамматических, орфографических и
пунктуационных ошибок.

Этого делать не стоит:

Копировать ответы со сторонних ресурсов. Хорошо ценятся
уникальные и личные объяснения;
Отвечать не по сути: «Подумай сам(а)», «Легкотня», «Не
знаю» и так далее;
Использовать мат — это неуважительно по отношению к
пользователям;
Писать в ВЕРХНЕМ РЕГИСТРЕ.

Есть сомнения?

Не нашли подходящего ответа на вопрос или ответ отсутствует?
Воспользуйтесь поиском по сайту, чтобы найти все ответы на похожие
вопросы в разделе Информатика.

Трудности с домашними заданиями? Не стесняйтесь попросить о помощи —
смело задавайте вопросы!

Информатика — наука о методах и процессах сбора, хранения, обработки, передачи, анализа и оценки информации с применением компьютерных технологий, обеспечивающих возможность её использования для принятия решений.

Источник

Задача 1. Выигрышный билет.
Имя входного файла: input.txt
Имя выходного файла: output.txt
Максимальное время работы на одном тесте: 1 секунда
Максимальный объем используемой памяти: 64 мегабайта
Максимальная оценка: 100 баллов

Петя и Витя сделали автомат для игры в билеты. Игра состоит в том, что каждый из игроков тянет за ручку автомата и получает билет. Номера билетов представляют собой набор из шести цифр от 0 до 9, причем разные билеты содержат одинаковые наборы цифр, но позиции этих цифр могут быть разные для разных билетов. Выигрывает тот игрок, у которого номер билета больше. Например, если Пете выпал билет с номером 081211, а Вите 101218, то Витя победил.
Петя уже получил свой билет, а Витя, увидев номер Петиного билета, задумался: какой билет может выдать автомат с наибольшим возможным номером для него.
Требуется написать программу, которая поможет Вите выяснить какой билет с наибольшим номером может ему выпасть, если известен номер билета Пети.
Формат входных данных
Входной файл состоит из одной строки, которая содержит шестизначный номер билета Пети без пробелов.
Формат выходных данных
Выходной файл должен содержать наибольший номер билета, который может получить Витя.
Пример входных и выходных данных
input.txt output.txt
081211 821110
111111 111111

Ответы

Достаточно вывести цифры номера исходного билета в порядке убывания.

Пример на c++:
#include <iostream>
#include <fstream>
#include <algorithm>
using namespace std;
int main(){
ifstream in(«input.txt»);
ofstream of(«output.txt»);
string num;
in >> num;
for(int i=0; i<6; i++)
for(int j = i + 1; j<6; j++)
if (num[i] < num[j])
swap(num[i], num[j]);
out << num;
return 0;
}

Интересные вопросы

К положительным качествам, которыми могут обладать люди, так же следует отнести: способность к обучению, уверенность, самостоятельность, целеустремленность, нацеленность на результат, самоотверженность, самоконтроль, любознательность, справедливость, стремление к самосовершенствованию, доброта, справедливость и т.д. ОТРИЦАТЕЛЬНЫЕ:
самодовольный, тщеславный, нечестный, лживый, подлый, хитрый, коварный, неискренний, неуверенный в себе, нерешительный, рассеянный
трусливый, малодушный, вспыльчивый, неуравновешенный, злой, злобный, злопамятный, жадный, скупой, несообразительный, неблагоразумный, безрассудный, упрямый, ленивый, жестокий.

Объяснить как понимаешь смысл высказывания, привести пример, сделать вывод.

Источник

42 просмотров

На с++(с комментариями)

Максимальное время работы на одном тесте: 1 секунда

На день рождения Пете подарили набор карточек с буквами. Теперь Петя с большим интересом составляет из них разные слова. И вот, однажды, составив очередное слово, Петя заинтересоваля вопросом: «А сколько различных слов можно составить из тех же карточек, что и данное?». Помогите ему ответить на этот вопрос.

Входные данные

Вводится слово, составленное Петей – строка из маленьких латинских букв не длиннее 15 символов.

Выходные данные

Выведите одно целое число – искомое количество слов.

Примеры

входные данные

solo

выходные данные

12

Информатика

Начинающий

(340 баллов)

05 Авг, 18

|

42 просмотров

Источник

�������

�������

��������� � ���������� �������������

Ответы и объяснения 1

Знаете ответ? Поделитесь им!

Как написать хороший ответ?

Есть сомнения?

Ответы

��

��

��