1135 - p2sah - Revision history

Oros Ioana Diana at 16:37, 18 May 2024

2024-05-18T16:37:05Z

← Older revision		Revision as of 16:37, 18 May 2024
Line 16:		Line 16:
	Dacă <code>t=1</code> se va rezolva prima cerință, deci pentru valoarea <code>n</code> citită tabla are <code>n+1</code> linii și <code>2n+1</code> coloane, iar <code>k</code> reprezintă numărul liniei de pe care trebuie calculată cantitatea de fân.		Dacă <code>t=1</code> se va rezolva prima cerință, deci pentru valoarea <code>n</code> citită tabla are <code>n+1</code> linii și <code>2n+1</code> coloane, iar <code>k</code> reprezintă numărul liniei de pe care trebuie calculată cantitatea de fân.

	Dacă <code>t=2</code> se va rezolva a doua cerință, deci pentru valoarea <code>n</code> citită tabla are <code>n+1</code> linii și <code>2n+1</code> coloane, iar <code>k</code> reprezintă numărul coloanei din prima linie de unde pleacă calul.		Dacă <code>t=2</code> se va rezolva a doua cerință, deci pentru valoarea <code>n</code> citită tabla are <code>n+1</code> linii și <code>2n+1</code> coloane, iar <code>k</code> reprezintă numărul coloanei din prima linie de unde pleacă calul.

	= Date de ieșire =		= Date de ieșire =
Line 25:		Line 25:
	Dacă <code>t</code> din fișierul de intrare este <code>2</code> se va rezolva doar a doua cerință.		Dacă <code>t</code> din fișierul de intrare este <code>2</code> se va rezolva doar a doua cerință.

	În acest caz fișierul de ieșire <code>p2sahOUT.txt</code> va conține un singur număr reprezentând cantitatea totală de fân mâncată de un cal care pleacă de pe linia <code>1</code> și coloana <code>k</code> (trebuie afișat restul modulo <code>100003</code>).		În acest caz fișierul de ieșire <code>p2sahOUT.txt</code> va conține un singur număr reprezentând cantitatea totală de fân mâncată de un cal care pleacă de pe linia <code>1</code> și coloana <code>k</code> (trebuie afișat restul modulo <code>100003</code>). În cazul în care restricțiile nu sunt îndeplinite, se va afișa mesajul "Datele nu corespund restrictiilor impuse".

	= Restricții și precizări =		= Restricții și precizări =

Oros Ioana Diana at 16:35, 18 May 2024

2024-05-18T16:35:41Z

Show changes

Oros Ioana Diana at 18:48, 8 January 2024

2024-01-08T18:48:01Z

@@ Line 17: / Line 17: @@
 '''Dacă t din fișierul de intrare este 1 se va rezolva doar prima cerință.'''
 <br>
-În acest caz fișierul de ieșire p2sah.out va conține un singur număr reprezentând cantitatea totală de fân din toate pătratele situate pe tabla pe linia k (trebuie afișat restul modulo 100003).
+În acest caz fișierul de ieșire p2sahout.txt va conține un singur număr reprezentând cantitatea totală de fân din toate pătratele situate pe tabla pe linia k (trebuie afișat restul modulo 100003).
 <br>
 '''Dacă t din fișierul de intrare este 2 se va rezolva doar a doua cerință.'''
 <br>
-În acest caz fișierul de ieșire p2sah.out va conține un singur număr reprezentând cantitatea totală de fân mâncată de un cal care pleacă de pe linia 1 și coloana k (trebuie afișat restul modulo 100003).
+În acest caz fișierul de ieșire p2sahout.txt va conține un singur număr reprezentând cantitatea totală de fân mâncată de un cal care pleacă de pe linia 1 și coloana k (trebuie afișat restul modulo 100003).
 == Restricții și precizări ==
 *1 ≤ k ≤ n ≤ 1.000.000.000
