Question

Cerința După ce arhitectul Gigel a reușit să rezolve sarcina primită de la primărie ( #Arhitectura ), el și-a dat seama că aspectul zonei nu va fi unul după preferințele sale. Astfel, s-a stabilit că în oraș nu există clădiri cu înălțimea mai mare decât hmax. Acum primăria îi cere afișarea clădirilor în ordine descrescătoare, precum și verificarea, pentru fiecare clădire din lista ordonată, dacă înălțimea ei este egală cu media aritmetică a înălțimilor celor două clădiri vecine. Gigel vă cere ajutorul ca să-și termine proiectul care a devenit mult prea greu . Date de intrare Fișierul de intrare arhitectura2.in conține pe prima linie numărul n, iar pe următoarele linii n numere naturale separate prin spații. Fiecare linie conține maxim 100.000 de valori. Date de ieșire Fișierul de ieșire arhitectura2.out va conține doua linii cu n valori fiecare. Prima linie va conține înălțimile în ordine descrescătoare , iar a doua linie va conține n valori 1 sau 0, după cum înălțimea clădirii curente este sau nu egală cu media aritmetică a înălțimilor celor două clădiri vecine. Restricții și precizări 1 ≤ n ≤ 2000000 hmax ≤ 100000 Pentru 40% din teste n ≤ 50000 Pentru 80% din teste n ≤ 500000 Considerăm că înaintea primei clădiri și după ultima clădire se află câte o pseudoclădire de înălțime 0 – care va interveni în verificarea cerută.
Problema #1192

Answer 1

#include <bits/stdc++.h>

using namespace std;

ifstream fin("arhitectura2.in");
ofstream fout("arhitectura2.out");

int n,a[2000001];

int main()
{

    fin >> n;
    
    for(int i=1;i<=n;i++)    
        fin >> a[i];     
    
    sort(a+1,a+1+n,greater<int>());

    for(int i=1;i<=n;i++)    
        fout << a[i] << " ";     

    fout << endl;

    for(int i=1;i<=n;i++)    
        if((a[i-1]+a[i+1])%2==0 and (a[i-1]+a[i+1])/2==a[i])        
            fout << 1 << " ";    
        else        
            fout << 0 << " ";
    
    return 0;

}