"Процессууд" бодлогын бодолт

shagai

var
a:array [1..200,1..200] of integer;
used,p:array [1..200] of boolean;

n,m,i,j,s,f,max,t,sol:integer;
d:boolean;
begin
   {assign(input,'in.put');reset(input);}
   readln(n,m);
   for i:=1 to m do
      begin
         readln(s,f);
         a[f,s]:=1;
      end;

   m:=n;max:=0;
   while m>0 do
   begin
      inc(sol);
      t:=0;
      for i:=1 to n do
      if not used[i] then
        begin
         d:=true;
         for j:=1 to n do
            if (a[i,j]<>0) and (not used[j]) then d:=false;
         p[i]:=d;
         if d then begin inc(t); dec(m); end;
        end;
      for j:=1 to n do begin used[j]:=used[j] or p[j]; p[j]:=false; end;
      if max<t then max:=t;
   end;
   max:=1;
   while max*sol<n do inc(max);
   writeln(sol,' ',max);
end.

"Жинхэнэ азтай билет" бодлогын бодолт

footman

#include <stdio.h>
#define max 1000000000
long n,s,i,j,k,l;
long long a[51][501][8]={0},x[8],y[16]={0},z;
void add()
{
 for (l=1; l<=6; l++)
    a[i][j][l]+=a[i-1][j-k][l];
 for (l=1; l<=6; l++)
    {a[i][j][l+1]+=a[i][j][l]/max; a[i][j][l]%=max;}
}
int main()
{
scanf("%ld %ld",&n,&s);
if (s%2) {printf("0\n"); return 0;}
s/=2;
a[0][0][1]=1;
for (i=1; i<=n; i++)
  {
  a[i][0][1]=1;
  for (j=1; j<=s; j++)
      for (k=0; k<=9; k++)
    if (j>=k) add();
  }

for (l=1; l<=6; l++)
  x[l]=a[n][s][l]-a[n-1][s][l];
for (l=1; l<=6; l++)
  if (x[l]<0) {x[l]+=max; x[l+1]--;}
for (i=1; i<=6; i++)
  for (j=1; j<=6; j++)
    y[i+j-1]+=a[n][s][i]*x[j];
for (l=1; l<=14; l++)
  {y[l+1]+=y[l]/max; y[l]%=max;}
for(l=15; y[l]==0; l--);
printf("%lld",y[l--]);
for (;l>0; l--)
  { for (z=max/10; z>y[l]&&z>0; z/=10)
      printf("0");
    printf("%lld",y[l]);
  }
return 0;
}

"Үндэс" бодлогын бодолт

program

//http://en.wikipedia.org/wiki/Prufer_sequence
//Sometimes answer is right on your screen!!
//regards wiki B.Tserenchimed
#include <stdio.h>
int main()
{
    int a[10000]={0};
    int d[10000]={0};
    int n=1,i,j;
    while (scanf("%d",&a[n])==1) n++;
    n-=2;
    if (n==0)
    {
        printf("1");
        return 0;
    }
//    printf("%d\n",n);
    for (i=1;i<=n+2;i++)
    d[i]=1;
     for (i=1;i<=n;i++)
    d[a[i]]++;
    j=1;
    for (i=2;i<=n+2;i++)
    if (d[i]>d[j]) j=i;
    printf("%d",j);
    return 0;
}

"Хуулбар" бодлогын бодолт

sw08d023

#include <cstdio>
#include <cstdlib>
main(){
       long int n,m;
       scanf("%ld%ld",&n,&m);
       printf("%ld",n+m-2);
//system("PAUSE");
return 0;
}

"Азкабан" бодлогын бодолт

melug

#include <stdio.h>
int min(int a,int b) {
        return (a>b)?b:a;
}
int max(int a,int b) {
        return (a>b)?a:b;
}
int GCD(int a,int b) {
        int t;
        while(b!=0) {
                t=b;
                b=a%b;
                a=t;
        }
        return a;
}
int main() {
        int M,N;
        scanf("%d %d",&M,&N);
        printf("%d\n",(N-1)+(M-1)-GCD(max(M-2,N-2),min(M-2,N-2))-1);
        return 0;
}

"Тоос сорогч" бодлогын бодолт

footman

#include <stdio.h>
int main()
{
long n,m;
scanf("%ld %ld",&n,&m);
printf("%ld",2*(n*m-1));
return 0;
}

Програмчлалын XVII онлайн тэмцээн