Годовая циклограмма работы ПРЗШП
×Мероприятие
Время проведения
Участнники
Публикация и проверка заданий для обучения, согласно учебному плану
В течении всего учебного года , в зависимости от темы, изучаемой на текущий момент
Все желающие
Отборочные потоки заданий на Международную олимпиаду по программированию
1 поток - сентябрь 2 поток - октябрь 3 поток - ноябрь Каждый поток заканчивается проведением "баттла" по скоростному программированию
В отборочных потоках - все желающие В "баттлах" - учащиеся, набравшие необходимое количесво баллов
Очередной тур Международной олимпиады по программированию на языке java
Победители и призеры "баттлов"
Зимний семинар по пракическому программированию
январь
Все желающие
Отборочные потоки заданий на Международную олимпиаду по программированию
1 поток - январь 2 поток - февраль 3 поток - март Каждый поток заканчивается проведением "баттла" по скоростному программированию
В отборочных потоках - все желающие В "баттлах" - учащиеся, набравшие необходимое количество баллов
Отборочные задания по созданию приложений для ОС Андроид
один раз в 2 недели: январь, февраль, март
Все желающие
Очередной тур Международной олимпиады по программированию на java
апрель
Победители и призеры "баттлов"
Смотр-конкурс приложений для ОС Андроид
апрель
Учащиеся, авторы приложений, набравших необходимое количество баллов.
Летний семинар по методике преподавания курса
июль
Все желающие
Программа курса Компьютерные науки
×Роли пользователей сайта
×Незарегистрированный пользователь - может просматривать материалы сайта, скачивать программное обеспечение
Статус-пользователь (статус присваивается при регистрации) - может решать отборочные задания, комментировать новости.
Статус-батллист (статус присваивается администратором) - может решать отборочные задания, комментировать новости, участвовать в батлле
Статус-олимпиец (статус присваивается администратором) - может решать отборочные задания, комментировать новости, участвовать в олимпиаде
Статус-учитель (статус присваивается администратором) - может решать отборочные задания, комментировать новости, проверять и комментировать решения своих учеников
Статус-ученик (статус присваивается администратором) - может решать отборочные задания, комментировать новости, решать задания курсов, которые будет проверять учитель, к которому он прикреплен
Специальный статус (статус присваивается администратором) - Статус позволяет принимать участие в дополнительных соревнованиях, мероприятиях, акциях
Пензенская региональная заочная школа программирования
Вход на сайт
×Регистрация
×Сообщение системы
×Сообщение системы
×Сообщение системы
×Сообщение системы
×Внимание учителям Информатики!
На сайте возможно опубликовать свое решение на java задач итоговой аттестации
Присылайте на emelyanovigorborisovich@gmail.com , при публикации будет указан автор.
Задача 15.2 (короткий алгоритм).
×
Пример:
Напишите программу, которая в последовательности натуральных чисел определяет количество всех чётных чисел, кратных 5. Программа получает на вход натуральные числа, количество введённых чисел неизвестно, последовательность чисел заканчивается числом 0 (0 — признак окончания ввода, не входит в последовательность). Количество чисел не превышает 1000. Введённые числа не превышают 30 000. Программа должна вывести одно число: количество всех чётных чисел, кратных 5.
Пример входных данных:
10
14
50
25
17
0
Пример выходных данных для приведённого выше примера входных данных:
2
Один из вариантов решения задачи.
Напишите программу, которая в последовательности натуральных чисел определяет количество всех чётных чисел, кратных 5. Программа получает на вход натуральные числа, количество введённых чисел неизвестно, последовательность чисел заканчивается числом 0 (0 — признак окончания ввода, не входит в последовательность). Количество чисел не превышает 1000. Введённые числа не превышают 30 000. Программа должна вывести одно число: количество всех чётных чисел, кратных 5.
Пример входных данных:
10
14
50
25
17
0
Пример выходных данных для приведённого выше примера входных данных:
2
Один из вариантов решения задачи.
import java.util.*;
class Task {
public static void main(String [] args){
Scanner in=new Scanner(System.in);
int s=0;
int a=in.nextInt();
while(a!=0){
if(a%5==0 && a%2==0) s++;
a=in.nextInt();
}
System.out.print(s);
}
}
Задача 15.2 (короткий алгоритм).
×
Пример:
Напишите программу, которая в последовательности натуральных чисел определяет минимальное число, оканчивающееся на 4. Программа получает на вход количество чисел в последовательности, а затем сами числа. В последовательности всегда имеется число, оканчивающееся на 4. Количество чисел не превышает 1000. Введённые числа не превышают 30 000. Программа должна вывести одно число — минимальное число, оканчивающееся на 4.
Пример входных данных
3
24
14
34
Пример выходных данных для приведённого выше примера входных данных:
14
Один из вариантов решения задачи.
Напишите программу, которая в последовательности натуральных чисел определяет минимальное число, оканчивающееся на 4. Программа получает на вход количество чисел в последовательности, а затем сами числа. В последовательности всегда имеется число, оканчивающееся на 4. Количество чисел не превышает 1000. Введённые числа не превышают 30 000. Программа должна вывести одно число — минимальное число, оканчивающееся на 4.
Пример входных данных
3
24
14
34
Пример выходных данных для приведённого выше примера входных данных:
14
Один из вариантов решения задачи.
import java.util.*;
class Task {
public static void main(String [] args){
Scanner in=new Scanner(System.in);
int s=0;
int n=0;
int min=30001;
int a=in.nextInt();
for(int k=0;k<a;k++){
n=in.nextInt();
if(n%4==0 && n<min) min=n;
}
System.out.print(min);
}
}
Задача 16 (c возвращаемыми значениями).
×
Алгоритм вычисления значения функции F(n), где n— целое неотрицательное число, задан следующими соотношениями:
F(0) = 0;
F(n) = F(n / 2), если n > 0 и при этом чётно;
F(n) = 1 + F(n − 1), если n нечётно.
Сколько существует таких чисел n, что 1 ≤ n ≤ 1000 и F(n)=3 ?
F(0) = 0;
F(n) = F(n / 2), если n > 0 и при этом чётно;
F(n) = 1 + F(n − 1), если n нечётно.
Сколько существует таких чисел n, что 1 ≤ n ≤ 1000 и F(n)=3 ?
class Task16 {
public static void main(String [] args) {
int k=0;
for(int n=1;n<=1000;n++)
if (f(n) == 3)k ++;
System.out.print(k);
}
public static int f(int n){
int ret=0;
if (n > 0 && n % 2 == 0) ret=f(n / 2);
if (n % 2 != 0) ret= 1 + f(n - 1);
return ret;
}
}
Задача 16 (с использованием нескольких предыдущих значений).
×
Алгоритм вычисления значения функции F(n), где n— целое неотрицательное число, задан следующими соотношениями:
F(0) = 0;
F(n) = F(n / 2), если n > 0 и при этом чётно;
F(n) = 1 + F(n − 1), если n нечётно.
Сколько существует таких чисел n, что 1 ≤ n ≤ 900 и F(n)=9?
class Task16 {
public static void main(String [] args) {
int k=0;
for(int n=1;n<=900;n++)
if (f(n) == 9) k++;
System.out.print(k);
}
public static int f(int n){
int ret=0;
if (n % 2 == 0 && n > 0) return f(n / 2);
if (n % 2 != 0) return 1 + f(n - 1);
return ret;
}
}
Задача 16 (с использованием предыдущих значений и двумя функциями).
×
Алгоритм вычисления значения функции F(n) и G(n), где n – натуральное число, задан следующими соотношениями:
F(1) = 0
F(n) = F(n–1) + n, при n >1
G(1) = 1
G(n) = G(n–1) * n, при n >1
Чему равно значение функции F(5) + G(5)?
F(1) = 0
F(n) = F(n–1) + n, при n >1
G(1) = 1
G(n) = G(n–1) * n, при n >1
Чему равно значение функции F(5) + G(5)?
class Task16 {
public static void main(String [] args) {
System.out.print(f(5)+g(5));
}
public static int f(int n){
int ret=0;
if(n == 1) return 0;
if(n > 1) return f(n-1) + n;
return ret;
}
public static int g(int n){
int ret=0;
if(n == 1) return 1;
if(n > 1) return g(n-1) * n;
return ret;
}
}
Задача 17 (Размер файла известен).
×
Пример:
В файле содержится последовательность из 10000 натуральных чисел. Каждое число не превышает 10000. Определите и запишите в ответе сначала количество пар элементов последовательности, у которых различные остатки от деления на d=160 и хотя бы одно из чисел делится на p=7, затем максимальную из сумм элементов таких пар. В данной задаче под парой подразумевается два различных элемента последовательности. Порядок элементов в паре не важен.
Пример входных данных:
168
7
320
328
Пример выходных данных для приведённого выше примера входных данных:
4 488
Пояснение: Из 4 чисел можно составить 6 пар. В данном случае условиям удовлетворяют пары: 168 и 320, 168 и 7, 320 и 7, 328 и 7. Максимальную сумму дает пара 168 и 320 — 488
Один из вариантов решения задачи.
В файле содержится последовательность из 10000 натуральных чисел. Каждое число не превышает 10000. Определите и запишите в ответе сначала количество пар элементов последовательности, у которых различные остатки от деления на d=160 и хотя бы одно из чисел делится на p=7, затем максимальную из сумм элементов таких пар. В данной задаче под парой подразумевается два различных элемента последовательности. Порядок элементов в паре не важен.
Пример входных данных:
168
7
320
328
Пример выходных данных для приведённого выше примера входных данных:
4 488
Пояснение: Из 4 чисел можно составить 6 пар. В данном случае условиям удовлетворяют пары: 168 и 320, 168 и 7, 320 и 7, 328 и 7. Максимальную сумму дает пара 168 и 320 — 488
Один из вариантов решения задачи.
import java.io.*;
class Task17 {
public static void main(String [] args) throws IOException{
String str="";
int k=0;
int [] mass=new int[10000];
int max=0;
int colvo=0;
BufferedReader in=new BufferedReader(new FileReader("17.txt"));
while((str=in.readLine())!=null) {
mass[k]=Integer.parseInt(str);
k++;
}
for(int i=0;i<mass.length;i++)
for(int j=i;j<mass.length;j++)
if(mass[i]%7==0||mass[j]%7==0)
if(mass[i]%160!=mass[j]%160) {
colvo++;
if(mass[i]+mass[j]>max)
max=mass[i]+mass[j];
}
System.out.print(colvo+" "+max);
}
}
Задача 17 (Размер файла неизвестен, но он не нужен).
×
Пример:
Файл содержит последовательность неотрицательных целых чисел, не превышающих 10 000. Назовём парой два идущих подряд элемента последовательности. Определите количество пар, в которых хотя бы один из двух элементов делится на 3, а их сумма делится на 5. В ответе запишите два числа: сначала количество найденных пар, а затем – максимальную сумму элементов таких пар.
Пример входных данных:
2
3
7
8
9
Пример выходных данных для приведённого выше примера входных данных:
2 10
Один из вариантов решения задачи.
Файл содержит последовательность неотрицательных целых чисел, не превышающих 10 000. Назовём парой два идущих подряд элемента последовательности. Определите количество пар, в которых хотя бы один из двух элементов делится на 3, а их сумма делится на 5. В ответе запишите два числа: сначала количество найденных пар, а затем – максимальную сумму элементов таких пар.
Пример входных данных:
2
3
7
8
9
Пример выходных данных для приведённого выше примера входных данных:
2 10
Один из вариантов решения задачи.
import java.io.*;
class Task17{
public static void main(String[]args)throws Exception{
String str="";
int sum=0;
int mx=0;
BufferedReader in=new BufferedReader(new FileReader("17.txt"));
int y=0;
int x=Integer.parseInt(in.readLine());
while((str=in.readLine())!=null) {
y=Integer.parseInt(str);
if (((x+y)%5==0) && ((x%3==0) || (y%3==0))){
sum ++;
mx = Math.max(mx,x+y);
}
x=y;
}
System.out.print(sum+" "+mx);
}
}
Задача 17 (Размер файла неизвестен, но нужен).
×
Пример:
Файл содержит последовательность неотрицательных целых чисел, не превышающих 10000. Назовём парой два идущих подряд элемента последовательности. Определите количество пар, в которых хотя бы один из двух элементов делится на 3 и хотя бы один из двух элементов меньше среднего арифметического всех чётных элементов последовательности. В ответе запишите два числа: сначала количество найденных пар, а затем— максимальную сумму элементов таких пар.
3
8
9
4
Пример выходных данных для приведённого выше примера входных данных:
2 13
Один из вариантов решения задачи.
Файл содержит последовательность неотрицательных целых чисел, не превышающих 10000. Назовём парой два идущих подряд элемента последовательности. Определите количество пар, в которых хотя бы один из двух элементов делится на 3 и хотя бы один из двух элементов меньше среднего арифметического всех чётных элементов последовательности. В ответе запишите два числа: сначала количество найденных пар, а затем— максимальную сумму элементов таких пар.
3
8
9
4
Пример выходных данных для приведённого выше примера входных данных:
2 13
Один из вариантов решения задачи.
import java.io.*;
class Task17 {
public static void main(String [] args) throws IOException{
String str="";
int summ=0;
String ar="";
int k=0;
BufferedReader in=new BufferedReader(new FileReader("17-4.txt"));
while((str=in.readLine())!=null) {
summ+=Integer.parseInt(str);
ar+=str+" ";
k++;
}
double sr=summ/k;
String mass[]=ar.split(" ");
int count=0;
int mx=0;
int first=0;
int second=0;
for(int i=0;i<k-1;i++){
first=Integer.parseInt(mass[i]);
second=Integer.parseInt(mass[i+1]);
if ((first % 3 == 0 || second % 3 == 0) && (first < sr || second < sr)){
count ++;
mx = Math.max(mx, first + second);
}
}
System.out.print(count+" "+mx);
}
}
Задача 24 (с одной буквой).
×
Текстовый файл состоит не более чем из 1000000 символов A, B и C. Определите максимальное количество идущих подряд символов B.
Один из вариантов решения:
Один из вариантов решения:
import java.io.*;
class Task24 {
public static void main(String [] args) throws IOException{
int max=1;
int k=0;
BufferedReader in=new BufferedReader(new FileReader("24.txt"));
char f[]=in.readLine().toCharArray();
for(int i=0;i<f.length-1;i++)
if (f[i] == 'B' && f[i+1] == 'B'){
k ++;
max = Math.max(max, k);
}
else k = 1;
System.out.print(max);
}
}
Задача 24 (с двумя буквами).
×
Файл, который предлагается достаточно большой, поэтому отладить программу, используя предложенный файл не получится. Предлагаю самостоятельно сделать файл, который легко "просчитать" вручную и на нем отладить свою программу
Для решения задачи, как вариант, можно поместить содержимое файла в массив char[] и "бежать" по нему циклом for.
Следует обратить внимание на то, что файл состоит из одной строки, поэтому для чтения файла цикл можно не использовать
Пример:
Текстовый файл содержит только заглавные буквы латинского алфавита (ABC...Z). Определите максимальное количество идущих подряд символов, среди которых нет ни одной буквы E и при этом не менее трёх букв A. Для выполнения этого задания следует написать программу. Ниже приведён файл, который необходимо обработать с помощью данного алгоритма.
Один из вариантов решения:
Для решения задачи, как вариант, можно поместить содержимое файла в массив char[] и "бежать" по нему циклом for.
Следует обратить внимание на то, что файл состоит из одной строки, поэтому для чтения файла цикл можно не использовать
Пример:
Текстовый файл содержит только заглавные буквы латинского алфавита (ABC...Z). Определите максимальное количество идущих подряд символов, среди которых нет ни одной буквы E и при этом не менее трёх букв A. Для выполнения этого задания следует написать программу. Ниже приведён файл, который необходимо обработать с помощью данного алгоритма.
Один из вариантов решения:
import java.io.*;
class Task24 {
public static void main(String [] args) throws IOException{
int r=0;
int max=1;
int a=0;
BufferedReader in=new BufferedReader(new FileReader("24.txt"));
char[] mass=in.readLine().toCharArray();
for(int k=0;k<mass.length-1;k++) {
if (mass[k]!='E') {
if(mass[k]=='A') a++;
r++;
}
else {
if (r>max && a>3) max=r;
r=0;
}
}
System.out.print(max);
}
}
Задача 24 (с одинаковыми буквами).
×
Текстовый файл содержит только заглавные буквы латинского алфавита (ABC…Z). Определите символ, который чаще всего встречается в файле между двумя одинаковыми символами.
Например, в тексте CBCABABACCC есть комбинации CBC, ABA (два раза), BAB и CCC. Чаще всего— 3 раза— между двумя одинаковыми символами стоит B, в ответе для этого случая надо написать B.
Один из вариантов решения:
Один из вариантов решения:
import java.io.*;
class Task24 {
public static void main(String [] args) throws IOException{
int r=0;
int max=1;
int a=0;
BufferedReader in=new BufferedReader(new FileReader("24.txt"));
char[] mass=in.readLine().toCharArray();
for(int k=0;k<mass.length-1;k++) {
if (mass[k]!='E') {
if(mass[k]=='A') a++;
r++;
}
else {
if (r>max && a>3) max=r;
r=0;
}
}
System.out.print(max);
}
}
Задача 25 (делители).
×
Напишите программу, которая ищет среди целых чисел, принадлежащих числовому отрезку [174457;174505], числа, имеющие ровно два различных натуральных делителя, не считая единицы и самого числа. Для каждого найденного числа запишите эти два делителя в два соседних столбца на экране с новой строки в порядке возрастания произведения этих двух делителей. Делители в строке также должны следовать в порядке возрастания.
Например, в диапазоне [5;9] ровно два различных натуральных делителя имеют числа 6 и 8, поэтому для этого диапазона вывод на экране должна содержать следующие значения:
2 3
2 4
Один из вариантов решения:
Например, в диапазоне [5;9] ровно два различных натуральных делителя имеют числа 6 и 8, поэтому для этого диапазона вывод на экране должна содержать следующие значения:
2 3
2 4
Один из вариантов решения:
class Task25{
public static void main(String args[]){
int countDel;
int [] d=new int[3];
for(int i=174457;i<=174505;i++){
countDel= 0;
for(int j=2;j<=i/2;j++){
if (i%j==0) {
countDel=countDel+1;
if( countDel>2) break;
d[countDel]=j;
}
}
if (countDel==2) System.out.println(d[1]+" "+d[2]);
}
}
}
Задача 25 (простые числа).
×
Напишите программу, которая ищет среди целых чисел, принадлежащих числовому отрезку [245690;245756] простые числа. Выведите на экран все найденные простые числа в порядке возрастания, слева от каждого числа выведите его порядковый номер в последовательности. Каждая пара чисел должна быть выведена в отдельной строке.
Например, в диапазоне [5;9] ровно два различных натуральных простых числа — это числа 5 и 7, поэтому для этого диапазона вывод на экране должна содержать следующие значения:
1 5
3 7
Один из вариантов решения:
Например, в диапазоне [5;9] ровно два различных натуральных простых числа — это числа 5 и 7, поэтому для этого диапазона вывод на экране должна содержать следующие значения:
1 5
3 7
Один из вариантов решения:
class Task25{
public static void main(String args[]){
int count,countDel;
count=0;
for(int i= 245690;i<=245756;i++){
count++;
countDel=2;
for(int j=2;j<=Math.round(Math.sqrt(i));j++){
if(i%j==0){
countDel++;
if(countDel>2)break;
}
}
if(countDel==2)System.out.println(count+" "+i);
}
}
}
Задача 26 (сисадмин и свободное место).
×Системный администратор раз в неделю создаёт архив пользовательских файлов. Однако объём диска, куда он помещает архив, может быть меньше, чем суммарный объём архивируемых файлов. Известно, какой объём занимает файл каждого пользователя.
По заданной информации об объёме файлов пользователей и свободном объёме на архивном диске определите максимальное число пользователей, чьи файлы можно сохранить в архиве, а также максимальный размер имеющегося файла, который может быть сохранён в архиве, при условии, что сохранены файлы максимально возможного числа пользователей.
Входные данные.
В первой строке входного файла находятся два числа: S — размер свободного места на диске (натуральное число, не превышающее 10 000) и N— количество пользователей (натуральное число, не превышающее 1000). В следующих N строках находятся значения объёмов файлов каждого пользователя (все числа натуральные, не превышающие 100), каждое в отдельной строке.
Запишите в ответе два числа: сначала наибольшее число пользователей, чьи файлы могут быть помещены в архив, затем максимальный размер имеющегося файла, который может быть сохранён в архиве, при условии, что сохранены файлы максимально возможного числа пользователей. Пример входного файла:
100 4
80
30
50
40
При таких исходных данных можно сохранить файлы максимум двух пользователей. Возможные объёмы этих двух файлов 30 и 40, 30 и 50 или 40 и 50. Наибольший объём файла из перечисленных пар— 50, поэтому ответ для приведённого примера:
2 50
Один из вариантов решения:
import java.io.*;
class Task26{
public static void main(String[]args)throws Exception{
BufferedReader in=new BufferedReader(new FileReader("task_26.txt"));
int [] a=new int[1001];
int sum,maxi,t;
String q[]=in.readLine().split(" ");
int s=Integer.parseInt(q[0]);
int n=Integer.parseInt(q[1]);
for (int i=0;i<n;i++)
a[i]=Integer.parseInt(in.readLine());
for (int i=0;i<=n;i++)
for(int j=i+1;j<=n;j++)
if(a[i]>a[j]){
t=a[i];
a[i]=a[j];
a[j]=t;
}
sum=0;
maxi=1;
for(int i=1;i<=n;i++)
if(sum+a[i]<= s){
sum+=a[i];
maxi=i;
}
t=a[maxi];
for(int i=maxi;i<=n;i++)
if (((sum-t)+a[i])<=s){
sum=sum-t+a[i];
t=a[i];
}
System.out.print(maxi+" "+t);
}
}
Задача 26 (продавец через Collections).
×
Продавец предоставляет покупателю, делающему большую закупку, скидку по следующим правилам:
— на каждый второй товар стоимостью больше 50 рублей предоставляется скидка 25%;
— общая стоимость покупки со скидкой округляется вверх до целого числа рублей;
— порядок товаров в списке определяет продавец и делает это так, чтобы общая сумма скидки была наименьшей.
По известной стоимости каждого товара в покупке необходимо определить общую стоимость покупки с учётом скидки и стоимость самого дорогого товара, на который будет предоставлена скидка.
Входные данные.
Первая строка входного файла содержит число N — общее количество купленных товаров. Каждая из следующих N строк содержит одно целое число — стоимость товара в рублях.
В ответе запишите два целых числа: сначала общую стоимость покупки с учётом скидки, затем стоимость самого дорогого товара, на который будет предоставлена скидка.
Пример входного файла:
6
125
50
490
215
144
320
В данном случае товар стоимостью 50 не участвует в определении скидки, остальные товары продавцу выгодно расположить в таком порядке цен: 490, 125, 215, 144, 320. Тогда скидка предоставляется на товары стоимостью 125 и 144. Стоимость этих двух товаров со скидкой составит 201,75 руб., после округления — 202 руб. Общая стоимость покупки составит:
50 + 490 + 215 + 320 + 202 = 1277 руб.
Самый дорогой товар, на который будет получена скидка, стоит 144 руб. В ответе нужно записать числа 1277 и 144.
Один из вариантов решения:
— на каждый второй товар стоимостью больше 50 рублей предоставляется скидка 25%;
— общая стоимость покупки со скидкой округляется вверх до целого числа рублей;
— порядок товаров в списке определяет продавец и делает это так, чтобы общая сумма скидки была наименьшей.
По известной стоимости каждого товара в покупке необходимо определить общую стоимость покупки с учётом скидки и стоимость самого дорогого товара, на который будет предоставлена скидка.
Входные данные.
Первая строка входного файла содержит число N — общее количество купленных товаров. Каждая из следующих N строк содержит одно целое число — стоимость товара в рублях.
В ответе запишите два целых числа: сначала общую стоимость покупки с учётом скидки, затем стоимость самого дорогого товара, на который будет предоставлена скидка.
Пример входного файла:
6
125
50
490
215
144
320
В данном случае товар стоимостью 50 не участвует в определении скидки, остальные товары продавцу выгодно расположить в таком порядке цен: 490, 125, 215, 144, 320. Тогда скидка предоставляется на товары стоимостью 125 и 144. Стоимость этих двух товаров со скидкой составит 201,75 руб., после округления — 202 руб. Общая стоимость покупки составит:
50 + 490 + 215 + 320 + 202 = 1277 руб.
Самый дорогой товар, на который будет получена скидка, стоит 144 руб. В ответе нужно записать числа 1277 и 144.
Один из вариантов решения:
import java.io.*;
import java.util.*;
class Task26{
public static void main(String[]args)throws Exception{
BufferedReader in=new BufferedReader(new FileReader("task_26.txt"));
List<Integer> a = new ArrayList<Integer>();
int x=0,s=0,maxi=0;
int m=Integer.parseInt(in.readLine());
for(int i=0;i<m;i++){
x=Integer.parseInt(in.readLine());
if(x<50) s+=x;
else a.add(x);
}
Collections.sort(a);
for (int i=0;i<a.size();i++)
if (i<a.size()/2){
s+=a.get(i)*0.75;
maxi=Math.round(a.get(i));
}
else s+=a.get(i);
System.out.print(Math.round(s)+" "+maxi);
}
}
Основной государственный экзаменЕдиный государственный экзамен
Единый государственный экзамен
Пензенская региональная заочная школа программирования начала свою деятельность в августе 2012 года с целью информационной поддержки технологии Компьютерные науки.
С 2014 года сайт стал предоствлять возможность организации дистанционных соревнований по программированию.