ENG  RUSTimus Online Judge
Online Judge
Задачи
Авторы
Соревнования
О системе
Часто задаваемые вопросы
Новости сайта
Форум
Ссылки
Архив задач
Отправить на проверку
Состояние проверки
Руководство
Регистрация
Исправить данные
Рейтинг авторов
Текущее соревнование
Расписание
Прошедшие соревнования
Правила
вернуться в форум

Обсуждение задачи 1431. Сертификаты

iRabbit why wa [7] // Задача 1431. Сертификаты 25 фев 2006 13:29
#include <iostream>
#include <algorithm>

using namespace std;

int n;
int a[30];

int main()
{
    cin >> n;
    int i;
    for (i=0;i<n;i++)
        cin >> a[i];
    sort(a,a+n);
    int ans=n;
    for (i=0;i<n-1;i++)
        if (a[i+1]-a[i]==1)
        {
            i++;
            ans--;
        }
    cout << ans << endl;
    cin >> n;
}
Squid Re: why wa [4] // Задача 1431. Сертификаты 25 фев 2006 15:07
try this test:
4
1 1 2 2
correct answer is 2
[USU] Golubev_Sanja Re: why wa [3] // Задача 1431. Сертификаты 25 фев 2006 15:37
I have the same answer, but i still have WA 6. Could you give some more tests?
Мадест Re: why wa [2] // Задача 1431. Сертификаты 1 мар 2006 17:21
Try this test:
5
5 7 6 7 4

Answer is 3
Nec_32 Re: why wa [1] // Задача 1431. Сертификаты 2 авг 2008 02:17
Мадест писал(a) 1 марта 2006 17:21
Try this test:
5
5 7 6 7 4

Answer is 3

Why answer is 3 ???????????
Nec_32 Re: why wa // Задача 1431. Сертификаты 2 авг 2008 12:16
все понял
a=5
b=7
c=6
d=7
e=4
-------------
______|
__aeaeaeaea
bcbcbcbcbcbcb
___ddddddd


Accepted    0.001    141 КБ )))

Edited by author 02.08.2008 12:17
Trident Re: why wa [1] // Задача 1431. Сертификаты 25 фев 2006 16:38
You considered the problem to be too simple...
Petar Petrov Re: why wa // Задача 1431. Сертификаты 25 фев 2006 17:56
What do you mean?