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

Autentifică-te
main.cpp

Dificilă · 8

Memorie: 64 MB / 8 MB

Timp: 3 secunde

I/O: Fișiere

Dan, elev de clasa a VI-a, a primit o temă mai dificilă la matematică de la profesoara sa. Leneș fiind, acesta nu și-a făcut-o la timp și are acum nevoie de ajutorul vostru să îl scăpați de la o notă mică!

Cerință

Dându-se un număr natural N și apoi N numere naturale, să se determine:

  1. Numărul minim ce se poate forma cu toate cifrele fiecărui număr în parte.
  2. Lipind numere aflate pe poziții diferite în șir două câte două, câte dintre aceste combinații reprezintă un număr prim.

Date de intrare

Fișierul de intrare tema.in conține pe prima linie un număr natural C, care poate fi 1 sau 2. A doua linie conține numărul natural N ce reprezintă numărul de valori din șirul dat de profesoara lui Dan. Pe a treia linie se află N numere naturale separate prin câte un spațiu ce reprezintă numerele din șirul dat de profesoară, în ordinea dată.

Date de ieșire

Dacă valoarea lui C este 1, atunci se va rezolva numai punctul 1 din cerință. În acest caz, fișierul de ieșire tema.out va conține pe prima linie N numere naturale separate prin câte un spațiu ce reprezintă numerele minime ce pot fi formate cu toate cifrele fiecărui număr în parte (în ordinea dată).

Dacă valoarea lui C este 2, atunci se va rezolva numai punctul 2 din cerință. În acest caz, fișierul de ieșire tema.out va conține pe prima linie un singur număr natural, reprezentând câte combinații formate prin lipirea a două numere aflate pe poziții diferite din șirul inițial rezultă într-un număr prim.

Restricții și precizări

  • C poate fi 1 sau 2
  • Pentru cerința 1: 1 ≤ N ≤ 1.000.000, iar numerele din șir vor fi numere naturale ≤ 2.000.000
  • Pentru cerința 2: 1 ≤ N ≤ 15.000, iar numerele din șir vor fi numere naturale nenule < 1000
  • Rezolvarea cerinței 1 garantează 40 de puncte, iar cerința 2 60 de puncte
  • Pentru 50% din testele de la cerința 2, se garantează N ≤ 1000

Exemple

tema.in

1
3
398 7341 2537

tema.out

389 1347 2357

Explicație

Pentru primul exemplu. Cerința este 1. Numărul minim ce se poate forma cu cifrele numărului 398 este 389, ale numărului 7341 este 1347, iar ale numărului 2537 este 2357.

Pentru al doilea exemplu. Cerința este 2. Numerele care se pot forma lipind numerele din șir două câte două sunt: 107, 1013, 1010, 710, 713, 710, 1310, 137, 1310, 1010, 107, 1013. Dintre acestea, cele prime sunt: 107, 1013, 137, 107, 1013. Deci rezultatul cerut este 5.

tema.in

2
4
10 7 13 10

tema.out

5

Explicație

Pentru primul exemplu. Cerința este 1. Numărul minim ce se poate forma cu cifrele numărului 398 este 389, ale numărului 7341 este 1347, iar ale numărului 2537 este 2357.

Pentru al doilea exemplu. Cerința este 2. Numerele care se pot forma lipind numerele din șir două câte două sunt: 107, 1013, 1010, 710, 713, 710, 1310, 137, 1310, 1010, 107, 1013. Dintre acestea, cele prime sunt: 107, 1013, 137, 107, 1013. Deci rezultatul cerut este 5.

ID #765 Autor InfoMoisil 2024, clasa a VI-a
Set InfoMoisil 2024, clasa a VI-a Adăugată de Alexis Alexis lexington
Capitol Clasa a IX-a/Vectori (tablouri unidimensionale)/Vectori de frecvență și vectori caracteristici
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?

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?

#include <bits/stdc++.h>

    using namespace std;

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

Lorem:

Subtitle

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?

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?

Lorem:

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

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?

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?

#include <bits/stdc++.h>

    using namespace std;

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

Lorem:

Subtitle

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?

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?

Lorem:

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

Soluții trimise la problema Tema

Soluții trimise 72
Soluții de 100 de puncte 2
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. 10%

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 72

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

Comentarii 0

Autentifică-te pentru a putea comenta.

Autentifică-te