geolymo 2013 ||| episode
ავტორი paradox
b amocana
წერილები: 1
paradox says:
14 მაისი 2013, 21:19
#include <iostream>
#include <fstream>
#include <vector>
#include <algorithm>
using namespace std;
int main()
{
ifstream fin("astrapark.in");
ofstream fout("astrapark.out");

int a,b,c,xs=0,ys=0,q,max, coa=0,cob=0,mt3=0,mt4=0;
fin>>a>>b;
if(a<=b)
q=a;
else
q=b;
if(a>=b)
max=a;
else
max=b;
vector<int> x(max),y(max);
for( int i=0; i<a; i++)
{
fin>>c;
x[i]=c;
}
for( int i=0; i<b; i++)
{
fin>>c;
y[i]=c;
}
if(x[0]<y[0]) coa++;
if(x[0]>y[0]) cob++;
xs+=x[0];ys+=y[0];

for(int i=1; i<q; i++)
{
xs+=x[i];ys+=y[i];
if(xs<ys) if(coa<=cob) coa++;
if(xs>ys) if(coa>=cob) cob++;
}
for (int i=1;i<max;i++)
{
if (x[i]==0 && y[i]!=0)
if(coa>=cob && xs<ys)
mt3++;
if(y[i]==0 && x[i]!=0)
if(cob>=coa && ys<xs)
mt4++;
}
if(mt3!=0)
cob++;
if(mt4!=0)
coa++;
fout<<coa<<' '<<cob;
return 0;
}

es kodi ramdenas sworia b amocanistvis?? ra aklia test 8 ver gaiara da ver mivxvdi titqos sworia
წერილები: 133
gojira says:
16 მაისი 2013, 14:29
კოდის დადებას ჯობდა, ალგორითმი მოგეყოლა.

როგორც მესმის, ასეთი სიტუაციისთვის არ მუშაობს ეს ლოგიკა სწორად: ჯერ მეორემ გაუსწრო, შემდეგ პირველმა გადაუსწრო (ანგარიში 1:1), შემდეგ მეორე დაეწია და მერე ისევ პირველმა გადაუსწრო. ამ დროს coa==cob და ამ ხაზში მოხდება coa-ს გაზრდა: "if(xs<ys) if(coa<=cob) coa++; "
გთხოვთ გაიარეთ ავტორიზაცია კომენტარის გამოსაქვეყნებლად.
სიახლეები Facebook-ზე
მომავალი ღონისძიებები
მომავალი ღონისძიებების სია ცარიელია.
ღონისძიებების კალენდარი
მხარდამჭერები






ახალი კომენტარები
Dixtosa Episode II - Analysis...
Eშისაიდან მოვიდა 3**13?ისე 4 * 52 * 3**13 = 331M+ ...
Quick GeOlymp 2013 - ფინალური ეპიზოდი იწყება...
Upsolving ჩაირთო...
saba_tavdgiridze GeOlymp 2013 - ფინალური ეპიზოდი იწყება...
აღარ მინდა.:)...
saba_tavdgiridze GeOlymp 2013 - ფინალური ეპიზოდი იწყება...
B ამოცანის 17 ტესტს ვერ მიმანიშნებთ?...
tornike5 GeOlymp 2013 - ფინალის შესახებ...
ვაპირებდი იგივე მეკითხა მარა მეგონა უეჭველი იქნება...
giorgi123 GeOlymp 2013 - ფინალის შესახებ...
მადლობა.შარშან ფინალში ამოცანების ყურებით ვიფარგლე...
Elle GeOlymp 2013 - ფინალის შესახებ...
შარშან ფინალს codeblocks-ით წერდით?დავაყენეთ codeb...