Pentru a putea rula codul, te rugăm să te autentifici.

main.cpp

​x
 
#include <iostream>
​
using namespace std;
​
int main()
{
    cout << "Hello, World!" << endl;
    return 0;
}

ID #783 · Olimpiada Locală de Informatică 2024, Brașov, clasa a IX-a · Cifrele unui număr

Problema Cod

Dificilă · 8

Memorie: 4 MB / 2 MB

Timp: 0.5 secunde

I/O: Fișiere

Algorel este noul responsabil al magazinului CODDE. Magazinul conține n produse de o calitate superioară.

Fiecărui produs i se asociază zilnic câte un cod, un număr natural nenul. Magazinul are mai mulți clienți fideli pe care Algorel încearcă să îi mulțumească zilnic, de aceea el alege în fiecare seară o serie de produse pentru a le oferi a doua zi clienților fideli la prețuri speciale, pentru aceasta generează un cod-cifră pe care îl trimite fiecărui client fidel.

Pentru a genera codul promoțional Algorel procedează astfel: alege produsele care au codurile cele mai mari m (1 ≤ m ≤ 6) numere prime, apoi calculează cifra de control a fiecărui numărului găsit, în final cu cifrele găsite construiește un număr natural cu cifrele generate în ordine crescătoare, iar apoi determină ultima cifră nenulă a factorialului numărului generat, cifra-cod generată o oferă tuturor clienților fideli.

Cerință

Algorel dorește să determine cât mai rapid cifra-cod și de aceea vă roagă să îl ajutați.

Date de intrare

Fișierul de intrare cod.in conține pe prima linie două numere naturale nenule n și m separate printr-un spațiu, pe următoarele linii se găsesc n numere naturale nenule.

Date de ieșire

Fișierul de ieșire cod.out conține pe prima linie o singură cifră.

Restricții și precizări

1 ≤ n ≤ 10.000
1 ≤ m ≤ 6
2 ≤ valoare cod produs ≤ 10⁶
Pentru 30% din teste m = 1
Pentru 70% din teste 2 ≤ m ≤ 6
Șirul celor n numere naturale va conține întotdeauna cel puțin m numere prime
Cifra de control a unui număr natural se obține calculând în mod repetat suma cifrelor numărului până când suma va fi formată dint-o singură cifră. Cifra de control a numărului 1782 este 9 (1782 -> 18 -> 9)

Exemple

cod.in

10 1
10 131 20 19 19 131 200 1000 6 11

cod.out

Explicație

Pentru primul exemplu. Pentru m = 1, se caută cel mai mare număr prim din șirul celor n numere citite, în cazul acesta numărul prelucrat este 131. Se formează numărul 5 din cifra de control corespunzătoare. Ultima cifră nenulă a lui 5! este 2.

Pentru al doilea exemplu. Pentru m = 4, se caută cele mai mari 4 numere prime din șirul celor n numere citite, în cazul acesta numerele căutate sunt 509, 509, 149, 11. Se formează numărul 2555 cu cifrele de control corespunzătoare numerelor găsite. Ultima cifră nenulă a lui 2555! este 6.

cod.in

10 4
1000 11 509 100 10 11 149 220 509 5

cod.out

Explicație

ID	#783	Autor	OLI 2024, Brașov, clasa a IX-a
Set	Olimpiada Locală de Informatică 2024, Brașov, clasa a IX-a	Adăugată de	Alexis Alexis lexington
Capitol	Clasa a IX-a/Algoritmi elementari/Cifrele unui număr
Licență	Problema aceasta a fost publicată sub licența CC BY-SA 4.0. Indicațiile sunt publicate sub licența InfoAs Standard License, iar rezolvarea sub licența InfoAs Standard License. Licența InfoAs Standard License nu permite copierea sau modificarea fără acordul scris al autorilor. Platforma și toate funcționalitățile ei rămân în continuare proprietatea intelectuală Aspire Education Labs SRL. © 2021 – 2025 Aspire Education Labs SRL. Toate drepturile rezervate.

Indicații oficiale de rezolvare a problemei

