cuburi1

pbInfo.ro

Probleme
Soluţii
Resurse
a53
Postată de	Clasa	Intrare/ieșire	Limită timp	Limită memorie	Sursa problemei	Autor	Dificultate	Scorul tău
  Candale Silviu (silviu)	11	cuburi1.in / cuburi1.out	0.25 secunde	1 MB / 1 MB	Lot Juniori, Bistrita, 2009	Zoltan Szabo	concurs
100
#739 Cuburi1
Clasa a 11-a   Probleme diverse   Probleme diverse   Cuburi1
Lot national, Bistrița, 2009 Juniori Cuburi1
Etichete: nicio etichetă


Această problemă a fost preluată dintr-un concurs. Rezultatele evaluării pot fi diferite față ale evaluării în concurs.
ID	Utilizator	Problema	Data încărcării	Tip	Stare	Scor
#14325021	✔️ Popa Adrian (a53)	Cuburi1	2019-02-28 17:39:54	C++	Evaluare finalizată	100
#7333289	✔️ Popa Adrian (a53)	Cuburi1	2017-12-05 18:13:50	Pascal	Evaluare finalizată	100
Enunț
Indicații
Teste de evaluare
Soluția oficială 1
Soluții


Cerința
Fie n cuburi de aceeaşi mărime, cu feţe colorate. Culorile sunt codificate prin câte o literă de la A la M. Pentru fiecare cub se cunosc culorile feţelor în ordinea: bază, capac, faţă frontală, faţă laterală dreapta, faţa din spate, faţă laterală stânga. Să se determine numărul maxim de cuburi care, răsturnate şi rotite convenabil, pot fi puse unul peste altul astfel încât să formeze un turn cu toate feţele uniform colorate (fiecare faţă a turnului sa fie de aceeaşi culoare, de la primul, până la ultimul cub al turnului).

Date de intrare
Fișierul de intrare cuburi1.in conține pe prima linie numărul de cuburi n, iar pe a următoarele n linii culorile fețelor celor n cuburi.

Date de ieșire
Fișierul de ieșire cuburi1.out va conține pe prima linie un singur număr ce reprezintă numărul maxim de cuburi care, răsturnate şi rotite convenabil, pot fi puse unul peste altul astfel încât să formeze un turn cu feţele uniform colorate.

Restricții și precizări
0 ≤ n ≤ 50000
cuburile ce formează un turn sunt aşezate numai unul peste celalalt, nu şi unul lângă celălalt;
culorile fetelor unui cub se pot repeta pentru două sau mai multe dintre cele 6 feţe ale sale;
orice cub poate fi rotit sau răsturnat pentru a fi adus într-o poziţie convenabilă;
culorile fetelor cuburilor care nu formează feţele laterale ale turnului nu au nici o importanţă;
culorile fețelor sunt litere mari din mulțimea {A,B,...,M}



Exemplu
cuburi1.in

3
ACADEB
FBCDAE
AEDCBB
cuburi1.out

2
Explicație
Primul cub poate fi păstrat în poziţia sa, având feţele laterale A,@D@,@E@,@B@ (frontal, lateral-dreapta, spate, lateral-stânga), iar al treilea cub poate fi răsturnat astfel încât să aibă capacele B şi C, şi rotit astfel încât să aibă feţele laterale să fie tot A,@D@,@E@,@B@.



Încarcă soluție

Lipește codul aici
Alege limbajul de programare
1
#include <bits/stdc++.h>
2
using namespace std;
3
ifstream in("cuburi1.in");
4
ofstream out("cuburi1.out");
5
unordered_map <string, int> v;
6
unordered_map <string, int> verif;
7
int i;
8
int f(char a, char b, char c, char d)
9
{
10
    if(c < a)
11
        swap(a, c);
12
    if(d < b)
13
        swap(b, d);
14
    if(b < a || (b == a && d < c))
15
    {
16
        swap(a, b);
17
        swap(c, d);
18
    }
19
    string rez = "";
20
    rez += a;
21
    rez += b;
22
    rez += c;
23
    rez += d;
24
    if(verif[rez] != i)
25
    {
26
        verif[rez] = i;
27
        return ++v[rez];
28
    }
29
    verif[rez] = i;
30
    return 0;
31
}
32
int main()
33
{
34
    int n;
35
    in >> n;
36
    int mx = 0;
37
    for(i = 1; i <= n; i ++)
38
    {
39
        string c;
40
        in >> c;
41
        mx = max(mx, f(c[2], c[3], c[4], c[5]));
42
        mx = max(mx, f(c[0], c[3], c[1], c[5]));
43
        mx = max(mx, f(c[0], c[2], c[1], c[4]));
44
    }
45
    out << mx;
46
    return 0;
47
}
 Contact •  Reîncarcă • 86.120.226.155