Question

Potrzebuję program z pierwszego etapu olimpiady informatycznej (wszystko jedno który) napisany najlepiej w języku C (C++) ewentualnie może być visual basic. Jeśli ktoś czymś takim dysponuje- byłabym wdzięczna jakby się podzielił ;)

Answer 1

Zadanie Lizak z XVIII Olimpiady Informatycznej.

 

///////////////////////////////////////////////////

#include <iostream>
#include <string.h>

using namespace std;

int main()
{
int n,m,cn,k;
int r=1;
int l=1;
cin >> n >> m;
string liz;
cin >> liz;
for(int i=0; i<m; i++)
{
if(liz[0]=='T')
cn=2;
else
cn=1;
r=1;
l=1;
cin >> k;
for(;;)
{
if(cn==k)
{
cout << l << " " << r << endl;
break;
}
else
if(r==n)
{
cout << "NIE" << endl;
break;
}
else
{
if(liz[r]=='T')
cn+=2;
else
cn+=1;
r++;
while(cn>k)
{
if(liz[l-1]=='T')
cn-=2;
else
cn-=1;
l++;
}
}
}
}
return 0;
}