Pagini recente » Monitorul de evaluare | Diferente pentru blog/interviu-cu-catalin-francu intre reviziile 21 si 18 | Diferente pentru treapuri intre reviziile 89 si 88 | Monitorul de evaluare | Diferente pentru deque-si-aplicatii intre reviziile 20 si 19
Nu exista diferente intre titluri.
Diferente intre continut:
typedef int (*PF)(const int , const int ) ;
int V[100005];
deque <int> min_deq, max_deq;
int V[100005]; deque <int> min_deq, max_deq;
int min_fct(const int a, const int b) { return a < b; }
{
ifstream in("sir.in"); ofstream out("sir.out");
int N, X, Y, Z;
int length = 0, start, stop, j = 0;
int length = 0, start = 0, stop = 0, j = 0;
in >> N >> X >> Y >> Z;
for (int i = 1; i <= N; ++ i) {
push_in(max_deq, i, max_fct);
while ((j < i - Y || query(max_deq, j) - query(min_deq, j) > Z) && j < i - X)
j ++;
// (j, i] este intervalul candidat la soluţia pentru pozitia i
// (j, i] este intervalul candidat la solutia pentru pozitia i;
if (j <= i - X) if (query(max_deq, j) - query(min_deq, j) <= Z)
if (i - j >= length)
length = i - j, start = j + 1, stop = i;
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.