Неожиданный вывод в нескольких тестовых случаях. Что не так с моим решением?

Проблема Codeforces 158B-http://codeforces.com/problemset/problem/158/B

Мое решение дает неожиданный вывод в нескольких случаях. В настоящее время я застрял в контрольном примере 4. Я не могу найти ошибки в своем решении. Что мне не хватает? Мой код:

#include<iostream>
using namespace std;
int n,a[100000],i,b,c,d,e,f,g,h;
int main()
{
cin>>n;
for(i=0;i<n;i++)
{
cin>>a[i];
}
b=0;
c=0;
d=0;
e=0;
for(i=0;i<n;i++)
{
if(a[i]==1) //To check for number of 1,2,3 and 4 membered groups.
b=b+1;
if(a[i]==2)
c=c+1;
if(a[i]==3)
d=d+1;
if(a[i]==4)
e=e+1;
}
f=e;
if(d>b) //More 3 member groups than 1.
{
f=f+d; //f=f+b+(g-b) 3 and 1 member groups combine.Remaining 3 i.e. (g-b) member groups will can't combine with 2 member groups.Hence,they take separate taxies.
g=-1;
}
if(b>=d) //More 1 member groups than 3.
{
f=f+d;
g=b-d; //g=remaining 1 member groups.
}
h=(2*c)%4; //Empty seats in last taxi.Possible values can be 0,1,2,3.
if(h==0)
f=f+(c/2);
else
{
f=f+((c+1)/2);
}
if(g!=-1)
{
g=g-h; //Remaining 1 member groups after combining with remaining seats in last 2 member taxi.
f=f+g;
}
cout<<f;
}

Журнал судьи:

Тест: № 4, время: 0 мс, память: 380 КБ, код выхода: 0, код выхода из проверки: 1, вердикт: WRONG_ANSWER
вход
12
1 1 1 1 1 1 1 1 1 1 1 1
Выход
12
Ответ
3
Журнал проверки
ожидается неправильный ответ 3, найдено 12

0

Решение

в if(g!=-1) заявление у вас есть g остальные группы по 1 чел. Они должны принять (g+3)/4 рулит, а не g,

Другими словами, измените эту строку f=f+g; в f=f+(g+3)/4;,

Кстати, вы можете использовать оператор += для таких операций. Например, e=e+1 станет e += 1 или даже лучше e++; (когда вы увеличиваете число с именно так один).

0

Другие решения

g=g-h; //Remaining 1 member groups after combining with remaining seats in last 2 member taxi.
f=f+g;

Это неверно ИМО. должно быть что-то вроде f = f + (g+3)/4

Также, пожалуйста, дайте осмысленные имена вашим переменным, чтобы включить быструю отладку.

0

По вопросам рекламы [email protected]