Есть задача, я её написал, но она не проходит, уверен, что правильно написал. Помогите пожалуйста!
Вот задача
Условие:
Ксения и Яна отмечают день Святого Валентина. Для подготовки к празднику они составили список из N задач, которые им предстоит сделать. Для выполнения i-той задачи Ксении потребуется Xi секунд, а Яне потребуется Yi секунд.
Для того, чтобы минимизировать время подготовки к празднику, они решили выполнять задачи поочередно. То есть, если Ксения выполняет первую задачу, то после этого Яна выполняет вторую, затем Ксения выполняет третью и так далее.
Порядок изменится, если Яна будет выполнять первую задачу.
Помогите Ксении и Яне найти минимальное возможное время, необходимое для выполнения всех N задач поочередно.
Формат ввода:
Первая строка содержит единственное целое число T – количество тестовых случаев. Далее следует описание тестов в следующем формате:
Первая строка каждого теста содержит единственное целое число N – количество задач.
Вторая строка каждого теста содержит N разделенных пробелами целых чисел, где i-тое число обозначает количество секунд, необходимое Ксении для выполнения i-той задачи.
Третья строка каждого теста содержит N разделенных пробелами целых чисел, где i-тое число обозначает количество секунд, необходимое Яне для выполнения i-той задачи.
Формат вывода:
Для каждого тестового случая выведите в отдельную строку единственное целое число – минимальное возможное время, необходимое для выполнения всех N задач.
Подзадачи:
Подзадача 1: 40 баллов
- 1≤T≤10
- 1≤N≤3
- 1≤Xi, Yi≤105
Подзадача 2: 60 баллов
- 1≤T≤10
- 1≤N≤2*104
- 1≤Xi, Yi≤105
Примеры тестов:
Входные данные:
1
3
2 1 2
3 2 1
Выходные данные: 5
Мой код :
long long t, n, cis, sn = 0, sc = 0;
vector<long long>kseniya;
vector<long long>yana;
cin >> t;
for (long long i = 1; i <= t; i++)
{
sn = 0;
sc = 0;
cin >> n;
for (long long ii = 1; ii <= n; ii++)
{
cin >> cis;
kseniya.push_back(cis);
}
for (long long ii = 1; ii <= n; ii++)
{
cin >> cis;
yana.push_back(cis);
}
for (long long ii = 0; ii < n; ii++)
{
if ((i + 1) % 2 != 0)sn += kseniya[ii];
else sn += yana[ii];
}
for (long long ii = 0; ii < n; ii++)
{
if ((i + 1) % 2 != 0)sc += yana[ii];
else sc += kseniya[ii];
}
cout << min(sn, sc) << endl;
kseniya.clear();
yana.clear();
}