#include
#include
#include
#include
#define NN 1000000
#define eps 1e-7
int n;
double C;
double a[NN], p[NN];
int h[NN];
int s, t, i, j;
double l, r;
double
get_h (void)
{
assert (s < t);
return a[h[s]];
}
int
pop_h (void)
{
assert (s < t);
return h[s++];
}
void
push_h (int x)
{
while (s < t && a[h[t - 1]] < a[x])
t--;
h[t++] = x;
}
int
main (int argc, char *argv[])
{
double ev, ev1, ev2;
int x;
scanf ("%d%lf", &n, &C);
for (i = 0; i < n - 1; i++)
scanf ("%lf", &a[i]);
for (i = 0; i < n; i++)
p[i] = 0;
s = 0; t = 0;
i = 0; j = 1;
l = C; r = 0;
push_h (0);
// printf('\n');
while (j < n && i < j && l > a[j - 1] + eps)
{
ev1 = (l - r) * (j - i) / (j - i + 1);
if (s < t)
{
ev2 = (l - get_h ()) * (j - i);
ev = (ev1 < ev2) ? ev1 : ev2;
}
else
ev = ev1;
l -= ev / (j - i);
r += ev;
assert (l + eps > r);
if (fabs (l - r) < eps)
{
push_h (j);
j++;
r = 0;
}
if (fabs (l - get_h ()) < eps)
{
x = pop_h ();
for (; i <= x; i++){
p[i] = l;
}
i = x + 1;
}
if ((i == j) || (l < a[j - 1] + eps))
{
for (; i < j; i++){
p[i] = l;
}
l = r;
r = 0;
i = j;
push_h (j);
j++;
}
}
for (; i < j; i++){
p[i] = l;
}
for (i = 0; i < n; i++)
printf ("%0.20lf\n", p[i]);
return 0;
}
1. Поименованная информация, хранящаяся в долговременной памяти компьютера:
1) файл
2. Расширение файла указывает:
2) на тип данных, хранящихся в нем
З. Определите тип файла выход.ррt.
4) презентация
4. Какое расширение имеют текстовые файлы?
2) rtf, doc, docx, txt
5. Заполните пропуск в предложении
Полное имя файла включает в себя ... и имя файла.
ответ: путь
6. Установите соответствие.
Расширение Тип файла
1) .wav В) звуковой
2) .bmp Б) графический
3) .zip А) архив
7. Файловая система — это:
3) структура для хранения файлов и каталогов
8. Объект, не являющийся элементом файловой системы:
3) корзина
9. Полное имя файла D:\8 класс\Иванов Иван\Контрольная pa6oтa\контрошa.doc. В какой папке хранится файл контрошa.doc?
3) Контрольная работа
10. В каталоге хранился файл Отметки.txt. После создания в этом каталоге подкаталога и перемещения в созданный подкаталог файла Oтметки.txt полное имя файла стало A:\SCHOOL\USER\TXT\MARCH\Oтметки.txt. Полное имя каталога, в котором хранился файл до перемещения:
2) A:\SCHOOL\USER\TXT
11. Что представляет собой каталог диска в одноуровневой файловой системе?
ответ:линейная последовательность
12. Что такое корневой каталог?
ответ:начальный каталог в структуре каталогов устройства внешней памяти, в котором могут храниться файлы и другие подкаталоги.
Вариант 2
1. Файл — это:
1) поименованная группа данных в долговременной памяти
2. Сколько символов может быть в расширении файла?
4) до 256
З. Определите тип файла выход.jpg.
2) графический
4. Видеофайлы имеют расширение:
4) avi, wmv, mpeg
5. Заполните пропуск в предложении.
Полное имя файла включает в себя путь и ... файла.
ответ: имя
6.Установите соответствие
Расширение Тип файла
l).rtf А) текстовый
2) .bmp В) графический
3) .mp3 Б) звуковой
7. Функциональная часть ОС, обеспечивающая выполнение операций над файлами:
2) файловая система
8. Объект, не являющийся элементом файловой системы:
4) пуск
9. Полное имя файла С:\8 класс\Петров Петр\Самостоятельная работа\самраб.dос. В какой папке хранится файл самраб.dос?
3) Самостоятельная работа
10. В каталоге хранился файл Kaчecтвo.txt. После создания в этом каталоге подкаталога и перемещения в созданный подкаталог файла Kaчecтво.txt полное имя файла стало A:\SCHOOL\ADMIN\DOC\YEAR\Kaчecтво.txt. Полное имя каталога, в котором хранился файл до перемещения:
2) A:\SCHOOL\ADMIN\DOC
11. Что представляет собой каталог диска в многоуровневой файловой системе?
ответ: дерево
12. Задан путь к файлу C:\Text\Primer\Proba.doc.
Назовите имя каталога, в котором находится этот файл.
ответ: Primer
import java.util.Scanner;
public class Authenticator {
public static void main(String[] args) {
String login;
String password;
Scanner scan = new Scanner(System.in);
System.out.println("login:");
login = scan.next();
System.out.println("password:");
password = scan.next();
if(login.equals("user") && password.equals("qwerty")){
System.out.println("Authentication completed");
}else{
System.out.println("Invalid login or password");
}
scan.close();
}
}
Объяснение:
Краткий алгоритм этой программы:Импортируем класс Scanner(для ввода текста);В методе main создаем две переменные типа String и одну типа Scanner;Вводим значения при а;Если логин и пароль верны,то выводим Authentication completed. Иначе выводим Invalid login or password;Закрываем Scanner;