This problem can be solved without realisation of sorting. :)

Lol 1.5 года назад когда зарегился только задачи такими трудными казались а счас) Вообще лехкотня. Удачи всем парни!

#include <string>
#include <iostream>
#include <map>

using namespace std;

int main()
{
    int n;
    scanf("%d\n",&n);
    map<char,int> peng;
    peng['E']=0;
    peng['M']=0;
    peng['L']=0;

    string tmp="";

    for(int i=0;i<n;i++) {
        getline(cin,tmp);
        if(tmp[0]=='E' || tmp[0]=='M' || tmp[0]=='L') peng[tmp[0]]++;
    }
    map<char,int>::reverse_iterator rit = peng.rbegin();
    switch(rit->first) {
    case 'E': cout<<"Emperor Penguin"<<endl;break;
    case 'M': cout<<"Macaroni Penguin"<<endl;break;
    case 'L': cout<<"Little Penguin"<<endl;
    }
    return 0;
}

I got WA 1. I think this problem is, easy but WA 1!!!

I didn't really got it.
Can anyone explain it more?

import string

def excute():
    line = raw_input();
    my_array = line.split();
    result = 2;
    for element in my_array:
  #      print element;
        result = result*string.atoi(element);
    print result;
    return 0;
if __name__ == '__main__':
    excute();

Edited by author 03.04.2016 11:22

Edited by author 03.04.2016 11:23

i solved this by using Optimized backtracking and i don't understand why it needs DP?

I know that my algorithm exactly correct but only mathematically but not in program

var n1:longword;
function max(n:longword):word;
begin
  max:=max+(n mod 2);
  if (n<>1) then
  if n mod 2=0 then
    max(n div 2)
  else
  begin
    max(n div 2);
    max((n div 2)+1);
  end;
end;

begin
  readln(n1);
  writeln(max(n1));
  readln;
end.

Maybe I do not fully understand how do recursive functions operate.

Edited by author 02.04.2016 15:07

Write numbers from 1 to n, that's enough! You should be
accepted.

?

По условию ki<=100 => можно поддерживать степень каждого простого числа; при включении или отключении опции мы уменьшаем степень или увеличиваем на соотв. число.

В чём обман не знаю. Хотелось бы получить тесты,т.к. на мою фантазию прога работает.

const NMAX=105000;
      MMAX=100;
      LMAX=10;
var
 a,ki:array[1..NMAX] of int64;
 step:array[1..MMAX] of int64;
 step26:array[0..LMAX] of int64;
 p:array[1..MMAX] of longint;
 N,i,j,r,m,t:longint;
 W,H,p0,key,k,res:int64;
 f:boolean;
 s,s1:string;

procedure QSort(L,R:longint);
 var i,j:longint;
     X,Y:int64;
begin
 X:=A[random(r+1-l)+l];
 i:=L; j:=R;
 while i<=j do
  begin
   while A[i]<X do i:=i+1;
   while A[j]>X do j:=j-1;
     if i<=j then
       begin
         y:=A[i]; A[i]:=A[j]; A[j]:=y;
         y:=ki[i]; ki[i]:=ki[j]; ki[j]:=y;
         i:=i+1; j:=j-1;
       end;
  end;
  if L<j then QSort(L,j);
  if i<R then QSort(i,R);
end;


function Hash(s:string):int64;
 var i,len:longint;
     z:int64;
begin
 z:=0;
 len:=length(s);
 for i:=0 to len-1 do inc(z,(ord(s[len-i])-ord('a'))*step26[i]);
 Hash:=z;
end;


function Search(L,R:longint;key:int64):int64;
 var m:longint;
begin
 while(R-L>1) do begin
  m:=(L+R) div 2;
  if(a[m]<=key) then L:=m
  else R:=m;
 end;

 if(a[L]=key) then Search:=ki[L]
 else Search:=ki[R];
end;


procedure Update(x:int64;sgn:longint);
 var i:longint;
begin
 i:=1;
 while(i<=r) do begin
  while(x mod p[i]=0) do begin
   x:=x div p[i];
   inc(step[i],sgn);
  end;
  inc(i);
 end;
end;


