3939 - Intervale6 - Revision history

Monica Dragos: /* Date de ieșire */

2023-05-14T22:05:40Z

Date de ieșire

← Older revision		Revision as of 22:05, 14 May 2023
Line 12:		Line 12:

	== Date de ieșire ==		== Date de ieșire ==
	~~Fișierul de ieșire intervale6.out va conține:~~
	Dacă datele sunt introduse corect, pe ecran se va afișa:		Dacă datele sunt introduse corect, pe ecran se va afișa:
	'''"Datele sunt introduse corect."''', apoi pe un rând nou ''' ~~umărul~~ de intervale care nu conțin niciun termen al șirului aflat pe a doua linie a fișierului.''', reprezentând valoarea cerută. În cazul contrar, se va afișa pe ecran: '''"Datele nu corespund restricțiilor impuse."'''.		'''"Datele sunt introduse corect."''', apoi pe un rând nou ''' fișierul intervale6.out conține numărul de intervale care nu conțin niciun termen al șirului aflat pe a doua linie a fișierului.''', reprezentând valoarea cerută. În cazul contrar, se va afișa pe ecran: '''"Datele nu corespund restricțiilor impuse."'''.

	== Restricţii şi precizări ==		== Restricţii şi precizări ==

Flaviu at 21:14, 14 May 2023

2023-05-14T21:14:43Z

Show changes

Flaviu at 07:53, 3 May 2023

2023-05-03T07:53:22Z

← Older revision		Revision as of 07:53, 3 May 2023
Line 14:		Line 14:
	Fișierul de ieșire intervale6.out va conține:		Fișierul de ieșire intervale6.out va conține:
	Dacă datele sunt introduse corect, pe ecran se va afișa:		Dacă datele sunt introduse corect, pe ecran se va afișa:
	'''"Datele sunt introduse corect."''', apoi pe un rând nou '''~~numărul c~~''', reprezentând valoarea cerută. În cazul contrar, se va afișa pe ecran: '''"Datele nu corespund restricțiilor impuse."'''.		'''"Datele sunt introduse corect."''', apoi pe un rând nou ''' umărul de intervale care nu conțin niciun termen al șirului aflat pe a doua linie a fișierului.''', reprezentând valoarea cerută. În cazul contrar, se va afișa pe ecran: '''"Datele nu corespund restricțiilor impuse."'''.

	== Restricţii şi precizări ==		== Restricţii şi precizări ==
Line 20:		Line 20:
	* Numerele aflate pe a doua linie a fișierului sunt în ordine crescătoare.		* Numerele aflate pe a doua linie a fișierului sunt în ordine crescătoare.
	* Vor fi cel mult 200.000 de intervale		* Vor fi cel mult 200.000 de intervale
	== Exemplu ==		== Exemplu 1 ==
	; Intrare		; Intrare
			: intervale6.in
	: 5		: 5
	: 4 8 9 16 25		: 4 8 9 16 25
Line 31:		Line 32:
	: 10 12		: 10 12
	; Ieșire		; Ieșire
	: ~~Datele nu corespund restricțiilor impuse~~.		: intervale6.out
	: Datele sunt introduse correct.		: Datele sunt introduse correct.
	: 3		: 3

			== Exemplu 1 ==
			; Intrare
			: intervale6.in
			: 2 1
			: 1 2 3 4 8 9 16 25
			: 2 6
			: 9 1
			: 9 15
			: 11 23
			: 25 70
			: 10 12
			; Ieșire
			: intervale6.out
			: Datele nu corespund restricțiilor impuse.

	== Rezolvare ==		== Rezolvare ==

Flaviu at 14:31, 28 April 2023

2023-04-28T14:31:18Z

← Older revision		Revision as of 14:31, 28 April 2023
Line 12:		Line 12:

	== Date de ieșire ==		== Date de ieșire ==
	Fișierul de ieșire intervale6.out va conține numărul ~~de intervale care~~ nu ~~conțin niciun termen al șirului aflat pe a doua linie a fișierului~~.		Fișierul de ieșire intervale6.out va conține:
			Dacă datele sunt introduse corect, pe ecran se va afișa:
			'''"Datele sunt introduse corect."''', apoi pe un rând nou '''numărul c''', reprezentând valoarea cerută. În cazul contrar, se va afișa pe ecran: '''"Datele nu corespund restricțiilor impuse."'''.

	== Restricţii şi precizări ==		== Restricţii şi precizări ==
Line 29:		Line 31:
	: 10 12		: 10 12
	; Ieșire		; Ieșire
			: Datele nu corespund restricțiilor impuse.
			: Datele sunt introduse correct.
	: 3		: 3