@@ Line 50: / Line 50: @@
 == Rezolvare ==
 <syntaxhighlight lang="python" line>
 </syntaxhighlight>

Oros Ioana Diana at 18:44, 8 January 2024

2024-01-08T18:44:47Z

← Older revision		Revision as of 18:44, 8 January 2024
Line 1:		Line 1:
	Se dă o tablă de șah cu n+1 linii (numerotate de sus în jos începând cu 1) și 2n+1 coloane (numerotate de la stânga la dreapta începând cu 1). Pe prima linie pătratul din mijloc conține 1 gram de fân, iar celelalte pătrate de pe prima linie nu conțin nimic. Începând cu linia a doua fiecare pătrat conține o cantitate de fân obținută prin adunarea cantităților de fân din cele 3 pătrate ale liniei anterioare cu care se învecinează (pe verticală și diagonală). De exemplu dacă n=3 tabla are 4 linii, 7 coloane și următoarea configurație.		Se dă o tablă de șah cu n+1 linii (numerotate de sus în jos începând cu 1) și 2n+1 coloane (numerotate de la stânga la dreapta începând cu 1). Pe prima linie pătratul din mijloc conține 1 gram de fân, iar celelalte pătrate de pe prima linie nu conțin nimic. Începând cu linia a doua fiecare pătrat conține o cantitate de fân obținută prin adunarea cantităților de fân din cele 3 pătrate ale liniei anterioare cu care se învecinează (pe verticală și diagonală). De exemplu dacă n=3 tabla are 4 linii, 7 coloane și următoarea configurație.
			<br>
	Un cal pleacă de pe prima linie, de pe o coloana k<=n, sare din orice poziție (i,j) în poziția (i+1,j+2) atât timp cât este posibil și mănâncă tot fânul din pătratele prin care trece. De exemplu, pentru n=3 și k=2, pătratele prin care trece calul sunt marcate cu asterisc (*)		Un cal pleacă de pe prima linie, de pe o coloana k<=n, sare din orice poziție (i,j) în poziția (i+1,j+2) atât timp cât este posibil și mănâncă tot fânul din pătratele prin care trece. De exemplu, pentru n=3 și k=2, pătratele prin care trece calul sunt marcate cu asterisc (*)
	== Cerința ==		== Cerința ==
	'''1.''' Cunoscând n și k, să se calculeze cantitatea de fân de pe linia k a tablei.		'''1.''' Cunoscând n și k, să se calculeze cantitatea de fân de pe linia k a tablei.
			<br>
	'''2.''' Cunoscând n și k, să se calculeze câte grame de fân mănâncă un cal care pleacă de pe prima linie, de pe coloana k.		'''2.''' Cunoscând n și k, să se calculeze câte grame de fân mănâncă un cal care pleacă de pe prima linie, de pe coloana k.
			<br>
	Întrucât aceste numere pot fi mari, se cere doar restul modulo 100003 ale acestor numere.		Întrucât aceste numere pot fi mari, se cere doar restul modulo 100003 ale acestor numere.
	== Date de intrare ==		== Date de intrare ==
			Fișierul de intrare '''p2sahin.txt''' conține pe prima linie un număr t cu valoarea 1 sau 2. Pe a doua linie a fișierului de intrare se găsesc două numere naturale n și k separate printr-un spațiu.
			<br>
			Dacă t=1 se va rezolva prima cerință, deci pentru valoarea n citită tabla are n+1 linii și 2n+1 coloane, iar k reprezintă numărul liniei de pe care trebuie calculată cantitatea de fân.
			<br>
			Dacă t=2 se va rezolva a doua cerință, deci pentru valoarea n citită tabla are n+1 linii și 2n+1 coloane, iar k reprezintă numărul coloanei din prima linie de unde pleacă calul.
	== Date de ieșire ==		== Date de ieșire ==
			'''Dacă t din fișierul de intrare este 1 se va rezolva doar prima cerință.'''
			<br>
			În acest caz fișierul de ieșire p2sah.out va conține un singur număr reprezentând cantitatea totală de fân din toate pătratele situate pe tabla pe linia k (trebuie afișat restul modulo 100003).
			<br>
			'''Dacă t din fișierul de intrare este 2 se va rezolva doar a doua cerință.'''
			<br>
			În acest caz fișierul de ieșire p2sah.out va conține un singur număr reprezentând cantitatea totală de fân mâncată de un cal care pleacă de pe linia 1 și coloana k (trebuie afișat restul modulo 100003).
	== Restricții și precizări ==		== Restricții și precizări ==
			*1 ≤ k ≤ n ≤ 1.000.000.000
	== ~~Exemplu~~ 1 ==		*La cerința 1 pentru 80% dintre teste k ≤ n ≤ 1.000.000, iar pentru alte 20% din teste k ≤ n ≤ 1.000.000.000
			*La cerința 2 pentru 30% dintre teste k ≤ n ≤ 1000, pentru alte 30% dintre teste k ≤ n ≤ 1.000.000, iar pentru restul de 40% dintre teste k ≤ n ≤ 1.000.000.000.
			*Rezolvarea corectă a primei cerințe asigură 20% din punctajul testului respectiv.
			*Rezolvarea corectă a celei de a doua cerințe asigura 70% din punctajul testului respectiv.
			== Exemplul 1 ==
			; p2sahin.txt
			:1
			:3 2
			; p2sahout.txt
			:3
			== Explicatie ==
			t=1, deci se rezolvă prima cerință.
	<br>		<br>
	== ~~Exemplu~~ 2 ==		Pe linia a doua există 3 pătrate care conțin fiecare câte un gram de fân.(vezi desenul din enunț)
			== Exemplul 2 ==
			; p2sahin.txt
			: 2
			: 3 2
			; p2sahout.txt
			: 2
			== Explicatie ==
			t=2, deci se rezolvă a doua cerință.
	<br>		<br>
			Traseul calului este: (1,2) -> (2,4) -> (3,6) adică exact pătrățelele marcate cu asterisc în desenul din enunț. Prima poziție nu conține fân, iar celelalte două conțin câte un gram de fân. Deci calul mănâncă 2 grame de fân.
	== Rezolvare ==		== Rezolvare ==
	<syntaxhighlight lang="python" line>		<syntaxhighlight lang="python" line>

