InfoAs Atlas

<- Go back View preview

Problema Sminus

Identification properties

🔒 The following are read-only properties. If you wish to change them, please create a new problem.

Name

Content ID

Hash Note: The hash is stored in the filesystem.

Content properties

Task

Fie un șir `a1, a2, …, aN` de numere întregi. În acest șir se alege o pereche de indici `(x, y)`, `1 ≤ x ≤ y ≤ N` și se inversează semnul tuturor componentelor secvenței `ax, ax + 1, …, ay`. De exemplu, pentru șirul `3, -5, 4, -1, 6, -8, -5`, dacă se alege perechea `(3, 5)`, atunci șirul va deveni `3, -5, -4, 1, -6, -8, -5`.

## Cerință

Să se determine o pereche de indici `x y` astfel încât după inversarea semnului componentelor secvenței `ax, ax + 1, …, ay` suma elementelor din vector să fie minimă.
## Date de intrare

Fișierul de intrare `sminus.in` conține pe prima linie numărul `N`. Pe a doua linie, separate prin câte un spațiu, se găsesc numerele întregi `a1, a2, …, aN`.
## Date de ieșire

Fișierul de ieșire `sminus.out` va conține două linii. Pe prima linie se vor găsi două numere naturale `x` și `y` separate printr-un spațiu reprezentând perechea de indici. Pe linia a doua se va găsi un singur număr natural reprezentând suma minimă obținută prin inversarea semnului componentelor din secvența `ax, ax + 1, …, ay`.
## Restricții și precizări

* `2 ≤ N ≤ 100.000`
 * `-1000 ≤ ai ≤ 1000` pentru orice `i = 1 … N`
 * Secvența `ax, ax + 1, …, ay` trebuie să conțină cel puțin un element
 * Dacă există mai multe soluții pentru perechea `(x, y)`, atunci se va alegea aceea care are indicele `x` minim, iar dacă sunt mai multe secvențe posibile care încep la poziția `x`, se va alege aceea care are valoarea `y` maximă
 * Pentru teste valorând 50 de puncte, `N ≤ 2000`

Examples

[{"input": "7\n3 -5 4 -1 6 -8 -5", "output": "3 5\n-24", "explanation": "Pentru primul exemplu: invers\u00e2nd semnul elementelor din secven\u021ba care \u00eencepe la pozi\u021bia <code>3</code> \u0219i se termin\u0103 la pozi\u021bia <code>5</code> se ob\u021bine secven\u021ba <code>3, -5, -4, 1, -6, -8, -5</code> care are suma elementelor egal\u0103 cu <code>-24</code>. \nPentru al doilea exemplu: invers\u00e2nd semnul elementelor din secven\u021ba care \u00eencepe la pozi\u021bia <code>1</code> \u0219i se termin\u0103 la pozi\u021bia <code>5</code> se ob\u021bine secven\u021ba <code>-2, 1, -2, 2, -2, -6</code> care are suma elementelor egal\u0103 cu <code>-9</code>. Aceea\u0219i sum\u0103 minim\u0103 se putea ob\u021bine \u0219i pentru perechea de indici <code>(1, 3)</code>, dar indicele <code>y</code> este mai mic."}, {"input": "6\n2 -1 2 -2 2 -6", "output": "1 5\n-9", "explanation": "Pentru primul exemplu: invers\u00e2nd semnul elementelor din secven\u021ba care \u00eencepe la pozi\u021bia <code>3</code> \u0219i se termin\u0103 la pozi\u021bia <code>5</code> se ob\u021bine secven\u021ba <code>3, -5, -4, 1, -6, -8, -5</code> care are suma elementelor egal\u0103 cu <code>-24</code>. \nPentru al doilea exemplu: invers\u00e2nd semnul elementelor din secven\u021ba care \u00eencepe la pozi\u021bia <code>1</code> \u0219i se termin\u0103 la pozi\u021bia <code>5</code> se ob\u021bine secven\u021ba <code>-2, 1, -2, 2, -2, -6</code> care are suma elementelor egal\u0103 cu <code>-9</code>. Aceea\u0219i sum\u0103 minim\u0103 se putea ob\u021bine \u0219i pentru perechea de indici <code>(1, 3)</code>, dar indicele <code>y</code> este mai mic."}]

Default code

Summary

Editorial

Solution

Contributor ID

Author

Tags

Problem set

Chapter ID

Published At

Admin Approved

Difficulty

License

File name	Description	Updated at	Size	Actions
hash.txt	Special file The hash of all the content of a problem. Autogenerated.	10 January 2025 21:26	64 B	View
manifest.json	Special file Metadata for the problem. Autogenerated.	10 January 2025 21:26	1 KB	View
0-sminus.in	/ 100	10 January 2025 21:26	19 B	View
0-sminus.ok	/ 100	10 January 2025 21:26	7 B	View
1-sminus.in	/ 100	10 January 2025 21:26	16 B	View
1-sminus.ok	/ 100	10 January 2025 21:26	6 B	View
2-sminus.in	/ 100	10 January 2025 21:26	238 B	View
2-sminus.ok	/ 100	10 January 2025 21:26	11 B	View
3-sminus.in	/ 100	10 January 2025 21:26	3 KB	View
3-sminus.ok	/ 100	10 January 2025 21:26	14 B	View
4-sminus.in	/ 100	10 January 2025 21:26	8 KB	View
4-sminus.ok	/ 100	10 January 2025 21:26	15 B	View
5-sminus.in	/ 100	10 January 2025 21:26	42 KB	View
5-sminus.ok	/ 100	10 January 2025 21:26	16 B	View
6-sminus.in	/ 100	10 January 2025 21:26	85 KB	View
6-sminus.ok	/ 100	10 January 2025 21:26	19 B	View
7-sminus.in	/ 100	10 January 2025 21:26	146 KB	View
7-sminus.ok	/ 100	10 January 2025 21:26	16 B	View
8-sminus.in	/ 100	10 January 2025 21:26	331 KB	View
8-sminus.ok	/ 100	10 January 2025 21:26	19 B	View
9-sminus.in	/ 100	10 January 2025 21:26	428 KB	View
9-sminus.ok	/ 100	10 January 2025 21:26	18 B	View
In total: 22 files 1 MB

View files grouped by their test cases.

Index	Input file	Output file	Score	Visibility

Enzo Judge

Offline

Server is offline.

Fernando Judge

Offline

Server is offline.

Main Instance

Offline

Server is offline.

Judge count: 2 Instance count: 1

Online judges will be synchronised with all the files. The previous version(s) of the problem will be overwritten.

Problema Sminus

Identification properties

Content properties

Technical properties

Delete all files