Line 79:		Line 83:
	n, nums, intervals = read_input()		n, nums, intervals = read_input()
	result = count_non_overlap_intervals(n, nums, intervals)		result = count_non_overlap_intervals(n, nums, intervals)
			if validate_output(expected_output, result):
			print("Datele sunt introduse corect.")
			else:
			print("Datele nu corespund restricțiilor impuse.")
	print(result)		print(result)

Flaviu: Pagină nouă: Sursa: [https://www.pbinfo.ro/probleme/3939/intervale6 - Intervale6] ---- == Cerinţa == Se dă un șir n numere naturale separate prin câte un spațiu. Se cere să se afișeze numărul de intervale care nu conțin niciun termen al șirului. == Date de intrare == Fișierul de intrare intervale6.in conține: * pe prima linie un număr n. * pe a doua linie un șir de n numere. * iar pe fiecare dintre următoarele linii, până la finalul fișierului, câte o pereche de numere...

2023-04-17T20:43:05Z

Pagină nouă: Sursa: [https://www.pbinfo.ro/probleme/3939/intervale6 - Intervale6] ---- == Cerinţa == Se dă un șir n numere naturale separate prin câte un spațiu. Se cere să se afișeze numărul de intervale care nu conțin niciun termen al șirului. == Date de intrare == Fișierul de intrare intervale6.in conține: * pe prima linie un număr n. * pe a doua linie un șir de n numere. * iar pe fiecare dintre următoarele linii, până la finalul fișierului, câte o pereche de numere...

New page

Sursa: [https://www.pbinfo.ro/probleme/3939/intervale6 - Intervale6]
----
== Cerinţa ==
Se dă un șir n numere naturale separate prin câte un spațiu.
Se cere să se afișeze numărul de intervale care nu conțin niciun termen al șirului.

== Date de intrare ==
Fișierul de intrare intervale6.in conține:
* pe prima linie un număr n.
* pe a doua linie un șir de n numere.
* iar pe fiecare dintre următoarele linii, până la finalul fișierului, câte o pereche de numere, reprezentând extremitățile unui interval închis.

== Date de ieșire ==
Fișierul de ieșire intervale6.out va conține numărul de intervale care nu conțin niciun termen al șirului aflat pe a doua linie a fișierului.

== Restricţii şi precizări ==
* Fișierul intervale6.in conține numere naturale din intervalul [1, 10.000].
* Numerele aflate pe a doua linie a fișierului sunt în ordine crescătoare.
* Vor fi cel mult 200.000 de intervale
== Exemplu ==
; Intrare
: 5
: 4 8 9 16 25
: 1 3
: 2 5
: 9 15
: 5 7
: 20 100
: 10 12
; Ieșire
: 3

== Rezolvare ==
=== Rezolvare ver. 1 ===
<syntaxhighlight lang="python" line>
# 3939 - Intervale6

def read_input():
n = int(input())
nums = list(map(int, input().split()))
intervals = []
while True:
try:
interval = tuple(map(int, input().split()))
intervals.append(interval)
except:
break
return n, nums, intervals

def count_non_overlap_intervals(n, nums, intervals):
non_overlap = 0
last_num = 0
for interval in intervals:
start, end = interval
# Skip intervals completely before the first number in the sequence
if end < nums[0]:
continue
# Stop iterating once we've gone past the last number in the sequence
if start > nums[-1]:
break
# Skip over intervals that contain numbers from the sequence
if start <= last_num:
start = last_num + 1
if end >= nums[0]:
end = nums[0] - 1
# Count the number of non-overlapping intervals
if start <= end:
non_overlap += 1
last_num = end
return non_overlap

def validate_output(expected_output, actual_output):
return int(expected_output) == int(actual_output)

if __name__ == '__main__':
n, nums, intervals = read_input()
result = count_non_overlap_intervals(n, nums, intervals)
print(result)

</syntaxhighlight>
== Explicatie Rezolvare ==
Intervalele [1, 3], [5, 7], [10, 12] nu conțin niciun termen al șirului 4, 8, 9, 16, 25.
În funcția count_intervals_without_nums, se parcurg toate intervalele date și se verifică dacă niciunul dintre elementele șirului de numere se găsește în intervalul respectiv. Dacă acesta este cazul, numărul de intervale care nu conțin elemente din șirul de numere este incrementat.

În funcția validate_input, se verifică dacă datele de intrare respectă restricțiile problemei, cum ar fi faptul că toate numerele din șirul de numere sunt ordonate crescător.

În final, în main, se apelează funcția de validare, apoi se calculează numărul de intervale fără elemente din șirul de numere utilizând funcția count_intervals_without_nums și se scrie rezultatul în fișierul de ieșire.