#include <cstdio> #include <unordered_map> int main() { int liczbaButelek, liczbaRoznychMarek, iloscRoznychMarekNaPolce, butelka, iloscSekund = 0; std::unordered_map<int, int> pozycjeButelek; scanf("%d%d", &liczbaButelek, &liczbaRoznychMarek); for (int i=0; i<liczbaButelek; i++) { scanf("%d", &butelka); if (pozycjeButelek.find(butelka) == pozycjeButelek.end()) { pozycjeButelek[butelka] = i; iloscRoznychMarekNaPolce++; } } if (iloscRoznychMarekNaPolce < liczbaRoznychMarek) { printf("-1\n"); return 0; } auto pozycjaButelki = pozycjeButelek.begin(); for (int i=0; i<iloscRoznychMarekNaPolce && pozycjaButelki != pozycjeButelek.end(); i++) { iloscSekund += pozycjaButelki->second - i; pozycjaButelki++; } if (iloscSekund > 0) { printf("%d\n", iloscSekund); } else { printf("-1\n"); return 0; } return 0; }
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 | #include <cstdio> #include <unordered_map> int main() { int liczbaButelek, liczbaRoznychMarek, iloscRoznychMarekNaPolce, butelka, iloscSekund = 0; std::unordered_map<int, int> pozycjeButelek; scanf("%d%d", &liczbaButelek, &liczbaRoznychMarek); for (int i=0; i<liczbaButelek; i++) { scanf("%d", &butelka); if (pozycjeButelek.find(butelka) == pozycjeButelek.end()) { pozycjeButelek[butelka] = i; iloscRoznychMarekNaPolce++; } } if (iloscRoznychMarekNaPolce < liczbaRoznychMarek) { printf("-1\n"); return 0; } auto pozycjaButelki = pozycjeButelek.begin(); for (int i=0; i<iloscRoznychMarekNaPolce && pozycjaButelki != pozycjeButelek.end(); i++) { iloscSekund += pozycjaButelki->second - i; pozycjaButelki++; } if (iloscSekund > 0) { printf("%d\n", iloscSekund); } else { printf("-1\n"); return 0; } return 0; } |