Oros Ioana Diana at 18:37, 8 January 2024

2024-01-08T18:37:14Z

← Older revision		Revision as of 18:37, 8 January 2024
Line 1:		Line 1:
	Se dă o tablă de șah cu n+1 linii (numerotate de sus în jos începând cu 1) și 2n+1 coloane (numerotate de la stânga la dreapta începând cu 1). Pe prima linie pătratul din mijloc conține 1 gram de fân, iar celelalte pătrate de pe prima linie nu conțin nimic. Începând cu linia a doua fiecare pătrat conține o cantitate de fân obținută prin adunarea cantităților de fân din cele 3 pătrate ale liniei anterioare cu care se învecinează (pe verticală și diagonală). De exemplu dacă n=3 tabla are 4 linii, 7 coloane și următoarea configurație.		Se dă o tablă de șah cu n+1 linii (numerotate de sus în jos începând cu 1) și 2n+1 coloane (numerotate de la stânga la dreapta începând cu 1). Pe prima linie pătratul din mijloc conține 1 gram de fân, iar celelalte pătrate de pe prima linie nu conțin nimic. Începând cu linia a doua fiecare pătrat conține o cantitate de fân obținută prin adunarea cantităților de fân din cele 3 pătrate ale liniei anterioare cu care se învecinează (pe verticală și diagonală). De exemplu dacă n=3 tabla are 4 linii, 7 coloane și următoarea configurație.

	Un cal pleacă de pe prima linie, de pe o coloana k<=n, sare din orice poziție (i,j) în poziția (i+1,j+2) atât timp cât este posibil și mănâncă tot fânul din pătratele prin care trece. De exemplu, pentru n=3 și k=2, pătratele prin care trece calul sunt marcate cu asterisc (*)		Un cal pleacă de pe prima linie, de pe o coloana k<=n, sare din orice poziție (i,j) în poziția (i+1,j+2) atât timp cât este posibil și mănâncă tot fânul din pătratele prin care trece. De exemplu, pentru n=3 și k=2, pătratele prin care trece calul sunt marcate cu asterisc (*)
	== Cerința ==		== Cerința ==
	'''1.''' Cunoscând n și k, să se calculeze cantitatea de fân de pe linia k a tablei.		'''1.''' Cunoscând n și k, să se calculeze cantitatea de fân de pe linia k a tablei.

	'''2.''' Cunoscând n și k, să se calculeze câte grame de fân mănâncă un cal care pleacă de pe prima linie, de pe coloana k.		'''2.''' Cunoscând n și k, să se calculeze câte grame de fân mănâncă un cal care pleacă de pe prima linie, de pe coloana k.

