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

main.cpp

ID #826 · InfoAs Advent Calendar 2025 · Vectori de frecvență și vectori caracteristici

Problema La comun

Ușoară · 2

Memorie: 64 MB / 8 MB

Timp: 0.1 secunde

I/O: Consolă

De Crăciun, n spiriduși împachetează cadouri pentru a fi donate. După câteva ore bune de împachetat, aceștia își așează cadourile împachetate în teancuri separate. Moș Crăciun vine la inspecție și le impune spiridușilor o regulă destul de strictă: acesta va colecta teancuri de cadouri doar dacă numărul de cadouri într-un grup a_i este un multiplu de trei. Pentru că spiridușii vor să știe că munca lor a fost de folos, aceștia își pot pune la comun cadourile împachetate (dacă vor!), astfel că dacă inițial a = (1, 2, 3, 6, 9), după punerea la comun a cadourilor a₁ și a₂, a = (3, 3, 6, 9).

După ce spiridușii se organizează și grupează, Moș Crăciun vine și numără câte teancuri au un număr de cadouri multiplu de trei. Acesta vrea cel mai mare număr de teancuri.

Cerință

Se dau n și numărul de cadouri din cele n teancuri inițiale ale spiridușilor. Să se grupeze optim (0 sau mai multe grupări) cadourile spiridușilor și să se calculeze care este numărul maxim de teancuri posibile ce au un număr de cadouri divizibil cu trei.

Date de intrare

Programul citește de la tastatură de pe prima linie numărul natural n reprezentând numărul de spiriduși, iar de pe a doua linie, n numere naturale separate prin câte un spațiu, reprezentând numărul de cadouri din fiecare teanc.

Date de ieșire

Programul afișează pe ecran numărul maxim de teancuri posibile care să aibă un multiplu de trei drept număr de cadouri, după eventuala grupare a spiridușilor.

Restricții și precizări

1 ≤ n ≤ 100.000
1 ≤ a_i ≤ 1.000.000, pentru 1 ≤ i ≤ n

Exemple

Se citește

5
1 2 3 4 5

Se afișează

Explicație

Spiridușii 1 și 2 își pot grupa cadourile (1 + 2 = 3), iar la fel pot face și 4 și 5 (4 + 5 = 9). În total, se formează teancurile (3, 3, 9), toate multiple de 3. Nicio altă grupare nu va obține un număr mai mare de teancuri divizibile cu trei.

Se citește

10
4 1 7 7 1 4 7 1 4 4

Se afișează

Explicație

O posibilă grupare: (4 + 1 + 7, 7 + 1 + 4, 7 + 1 + 4, 4) = (12, 12, 12, 4), cu trei teancuri numărate la răspuns.

ID	#826	Autor	Dominic Satnoianu
Set	InfoAs Advent Calendar 2025	Adăugată de	Dominic Satnoianu domi
Capitol	Clasa a IX-a/Vectori (tablouri unidimensionale)/Vectori de frecvență și vectori caracteristici
Licență	© 2021 – 2025 Aspire Education Labs SRL. Toate drepturile rezervate. Așa cum este specificat și în termeni și condiții, conținutul acestei pagini este protejat de legea drepturilor de autor și este interzisă copierea sau modificarea acestuia fără acordul scris al autorilor. Încălcarea drepturilor de autor este o infracțiune și se pedepsește conform legii.

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 La comun

Soluții trimise	6
Soluții de 100 de puncte	2
Soluții de luna aceasta Cu 6 mai multe decât luna trecută.	6 +6
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.	66.67%

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 6

1000000	1000000	100000	10000	10
10000	1000000	100	10	10000000
100000	10	10000000	1000000	10000000
10000000	100000	1000	10000000	10
1000000	1000	100000	100000	10000
10000	10000000	10000	10000	1000000
100000	10000	1000	10	100000
10000	10000000	1000000	10000	10000
10000000	10	100	1000	100000
10	10000	100	1000	10
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 La comun

Cerință

Date de intrare

Date de ieșire

Restricții și precizări

Exemple

Se citește

Se afișează

Explicație

Se citește

Se afișează

Explicație

Indicații oficiale de rezolvare a problemei

Subtitle

Indicații oficiale de rezolvare a problemei

Subtitle

Soluții trimise la problema La comun

Statistici

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

Ultimele soluții trimise 6

Comentarii 0

Autentifică-te pentru a putea comenta.

Prelucrare text

Testare cod

InfoAs AI

Bacalaureat și admiteri

Olimpiade și concursuri

Rezolvă probleme

Materia de olimpiadă

Problema La comun

Cerință

Date de intrare

Date de ieșire

Restricții și precizări

Exemple

Se citește

Se afișează

Explicație

Se citește

Se afișează

Explicație

Indicații oficiale de rezolvare a problemei

Subtitle

Indicații oficiale de rezolvare a problemei

Subtitle

Soluții trimise la problema La comun

Statistici

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

Ultimele soluții trimise 6

Comentarii 0

Autentifică-te pentru a putea comenta.

Prelucrare text

Testare cod

InfoAs AI

Setări

Dispunere

Alte setări

Utilizăm Cookies

Shortcuturi