BEGIN
 randomize;
 r:=1;
 p[r]:=2;
 for i:=3 to MMAX do begin
  f:=true;
  for j:=2 to i-1 do if(i mod j=0) then f:=false;
  if(f) then begin
   inc(r);
   p[r]:=i;
  end;
 end;

 for i:=1 to r do step[i]:=0;

 step26[0]:=1;
 for i:=1 to LMAX do step26[i]:=step26[i-1]*26;

 readln(N);
 for i:=1 to N do begin
  readln(s);
  t:=pos(' ',s);
  s1:=copy(s,1,t-1);
  delete(s,1,t);
  val(s,ki[i],t);
  a[i]:=Hash(s1);
  Update(ki[i],1);
 end;

 Qsort(1,N);

 readln(W,H,p0);
 readln(m);

 res:=W*H;
 i:=1;
 while(res<=p0)and(i<=r) do begin
  j:=step[i];
  while(j>0)and(res<=p0) do begin res:=res*p[i];dec(j);end;
  inc(i);
 end;

 if(p0<10*res) then writeln('Slideshow');
 if(p0>=10*res)and(p0<60*res) then writeln('So-so');
 if(p0>60*res) then writeln('Perfect');

 for i:=1 to m do begin
  readln(s);
  if(s[2]='n') then begin
   t:=pos(' ',s);
   delete(s,1,t);
   key:=Hash(s);
   k:=Search(1,N,key);
   Update(k,1);
  end;
  if(s[2]='f') then begin
   t:=pos(' ',s);
   delete(s,1,t);
   key:=Hash(s);
   k:=Search(1,N,key);
   Update(k,-1);
  end;
  if(s[1]='R') then begin
   t:=pos(' ',s);
   delete(s,1,t);
   t:=pos(' ',s);
   s1:=copy(s,1,t-1);
   delete(s,1,t);
   val(s1,w,t);
   val(s,h,t);
  end;

  res:=W*H;
  t:=1;
  while(res<=p0)and(t<=r) do begin
   j:=step[t];
   while(j>0)and(res<=p0) do begin res:=res*p[t];dec(j);end;
   inc(t);
  end;

  if(p0<10*res) then writeln('Slideshow');
  if(p0>=10*res)and(p0<60*res) then writeln('So-so');
  if(p0>60*res) then writeln('Perfect');
 end;
END.

Возможно, участникам проекта будет интересен сайт одного из бывших олимпиадников. На сайте http://zealcomputing.ru/ обсуждаются различиные вопросы, связанные с программированием алгоритмов. Постепенно появляется новый материал, в том числе интересный будущим профессиональным программистам.

Please, help me understand, how turn on printf and scanf in my program.
If I write :
int Solution (int n, int a, int b)
{
    return (2*n*a*b);
}

int main()
{
    int n,a,b;
    scanf ("%d %d %d", &n, &a, &b);
    printf ("%d", Solution (n,a,b));
    return 0;
}

system will throw "Compilation error" with
vtje2d-4h6iqg.cpp(9) : error C3861: 'scanf': identifier not found
vtje2d-4h6iqg.cpp(10) : error C3861: 'printf': identifier not found.

If i write the same, with #include "stdafx.h" on the top, system will throw "Compilation error" with
rvkkio-7db2pu.cpp(4) : fatal error C1083: Cannot open include file: 'stdafx.h': No such file or directory

var
  n: integer;
begin
  readln(n);
  if (n>=1) and (n<=4) then
    writeln('few');
  if (n>=5) and (n<=9) then
    writeln('several');
  if (n>=10) and (n<=19) then
    writeln('pack');
  if (n>=20) and (n<=49) then
    writeln('lots');
  if (n>=50) and (n<=99) then
    writeln('horde');
  if (n>=100) and (n<=249) then
    writeln('throng');
  if (n>=250) and (n<=499) then
    writeln('swarm');
  if (n>=500) and (n<=999) then
    writeln('zounds');
  if n>=1000 then
    writeln('legion');
end.

My program works fine in console, but for some reason I get wrong answer on test 9. Could someone point out where is the problem in my code?

#include <iostream>
#include <vector>
#include <math.h>
#include <iomanip>

using namespace std;

int main()
{
    double num;
    vector<long long> input;
    int limit  = 256 * 1024 / sizeof(long long);
    for (int k = 0; (cin >> num) && k <= limit; k++)
    {
        if (num != (long long)num || num < 0 || num > pow(10.0, 18))
            return 0;
        input.push_back((long long)num);
    }
    for (int i = input.size() - 1; i >= 0; i--)
        cout << fixed << setprecision(4) << sqrt(input[i]) << endl;

    return 0;
}

Edited by author 28.03.2016 23:17

Edited by author 28.03.2016 23:18

Edited by author 28.03.2016 23:18

Никак не пойму,что обозначает "Во всех тестах, кроме первого, расстановки зашифрованы. Вы не должны пытаться расшифровывать эти данные (и не обязаны их считывать), однако наличие во вводе этой информации позволяет нам гарантировать, что в этой задаче заранее определённые тесты, которые не подстраиваются под вашу стратегию."
Как выглядят эти данные и влияют ли они на решение?
И вопрос тем,кто решил-всегда ли мы можем "угадать в среднем",что у нас в очередной игре ровно один 0(или 1)?

P.S. Пока дошёл только до 70 теста
P.S. Уже решил.Не заметил одну особенность.

Edited by author 25.10.2015 00:00

Lost ac. WA 17

Looks like it isn't "n<=0", it isn't about integer overflow during even-length sequence overflow calculation.

Hi ,
What IDE or Editor or Online Interpreter do you guys use for Python?

Please help!

Thanks in advance

Why constraints are so small?

My algo is O(max(a,b,c)).