Напомена: ово је незванична копија задатака. Као таква, не гарантује се да ће овај сајт бити одржаван, и немојте се изненадити ако са њега задаци одједном нестану.
A sorozat spec (a specifikus rövidítéséből) értékét úgy számítjuk ki, hogy az összes elem szorzatát elosztjuk az elemek számával. Pl. az \([5, 9, 7]\) sorozat spec értéke: \(\frac{5 \cdot 9 \cdot 7}{3} = 105\).
A sorozat spec X-0-1- transzformációja úgy alakítja át a sorozatot, hogy minden elem, amely nem 0 vagy X az 1 lesz. Pl. a spec 3-0-1-transzformáció a \([4, 3, 2, 0, 3, 1, 0, 5]\) sorozatot az \([1, 3, 1, 0, 3, 1, 0, 1]\) sorozattá alakítja.
A spec L-R levágás úgy történik, hogy a sorozatból kivágjuk azokat az elemeket, melyek indexe kisebb, mint \(L\), vagy nagyobb, mint \(R\) (feltételezzük, hogy az indexelés \(0\)-tól indul és \(L \leq R\)). Pl. a spec 2-5 levágás után a \([3, 6, 2, 5, 3, 10, 0, 4]\) sorozatból a \([2, 5, 3, 10]\) sorozat marad.
Adott az \(А\) sorozat , mely \(N\) egész számot tartalmaz. Válaszolni kell \(Q\) lekérdezésre, ahol mindegyik lekérdezés egy \(Q_i\) számból áll. Minden adott lekérdezésre megtalálni azokat az \(L\) és \(R\) számokat, amelyekre a sorozat spec értéke a legnagyobb lesz, miután a kezdő sorozaton végrehajtjuk a spec \(Q_i\)-0-1-transzformációt, és a spec L-R-levágást. Ha létezik több megoldás, válasszuk ki azt, ahol az \(L\) a legkisebb, ha ezután is van több megoldás, kiválasztani azt, ahol az \(R\) a legkisebb.
A bemenet első sorában két szám szerepel: a sorozat elemeinek száma (\(N\)), és a lekérdezések száma (\(Q\)). A bemenet második sorában az \(A\) sorozat áll \(N\) számmal. A bemenet következő \(Q\) sorában egy-egy szám a \(Q_i\) áll.
A szabványos kimeneten kiíratni \(Q\) sort úgy, hogy az \(i\)-edik sorban két szám jelenik meg: \(L\) és \(R\), szóközzel elválasztva. Ezek képezik a választ a \(Q_i\) lekérdezésre.
16 7
4 1 4 5 2 2 3 3 2 3 5 0 5 4 4 2
5
3
2
1
4
6
33 3
6 9
4 4
0 0
13 14
0 0
6 9Ha az ötödik lekérdezést figyeljük, ahol \(Q_i = 4\), a spec 4-0-1 transzformáció után a következő sorozatot kapjuk: \([4,1,4,1,1,1,1,1,1,1,1,0,1,4,4,1]\), ezután legjobb a spec 13-14 levágást elvégezni, hogy a \([4,4]\) sorozat maradjon, amelynek spec értéke \(8\) , amely a lehető legnagyobb. Ha a harmadik lekérdezést figyeljük: \(Q_i = 2\), a spec 2-0-1-transzformáció után a sorozatunk: \([1,1,1,1,2,2,1,1,2,1,1,0,1,1,1,2]\). A legnagyobb spec érték, amelyet levágás után kaphatunk a 2, amelyhez többféle levágással elérhetünk (pl. \(L=15\), \(R=15\) vagy \(L=4\), \(R=5\) vagy \(L=4\),\(R=4\)), de a feladat feltételei szerint az \(L=4\) és \(R=4\) értékeket kell kiíratni. A negyedik és hatodik lekérdezésben, ahol \(Q_i = 1\) és \(Q_i = 6\), a spec transzformáció után a sorozat \([1,1,1,1,1,1,1,1,1,1,1,0,1,1,1,1]\) lesz.
A tesztpéldákat 5 alfeladatba oszthatjuk: