Основное
 
 
Отправитель Задача Язык Вердикт Время Память Отослано Протест.  
41129808 Дорешивание:
MoonChasing
911D - 14 GNU C++ Полное решение 93 мс 16 КБ 2018-08-02 19:31:53 2018-08-02 19:41:18
→ Исходный код
#include <cstdio>
#include <cstring>
#include <cstdlib>
#include <iostream>
#include <set>
#include <map>
#include <queue>
#include <vector>
#include <utility>
#include <algorithm>
#define MAXN 1505
#define INF 0x3f3f3f3f
#define DEBUG
#define DataIn
typedef long long LL;

using namespace std;

int a[MAXN];
int n, m;
int main()
{
    int all = 0;
    scanf("%d", &n);
    for(int i=0; i<n; i++)
        scanf("%d", a+i);
    for(int i=0; i<n-1; i++)
    {
        for(int j=i+1; j<n; j++)
            if(a[i] > a[j])
                all++;
    }

    bool isodd = false;
    if(all & 1)
        isodd = true;

    int l, r, len;
    scanf("%d", &m);
    for(int i=0; i<m; i++)
    {
        scanf("%d%d", &l, &r);
        len = r-l+1;
        if((len * (len-1) / 2) & 1)
            isodd = !isodd;
        if(isodd)
            puts("odd");
        else
            puts("even");
    }
    return 0;
}












?
Время: ? ms, память: ? КБ
Вердикт: ?
Ввод
?
Вывод участника
?
Ответ жюри
?
Комментарий чекера
?
Диагностика
?
Показать детали тестирования