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> #include <cstring> using namespace std; int tab[1000000]; // ilosc pieniedzy goscia int zmiana[1000000]; //zmiana go�cia po ca�ym cyklu int zmianamaks[1000000]; //najwi�ksze zmniejszenie go�cia w trakcie cyklu int cykl[1000000]; //zmiana w danym momecnie cyklu string c; long long NWD(long long a,long long b) { long long c; while (b!=0) { c=a%b; a=b; b=c; } return a; } int main() { long long n,m,w=0,wynik=9000000000000000000,licznik=0; cin>>n; for(int i=1;i<=n;i++)cin>>tab[i]; cin>>m; cin>>c; for(int i=0;i<m;i++) { if(c[i]=='W')cykl[i+1]=1;else cykl[i+1]=-1; } long long nww=n/NWD(n,m)*m; for(long long i=1;i<=nww;i++) { long long j=(i-1)%n+1; zmiana[j]=zmiana[j]+cykl[(i-1)%m+1]; if(zmiana[j]<zmianamaks[j])zmianamaks[j]=zmiana[j]; if(zmiana[j]==-1*tab[j]) { cout<<i; w=1; break; } } if(w==0) { for(long long i=1;i<=n;i++)if(zmiana[i]<0) { w=1; tab[i]=tab[i]+zmiana[i]; licznik=nww; while(tab[i]+zmianamaks[i]>0) { tab[i]=tab[i]+zmiana[i]; licznik=licznik+nww; } for(long long j=i;j<=nww;j=j+n) { tab[i]=tab[i]+cykl[(j-1)%m+1]; if(tab[i]==0) { licznik=licznik+j; break; } } //cout<<i<<" "<<licznik<<endl;//moment w kt�rym i-ty go�� zbankrutowa� if(wynik>licznik)wynik=licznik; } if(w==0)cout<<"-1";else cout<<wynik; } }
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 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 | #include <iostream> #include <cstring> using namespace std; int tab[1000000]; // ilosc pieniedzy goscia int zmiana[1000000]; //zmiana go�cia po ca�ym cyklu int zmianamaks[1000000]; //najwi�ksze zmniejszenie go�cia w trakcie cyklu int cykl[1000000]; //zmiana w danym momecnie cyklu string c; long long NWD(long long a,long long b) { long long c; while (b!=0) { c=a%b; a=b; b=c; } return a; } int main() { long long n,m,w=0,wynik=9000000000000000000,licznik=0; cin>>n; for(int i=1;i<=n;i++)cin>>tab[i]; cin>>m; cin>>c; for(int i=0;i<m;i++) { if(c[i]=='W')cykl[i+1]=1;else cykl[i+1]=-1; } long long nww=n/NWD(n,m)*m; for(long long i=1;i<=nww;i++) { long long j=(i-1)%n+1; zmiana[j]=zmiana[j]+cykl[(i-1)%m+1]; if(zmiana[j]<zmianamaks[j])zmianamaks[j]=zmiana[j]; if(zmiana[j]==-1*tab[j]) { cout<<i; w=1; break; } } if(w==0) { for(long long i=1;i<=n;i++)if(zmiana[i]<0) { w=1; tab[i]=tab[i]+zmiana[i]; licznik=nww; while(tab[i]+zmianamaks[i]>0) { tab[i]=tab[i]+zmiana[i]; licznik=licznik+nww; } for(long long j=i;j<=nww;j=j+n) { tab[i]=tab[i]+cykl[(j-1)%m+1]; if(tab[i]==0) { licznik=licznik+j; break; } } //cout<<i<<" "<<licznik<<endl;//moment w kt�rym i-ty go�� zbankrutowa� if(wynik>licznik)wynik=licznik; } if(w==0)cout<<"-1";else cout<<wynik; } } |