4091 - Sss1

Sursa: [1]

Cerinţa

Dându-se o poziţie din şir se cere determinarea valorii care se află pe acea poziţie.

Dându-se o valoare, să se determine cea mai mică poziţie din şir pe care aceasta se află.

Date de intrare

De la tastatură se citesc două numere C şi V. Dacă avem C = 1, trebuie determinată valoarea de pe poziția V din șir. Dacă avem C = 2 se cere să determinăm cea mai mică poziție din șir unde avem valoarea V.

Date de ieșire

Dacă datele sunt introduse corect, pe ecran se va afișa: "Datele sunt introduse corespund cerintelor.", apoi pe un rând nou afișează pe ecran se va afișa un singur număr natural corespunzător rezultatului obținut pentru rezolvarea fiecărei. În caz contrar, se va afișa pe ecran: "Datele introduse nu corespund cerintelor."

Restricţii şi precizări

• 1 ⩽ C ⩽ 2
• Pentru 25% din punctaj, C = 1 și V ⩽ 100.000
• Pentru 25% din punctaj, C = 1 și 100.000 < V ⩽ 1.000.000.000
• Pentru 50% din punctaj, C = 2 și 1 < V ⩽ 35.000

Exemplul 1

Intrare

Introduceti numar: 0

Introduceti alt numar: 0

Ieșire

Datele introduse nu corespund cerintelor.

Exemplul 2

Intrare

Introduceti numar: 1

Introduceti alt numar: 8

Ieșire

Datele de intrare corespund cerintelor.

3

Rezolvare

<syntaxhighlight lang="python" line>

1. 4091

def validate_input(C, N, a, K):

   if not (1 <= N <= 100000):
       print("Datele introduse nu corespund cerintelor")
       exit()
   if not all(0 < x <= 100000 for x in a[1:]):
       print("Datele introduse nu corespund cerintelor")
       exit()
   if C == 1 and len(a) <= K:
       print("Datele introduse nu corespund cerintelor")
       exit()
   if C == 2 and N <= 10:
       print("Datele introduse nu corespund cerintelor")
       exit()
   if C == 1 and len(str(a[1])) > 1 and not any(x.isdigit() for x in str(a[1])):
       print("Datele introduse nu corespund cerintelor")
       exit()

   print("Datele introduse corespund cerintelor.")

def read_input_file(filename):

   with open(filename, "r") as f:
       C, N = map(int, f.readline().split())
       a = [0] * (N+1)
       for i in range(1, N+1):
           a[i] = int(f.readline())
   return C, N, a

def write_output_file(filename, value):

   with open(filename, "w") as f:
       f.write(str(value))

def get_sum_last_n_nonzero_digits(C, N, a):

   def vcmddcn(n):
       while n:
           if n % 10:
               return n % 10
           else:
               n //= 10
       return -1
   c = vcmddcn(a[1])
   S = sum(a[N-c+1:])
   return S if C == 1 else None

def get_max_sum_subsequence(C, N, a):

   s = [0] * (N+1)
   for i in range(1, N+1):
       s[i] = s[i-1] + a[i]
   S, Max = 0, 0
   for i, j in zip(range(N, 0, -1), range(1, N+1)):
       S = s[i] - s[i-j]
       Max = max(S, Max)
   return Max if C != 1 else None

if __name__ == '__main__':

   C, N, a = read_input_file("sss.in")
   validate_input(C, N, a, K=2)
   result = get_sum_last_n_nonzero_digits(C, N, a) or get_max_sum_subsequence(C, N, a)
   if result is not None:
       write_output_file("sss.out", result)

</syntaxhighlight>

Explicatie rezolvare

Acest program este o implementare a unui algoritm matematic care calculează o anumită sumă, în funcție de valorile a două variabile de intrare: c și v. Funcția is_valid este utilizată pentru a verifica dacă valorile introduse pentru c și v corespund cerințelor impuse de algoritmul matematic. Dacă valorile introduse nu corespund, programul va afișa un mesaj de eroare.

Funcția calculate_s este funcția principală care calculează suma în funcție de valorile de intrare c și v. Dacă valorile nu sunt valide, aceasta va arunca o excepție. Altfel, funcția va utiliza o serie de instrucțiuni if/else și bucle while/for pentru a calcula suma într-un mod specific, în funcție de valorile lui c și v.

În secțiunea main, utilizatorul este invitat să introducă valorile pentru c și v. Dacă valorile introduse nu sunt valide, programul va afișa un mesaj de eroare. Dacă valorile sunt valide, programul va afișa un mesaj de confirmare și va calcula suma utilizând funcția calculate_s. Suma rezultată va fi afișată la sfârșit.