Niestety, nie byliśmy w stanie w pełni poprawnie wyświetlić tego pliku, ponieważ nie jest zakodowany w UTF-8.
Możesz pobrać ten plik i spróbować otworzyć go samodzielnie.
#include <iostream> using namespace std; bool wyst[500007]; int main() { ios_base::sync_with_stdio(0); int n, k; cin>>n>>k; int ile = 0; // tyle butelek do zamiany long long koszt = 0; int but; for (int i = 0; i < n; i++) { cin>>but; if (i < k) { // jeste�my na prefiksie if (wyst[but] == true) { ile++; koszt += (long long)(k - ile - i); // ta butelka znajdzie si� na pozycji k - ile } } else { if (ile > 0 && wyst[but] == false) { // z t� butelk� mog� zamieni� koszt += (long long)(i - (k - ile)); ile--; } } wyst[but] = true; } if (ile > 0) cout<<-1; else cout<<koszt; 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 | #include <iostream> using namespace std; bool wyst[500007]; int main() { ios_base::sync_with_stdio(0); int n, k; cin>>n>>k; int ile = 0; // tyle butelek do zamiany long long koszt = 0; int but; for (int i = 0; i < n; i++) { cin>>but; if (i < k) { // jeste�my na prefiksie if (wyst[but] == true) { ile++; koszt += (long long)(k - ile - i); // ta butelka znajdzie si� na pozycji k - ile } } else { if (ile > 0 && wyst[but] == false) { // z t� butelk� mog� zamieni� koszt += (long long)(i - (k - ile)); ile--; } } wyst[but] = true; } if (ile > 0) cout<<-1; else cout<<koszt; return 0; } |