Rezumat problemă

Intervalxy

#1591

Se dă un şir de N numere întregi. Definim costul intervalului [x, y], unde x si y apartin {1, 2, …, N}, ca fiind suma diferenţelor dintre numărul maxim din șir, aflat în interval şi restul numerelor aflate pe pozițiile x, x+1, …, y.

De exemplu, pentru şirul 2 4 7 4 3 -1 2 4 6 costul intervalului [3, 6] este 15. (explicație: 7-7+ 7-4 + 7-3 + 7+1 = 15).

Se definesc M operaţii de forma tip x y, astfel: Dacă tip este 1, atunci elementul de pe poziţia x din șir devine y. Dacă tip este 2, atunci să se afişeze costul intervalului [x, y].

Să se determine răspunsul pentru fiecare operaţie de tipul 2.

Info-Oltenia 2015

Fișiere Dragan Andrei-Gabriel (dragangabriel) concurs

Clasa 11 Structuri de date arborescente Structuri de date Arbori de intervale

Rezolvă

Detalii

Problema	Intervalxy	Operații I/O	intervalxy.in/intervalxy.out
Limita timp	0.2 secunde	Limita memorie	Total: 32 MB / Stivă 2 MB
Id soluție	#57493037	Utilizator	Beres Patrick (Beres_Patrick)
Fișier	intervalxy.cpp	Dimensiune	2.24 KB
Data încărcării	02 Aprilie 2025, 11:20	Scor / rezultat	Eroare de compilare

Evaluare

Mesaj compilare

intervalxy.cpp: In function 'void build(long long int, long long int, long long int)':
intervalxy.cpp:28:41: error: no matching function for call to 'Node::Node(<brace-enclosed initializer list>)'
         aint[node] = (Node){v[st], v[st]}; 

                                         ^
intervalxy.cpp:28:41: note: candidates are:
intervalxy.cpp:6:8: note: Node::Node()
 struct Node

        ^
intervalxy.cpp:6:8: note:   candidate expects 0 arguments, 2 provided
intervalxy.cpp:6:8: note: constexpr Node::Node(const Node&)
intervalxy.cpp:6:8: note:   candidate expects 1 argument, 2 provided
intervalxy.cpp:6:8: note: constexpr Node::Node(Node&&)
intervalxy.cpp:6:8: note:   candidate expects 1 argument, 2 provided
intervalxy.cpp: In function 'void update(long long int, long long int, long long int, long long int)':
intervalxy.cpp:42:41: error: no matching function for call to 'Node::Node(<brace-enclosed initializer list>)'
         aint[node] = (Node){v[st], v[st]};

                                         ^
intervalxy.cpp:42:41: note: candidates are:
intervalxy.cpp:6:8: note: Node::Node()
 struct Node

        ^
intervalxy.cpp:6:8: note:   candidate expects 0 arguments, 2 provided
intervalxy.cpp:6:8: note: constexpr Node::Node(const Node&)
intervalxy.cpp:6:8: note:   candidate expects 1 argument, 2 provided
intervalxy.cpp:6:8: note: constexpr Node::Node(Node&&)
intervalxy.cpp:6:8: note:   candidate expects 1 argument, 2 provided
intervalxy.cpp: In function 'Node query(long long int, long long int, long long int, long long int, long long int)':
intervalxy.cpp:62:20: error: could not convert '{0, 0}' from '<brace-enclosed initializer list>' to 'Node'
         return {0,0};

                    ^

Cum funcționează evaluarea?