Задачка

[den]

Помогите пожалуста!
Я уже в полном отчаинее
Вобщем есть одна задача.
В программе пользователь вводит число n, а программа выводит число k;
Ну я написал это:

#include <iostream>
using namespace std;

int main()
{
	int n;
	cin >> n;
	cout << (4*n)/3;
	return 0;
}

НО одна проверяющая система сказала

Неверный ответ на тесте 13

Я ВПАНИКЕ!!!11
ЧТО НЕ ТАК
Взарание спасибо

[den]

эээ, импер, зачем свой пост удалил, он же мне помог

ещё вопросик. последний
Вот задача

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

Входные данные: В первой строке содержится два целых числа N и М – количество строк в куче и количество запросов. (1 <= N, M <= 105). Далее записаны N строк кучи. Далее содержится строк M запросов. Все строки состоят из маленьких латинских букв. Длина любой строки ввода не превышает 21 символ.

Выходные данные: Для каждого запроса выведите в отдельной строке L чисел через пробел, где L – длина строки запроса. Каждое i-ое число должно содержать ответ задачи для префикса длины i строки запроса.

Пример входных данных
3 4
abacaba
dabaduba
abad
abac
aba
dab
adcb

Пример выходных данных
2 2 2 1
2 2 2
1 1 1
2 0 0 0

вот мой код:

#include <iostream>
#include <string>
using namespace std;

string str_masN[100001], str_masM[100001];

int main()
{
    int n, m;
    cin >> n >> m;
    for(int i = 0; i < n; i++)
        cin >> str_masN[i];
    for(int i = 0; i < m; i++)
        cin >> str_masM[i];
    
    for(int i = 0; i < m; i++)
    {
        int size  = str_masM[i].size();
        const char * buf = str_masM[i].c_str();
        for(int j = 1; j <= size; j++)
        {
            int nn = 0;
            for(int k = 0; k < n; k++)
            {
                if(str_masN[k].find(buf, 0, j) == 0)
                    nn++;
            }
            if(nn == 0)
            {
                for(int l = 0; l < size - j + 1; l++) cout << 0 << ' ';
                break;
            }
            cout << nn << ' ';
        }
        cout << endl;
    }
    return 0;
} 


он абсолютно рабочий, но сцуко на 165 мс больше положенного времени выполняется
Как ещё его можно оптимизировать?

[baton4ik]

Ну, во-первых, зачем такой большой размер массивов:
string str_masN[100001], str_masM[100001];
Ведь в условии сказано максимальный размер, так сделай так:
string str_masN[105], str_masM[105];
Это тоже влияет на быстродействие

[ABTOMAT]

Может, для быстродействия не стоит юзать класс string ? В задании было что-то по этому поводу? (в код не вникал особо)

[den]

baton4ik, то не 105, то 10^5

[den]

Вот есть динамический массив:

string *mas = new string[n];

как сделать чтоб элементами массива были не string, а char[24] ?

[den]

А можно чуть чуть поподробней

UPD - эээ, импер, это чо новая фишка штоли, удалять свои посты?

[impersonalis]

да не - старая

[den]

Есть два char массива: "qwerty" и "qweaty".
Как видно, последний совпавший символ у этих строк - e - 2 символ(если от 0 щитать).
Как наиболее быстро (важно каждая мс) увеличить каждый элемент c 0 до 2 (в данном случае) другого int массива на 1?

Только не говорите типо сам делай, это просто. Я знаю. Но я повторюсь вожна каждая милдисекунда

[Morganolla]

char a[];
char b[];
int i[];
int c=0;// индекс массива
while(a[c]==b[c]) i[c++]++;