Помощь с олимпиадой, что можно сделать с программой?

[kidtrash]

Задача 5: Древнее имя
Катя очень любит историю, поэтому ей подарили книгу про древние индейские имена. В книге утверждается, что коэффициент древности имени равен количеству таких пар букв имени, что первая буква пары стоит в имени раньше второй, и при этом первая буква пары и в алфавите стоит раньше второй.

Катя так восхитилась данным способом, что сразу же захотела подсчитать древность своего любимого индейского имени.

Входные данные
В первой строке входных данных содержится целое число N (1 ≤ N ≤ 105) — длина любимого индейского имени Кати.

Во второй строке содержится последовательность из N строчных букв английского алфавита — любимое индейское имя Кати.

Выходные данные
Выведите единственное целое число — коэффициент древности имени.

Обратите внимание, что при данных ограничениях ответ может быть больше, чем возможное значение 32-битной целочисленной переменной, поэтому необходимо использовать 64-битные числа (тип int64 в языке Pascal, тип long long в C и C++, тип long в Java и C#).

код:

 #include <bits/stdc++.h>
using namespace std;
int main(){
   int n;
   string s;
   cin>>n>>s;
   int x=0;
   for(int i=0; i<s.size(); i++)
    for(int j=i; j<s.size(); j++)
            if(char(s[i])<char(s[j]))x++;

   cout<<x;
   return 0;
}

Программа не проходит, потому что превышено максимальное время работы, что можно сделать с программой?

 

[EdwardCry]

Задача 5: Древнее имя
Катя очень любит историю, поэтому ей подарили книгу про древние индейские имена. В книге утверждается, что коэффициент древности имени равен количеству таких пар букв имени, что первая буква пары стоит в имени раньше второй, и при этом первая буква пары и в алфавите стоит раньше второй.

Катя так восхитилась данным способом, что сразу же захотела подсчитать древность своего любимого индейского имени.

Входные данные
В первой строке входных данных содержится целое число N (1 ≤ N ≤ 105) — длина любимого индейского имени Кати.

Во второй строке содержится последовательность из N строчных букв английского алфавита — любимое индейское имя Кати.

Выходные данные
Выведите единственное целое число — коэффициент древности имени.

Обратите внимание, что при данных ограничениях ответ может быть больше, чем возможное значение 32-битной целочисленной переменной, поэтому необходимо использовать 64-битные числа (тип int64 в языке Pascal, тип long long в C и C++, тип long в Java и C#).

код:

 #include <bits/stdc++.h>
using namespace std;
int main(){
   int n;
   string s;
   cin>>n>>s;
   int x=0;
   for(int i=0; i<s.size(); i++)
    for(int j=i; j<s.size(); j++)
            if(char(s[i])<char(s[j]))x++;

   cout<<x;
   return 0;
}

Программа не проходит, потому что превышено максимальное время работы, что можно сделать с программой?

чел а как вообще это решать, типо какой файл отправлять и что писать там где язык

 

[Chshi]

Задача 5: Древнее имя
Катя очень любит историю, поэтому ей подарили книгу про древние индейские имена. В книге утверждается, что коэффициент древности имени равен количеству таких пар букв имени, что первая буква пары стоит в имени раньше второй, и при этом первая буква пары и в алфавите стоит раньше второй.

Катя так восхитилась данным способом, что сразу же захотела подсчитать древность своего любимого индейского имени.

Входные данные
В первой строке входных данных содержится целое число N (1 ≤ N ≤ 105) — длина любимого индейского имени Кати.

Во второй строке содержится последовательность из N строчных букв английского алфавита — любимое индейское имя Кати.

Выходные данные
Выведите единственное целое число — коэффициент древности имени.

Обратите внимание, что при данных ограничениях ответ может быть больше, чем возможное значение 32-битной целочисленной переменной, поэтому необходимо использовать 64-битные числа (тип int64 в языке Pascal, тип long long в C и C++, тип long в Java и C#).

код:

 #include <bits/stdc++.h>
using namespace std;
int main(){
   int n;
   string s;
   cin>>n>>s;
   int x=0;
   for(int i=0; i<s.size(); i++)
    for(int j=i; j<s.size(); j++)
            if(char(s[i])<char(s[j]))x++;

   cout<<x;
   return 0;
}

Программа не проходит, потому что превышено максимальное время работы, что можно сделать с программой?

Получилось сделать что-нибудь?

 

[withay]

Задача 5: Древнее имя
Катя очень любит историю, поэтому ей подарили книгу про древние индейские имена. В книге утверждается, что коэффициент древности имени равен количеству таких пар букв имени, что первая буква пары стоит в имени раньше второй, и при этом первая буква пары и в алфавите стоит раньше второй.

Катя так восхитилась данным способом, что сразу же захотела подсчитать древность своего любимого индейского имени.

Входные данные
В первой строке входных данных содержится целое число N (1 ≤ N ≤ 105) — длина любимого индейского имени Кати.

Во второй строке содержится последовательность из N строчных букв английского алфавита — любимое индейское имя Кати.

Выходные данные
Выведите единственное целое число — коэффициент древности имени.

Обратите внимание, что при данных ограничениях ответ может быть больше, чем возможное значение 32-битной целочисленной переменной, поэтому необходимо использовать 64-битные числа (тип int64 в языке Pascal, тип long long в C и C++, тип long в Java и C#).

код:

 #include <bits/stdc++.h>
using namespace std;
int main(){
   int n;
   string s;
   cin>>n>>s;
   int x=0;
   for(int i=0; i<s.size(); i++)
    for(int j=i; j<s.size(); j++)
            if(char(s[i])<char(s[j]))x++;

   cout<<x;
   return 0;
}

Программа не проходит, потому что превышено максимальное время работы, что можно сделать с программой?

 

[Chshi]

Скрытое содержимое

Поможешь?

 

[ILOKISUP]

Поможешь?

обязательно c++? если нет то напиши в лс мне

 

[Irval]

Если готовы написать алгоритм самостоятельно, то вот решение - https://yougame.biz/threads/230037/post-2417557

 

[kidtrash]

Если готовы написать алгоритм самостоятельно, то вот решение - https://yougame.biz/threads/230037/post-2417557

спасибо

 

[sofi4rtamonovaN]

Кто-нибуть решил 2 номер, помогите,пожалуйста.

 

[Irval]

Кто-нибуть решил 2 номер, помогите,пожалуйста.

Если Вы не способны реализовывать алгоритм по готовому шаблону действий - мне очень жаль, но дальше первого этапа Вы не пройдёте. Практика - единственный вариант научиться спортивному программированию.

 

[Chshi]

Кто-нибуть решил 2 номер, помогите,пожалуйста.

a=int(input())

b=int(input())

c=int(input())

n=int(input())

k=int(input())

d=n//3

s=d*(a+b+c)

if k==1:

if n%3==1:

s+=a

elif n%3==2:

s+=a

s+=b

if k==2:

if n%3==1:

s+=b

elif n%3==2:

s+=b

s+=c

if k==3:

if n%3==1:

s+=c

elif n%3==2:

s+=c

s+=a

print(s)

 

[Little CatGril Gamer]

а смысл идти на олимпиады, если ты не можешь их решить?

 

[Irval]

a=int(input())

b=int(input())

c=int(input())

n=int(input())

k=int(input())

d=n//3

s=d*(a+b+c)

if k==1:

if n%3==1:

s+=a

elif n%3==2:

s+=a

s+=b

if k==2:

if n%3==1:

s+=b

elif n%3==2:

s+=b

s+=c

if k==3:

if n%3==1:

s+=c

elif n%3==2:

s+=c

s+=a

print(s)

Наконец-то хоть кто-то додумался. Это за 9-11 олимпиада? Если да, то очень странно, почему хромает уровень подготовки.

 

[FTP_z0nG]

Наконец-то хоть кто-то додумался. Это за 9-11 олимпиада? Если да, то очень странно, почему хромает уровень подготовки.

братан мы в школах в 10 классе максимум что проходим это как составлять таблицы в exсel ни о каких языках программирования даже речи нету, при том что у нас технологический профиль

 

[chevernocap]

4 fast plsssssssssss

 

[TaRix]

а смысл идти на олимпиады, если ты не можешь их решить?

нас заставили в школе, мол - вы что-то должны понимать

 

[Kankuro]

a=int(input())

b=int(input())

c=int(input())

n=int(input())

k=int(input())

d=n//3

s=d*(a+b+c)

if k==1:

if n%3==1:

s+=a

elif n%3==2:

s+=a

s+=b

if k==2:

if n%3==1:

s+=b

elif n%3==2:

s+=b

s+=c

if k==3:

if n%3==1:

s+=c

elif n%3==2:

s+=c

s+=a

print(s)
КАКОЙ ЯЗЫК?

 

[Little CatGril Gamer]

нас заставили в школе, мол - вы что-то должны понимать

ну тогда мне вас жалко