Lorem ipsum, dolor sit amet consectetur adipisicing elit. Aperiam rem vel architecto dolore, nulla laboriosam atque laudantium sint commodi in molestiae excepturi dicta inventore eum, quos porro illum ratione ea! Lorem ipsum dolor sit amet consectetur adipisicing elit. Dolorum possimus dolores, molestiae sunt repellendus voluptate qui asperiores maiores cumque, quidem nihil facere distinctio! Odit, a? Nisi nostrum quod delectus corporis?

Lorem ipsum dolor sit amet consectetur adipisicing elit Lorem ipsum dolor sit amet consectetur adipisicing elit. Dolorum possimus dolores, molestiae sunt repellendus voluptate qui asperiores maiores cumque, quidem nihil facere distinctio! Odit, a? Nisi nostrum quod delectus corporis?

#include <bits/stdc++.h>

    using namespace std;

    int main() {
        int n;
        cin >> n;
        cout << n * n << endl;
        return 0;
    }

Lorem:

Subtitle

Lorem:

Pentru a vizualiza indicațiile problemei, te rugăm să te autentifici.

Autentifică-te

Indicații oficiale de rezolvare a problemei

#include <bits/stdc++.h>

    using namespace std;

    int main() {
        int n;
        cin >> n;
        cout << n * n << endl;
        return 0;
    }

Lorem:

Subtitle

Lorem:

Pentru a vizualiza rezolvarea problemei, te rugăm să te autentifici.

Autentifică-te

Soluții trimise la problema Cod

Soluții trimise	524
Soluții de 100 de puncte	20
Soluții de luna aceasta La fel de multe ca luna trecută.	0 +0
Rata de succes Rata dintre numărul de persoane care au obținut 100 de puncte și numărul total de persoane care au încercat problema.	18.48%

Autentifică-te pentru a vedea soluțiile tale.

Autentifică-te

Toate soluțiile tale le găsești aici. Găsești toate detaliile evaluării mai târziu, precum punctaje și sfaturi primite.
Poți să editezi soluțiile tale și să le retrimiți. Reia mai târziu de unde ai rămas, pentru că poți modifica soluții și să le reevaluezi.
Profesorii pot să vadă soluțiile tale și să îți trimită sugestii. Astfel, îți este mai ușor să înveți informatica, primind sfaturi bune chiar de la școală.

Ultimele soluții trimise 524

100000	1000000	1000000	10000000	10
10000000	10	100	1000	10000000
1000000	10	10000	1000000	1000
100000	100000	10	10000	100
100000	100000	10000	10	10000
100	100	1000000	100	1000000
1000000	100000	100	100	10000
10000	1000000	10000000	100	100000
10	1000000	100000	10000000	100
1000000	100	1000	10	100000
Tabelul se actualizează în timp real. ?? / ??

Căutare probleme sau lecții	`/`
Primul rezultat	`Enter`
Rulează codul	`Ctrl + Enter`
Meniu shortcuturi	`?`
Ieși din meniul curent	`Esc`

Bacalaureat și admiteri

Olimpiade și concursuri

Rezolvă probleme

Materia de olimpiadă

Problema Cod

Cerință

Date de intrare

Date de ieșire

Restricții și precizări

Exemple

cod.in

cod.out

Explicație

cod.in

cod.out

Explicație

Indicații oficiale de rezolvare a problemei

Subtitle

Indicații oficiale de rezolvare a problemei

Subtitle

Soluții trimise la problema Cod

Statistici

Autentifică-te pentru a vedea soluțiile tale.

Ultimele soluții trimise 524

Comentarii 0

Autentifică-te pentru a putea comenta.

Prelucrare text

Testare cod

InfoAs AI

Începe să scrii…

Bacalaureat și admiteri

Olimpiade și concursuri

Rezolvă probleme

Materia de olimpiadă

Problema Cod

Cerință

Date de intrare

Date de ieșire

Restricții și precizări

Exemple

cod.in

cod.out

Explicație

cod.in

cod.out

Explicație

Indicații oficiale de rezolvare a problemei

Subtitle

Indicații oficiale de rezolvare a problemei

Subtitle

Soluții trimise la problema Cod

Statistici

Autentifică-te pentru a vedea soluțiile tale.

Ultimele soluții trimise 524

Comentarii 0

Autentifică-te pentru a putea comenta.

Prelucrare text

Testare cod

InfoAs AI

Setări

Dispunere

Alte setări

Utilizăm Cookies

Shortcuturi