Oros Ioana Diana: Pagină nouă: Se dă o tablă de șah cu n+1 linii (numerotate de sus în jos începând cu 1) și 2n+1 coloane (numerotate de la stânga la dreapta începând cu 1). Pe prima linie pătratul din mijloc conține 1 gram de fân, iar celelalte pătrate de pe prima linie nu conțin nimic. Începând cu linia a doua fiecare pătrat conține o cantitate de fân obținută prin adunarea cantităților de fân din cele 3 pătrate ale liniei anterioare cu care se învecinează (pe verticală și d...

2024-01-08T18:36:58Z

Pagină nouă: Se dă o tablă de șah cu n+1 linii (numerotate de sus în jos începând cu 1) și 2n+1 coloane (numerotate de la stânga la dreapta începând cu 1). Pe prima linie pătratul din mijloc conține 1 gram de fân, iar celelalte pătrate de pe prima linie nu conțin nimic. Începând cu linia a doua fiecare pătrat conține o cantitate de fân obținută prin adunarea cantităților de fân din cele 3 pătrate ale liniei anterioare cu care se învecinează (pe verticală și d...

New page

Se dă o tablă de șah cu n+1 linii (numerotate de sus în jos începând cu 1) și 2n+1 coloane (numerotate de la stânga la dreapta începând cu 1). Pe prima linie pătratul din mijloc conține 1 gram de fân, iar celelalte pătrate de pe prima linie nu conțin nimic. Începând cu linia a doua fiecare pătrat conține o cantitate de fân obținută prin adunarea cantităților de fân din cele 3 pătrate ale liniei anterioare cu care se învecinează (pe verticală și diagonală). De exemplu dacă n=3 tabla are 4 linii, 7 coloane și următoarea configurație.
Un cal pleacă de pe prima linie, de pe o coloana k<=n, sare din orice poziție (i,j) în poziția (i+1,j+2) atât timp cât este posibil și mănâncă tot fânul din pătratele prin care trece. De exemplu, pentru n=3 și k=2, pătratele prin care trece calul sunt marcate cu asterisc (*)
== Cerința ==
'''1.''' Cunoscând n și k, să se calculeze cantitatea de fân de pe linia k a tablei.
'''2.''' Cunoscând n și k, să se calculeze câte grame de fân mănâncă un cal care pleacă de pe prima linie, de pe coloana k.

Întrucât aceste numere pot fi mari, se cere doar restul modulo 100003 ale acestor numere.
== Date de intrare ==

== Date de ieșire ==

== Restricții și precizări ==

== Exemplu 1 ==

<br>
== Exemplu 2 ==

<br>
== Rezolvare ==
<syntaxhighlight lang="python" line>

</syntaxhighlight>

== Explicatie ==