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

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

2009-03-31T05:32:00.000-07:00

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.

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

2009-03-03T06:12:00.000-08:00

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;
}

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

2009-03-03T06:10:00.001-08:00

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;
}

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

2009-03-03T06:06:00.000-08:00

sw08d023


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

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

2009-03-03T06:03:00.000-08:00

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;
}

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

2009-03-03T06:02:00.001-08:00

footman


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

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

2009-02-20T04:40:00.000-08:00

"Максимумууд" бодлогын бодолт

2009-02-15T04:25:00.000-08:00

blueberry


#include <stdio.h>

int main()
{
  int n,m;
  int i,j;
  double s=0,max,r;
 
  scanf("%d %d",&m,&n);  
  
  for(i=0;i<m;i++)
    {
      max=0;
      for(j=0;j<n;j++)
    { 
          scanf("%lf",&r);
          if(r>max) max=r; 
        }
      s=s+max;
     } 
  printf("%.3lf\n",s);

  return 0;

  }

"Хазайлт" бодлогын бодолт

2009-02-15T04:23:00.000-08:00

alaka


#include<stdio.h>
#include<stdlib.h>
#include<math.h>
int main()
{
 int i=1,k;
 float s=0,min=100000;
 float a[10000],;
 
    while(scanf("%f",&a[i])!=EOF)
    {
            
    //scanf("%f",&a[i]);
        s=s+a[i];
        i++;
        
         }
         //printf("%d",i-1);
        float f=s/(i-1)*1.0,p,m=3000.00000;
         //printf("%f",f);
         for(k=1; k<i; k++){
         if(fabs(a[k]-f)<m)
         m=fabs(a[k]-f);
         }
         printf("%.2f",m);
         
    system("Pause");
    return 0;
    
}

"Давхардалт" бодлогын бодолт

2009-02-15T04:19:00.000-08:00

Mergen


#include<map>
#include<stdio.h>
using namespace std;

map<int, int> v;
int main() {
  int a;
  while(scanf("%d",&a)!=EOF) {
    if (v[a] == 1) {
      printf("YES\n");
      return 0;
    }
    v[a] = 1;
  }

  printf("NO\n");
  return 0;
}

"Анхны тоон дөрвөл" бодлогын бодолт

2009-02-15T04:17:00.000-08:00

Khongor


var n,i:longint;
Function check(n:longint):boolean;
var i:longint;
begin
check:=true;
for i:=2 to trunc(sqrt(n)) do
if n mod i=0 then begin check:=false; exit; end;
end;
Begin
readln(n);
if n mod 10=9 then n:=n+1;
if (n<19) and (n>=7) then begin writeln('2 3 5 7'); exit; end;
i:=n-(n mod 10)-9;
while i>0 do
begin
if check(i) and check(i+2) and check(i+6) and check(i+8) then begin writeln(i,' ',i+2,' ',i+6,' ',i+8); exit; end;
i:=i-10;
end;
end.

"Цаг минут секунд" бодлогын бодолт

2009-02-15T04:15:00.001-08:00

bodolt


var t:array[1..12] of longint;
i,n,h,m,s:longint;
tt:longint;
begin
t[1]:=0;
t[2]:=trunc(3600*12/11+1);
t[3]:=trunc(3600*12*2/11+1);
t[4]:=trunc(3600*12*3/11+1);
t[5]:=trunc(3600*12*4/11+1);
t[6]:=trunc(3600*12*5/11+1);
t[7]:=trunc(3600*12*6/11+1);
t[8]:=trunc(3600*12*7/11+1);
t[9]:=trunc(3600*12*8/11+1);
t[10]:=trunc(3600*12*9/11+1);
t[11]:=trunc(3600*12*10/11+1);
t[12]:=trunc(3600*12);
readln(h,m,s);
tt:=3600*h+60*m+s;
for i:=1 to 12 do
if tt<=t[i] then
begin
writeln(t[i]-tt);
exit
end;
readln;
end.

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

2009-01-26T05:09:00.001-08:00

Энд дарж орно уу.

Програмчлалын XV онлайн тэмцээний "Рекурс" бодлогын бодолт

2009-01-07T03:23:00.001-08:00

Chimed


#include <cstdio>
#include <algorithm>
#include <vector>
using namespace std;
bool cicle[1001]={0};
bool visited[1001];
int save[1001];
vector <vector <int> > g(1001);
void dfs(int start,int index){
    save[index]=start;
    visited[start]=true;
    int q,r;
    for (q=0;q<g[start].size();q++)
    if (visited[g[start][q]])
    {
        for (r=0;r<index;r++)
        if (save[r]==g[start][q]) break;
        for (;r<=index;r++)
        cicle[save[r]]=true;
    }
    else
        dfs(g[start][q],index+1);
}
int main(){
    int N;
    int i,j,k,t;
    scanf("%d",&N);
    for (i=1;i<=N;i++)
    {
        scanf("%d",&k);
        for (j=0;j<k;j++)
        {
            scanf("%d",&t);
            g[i].push_back(t);
        }
    }
    for (i=1;i<=N;i++)
    if (cicle[i]) printf("%d ",i);
    else
    {
        for (j=1;j<=N;j++)
            visited[j]=false;
        dfs(i,0);
        if (cicle[i]) printf("%d ",i);
    }
    return 0;
}

Програмчлалын XV онлайн тэмцээний "Квадратууд" бодлогын бодолт

2009-01-07T03:20:00.000-08:00

Chimed


#include <cstdio>
#include <vector>
#include <algorithm>
#include <iostream>
#include <map>
#include <cmath>
using namespace std;
double a,b,c;
double x1[1000],x2[1000],y3[1000],y2[1000];
double x[2000],y[2000];
char table[2000][2000]={0};
int n,i,xi1,xi2,yi1,yi2,j,k;
double answer=0.0;
int main(){
    scanf("%d",&n);
    for (i=0;i<n;i++)
    {
        scanf("%lf %lf %lf",&a,&b,&c);
        x1[i]=a-c/2;
        y3[i]=b-c/2;
        x2[i]=a+c/2;
        y2[i]=b+c/2;
        x[2*i]=x1[i];
        x[2*i+1]=x2[i];
        y[2*i]=y3[i];
        y[2*i+1]=y2[i];
    }
    sort(x,x+2*n);
    sort(y,y+2*n);
    for (i=0;i<n;i++)
    {
        xi1=lower_bound(x,x+2*n,x1[i])-x;
        xi2=lower_bound(x,x+2*n,x2[i])-x;
        yi1=lower_bound(y,y+2*n,y3[i])-y;
        yi2=lower_bound(y,y+2*n,y2[i])-y;
        for (j=xi1;j<xi2;j++)
            for (k=yi1;k<yi2;k++)
            table[j][k]=1;
    }
    for (j=0;j<2*n;j++)
        for (k=0;k<2*n;k++)
        if (table[j][k])
        {
        //    printf("%.1lf %.1lf %.1lf %.1lf\n",x[j],y[k],x[j+1],y[k+1]);
            answer+=(x[j+1]-x[j])*(y[k+1]-y[k]);
        }
    printf("%.3lf",answer);
    return 0;
}

Програмчлалын XV онлайн тэмцээний "Координатын эх" бодлогын бодолт

2009-01-07T03:18:00.000-08:00

bodolt


var x,y:array[0..5]of double;
s1,s2,s3,s4:double;
n,i,j:integer;
begin
readln(n);
for i:=1 to n do
begin
for j:=1 to 3 do
read(x[j],y[j]);
s1:=abs(y[1]*(x[3]-x[2])+y[2]*(x[1]-x[3])+y[3]*(x[2]-x[1]));
s2:=abs(y[3]*x[2]-y[2]*x[3]);
s3:=abs(y[1]*x[3]-y[3]*x[1]);
s4:=abs(y[2]*x[1]-y[1]*x[2]);
if s1=s2+s3+s4 then writeln('YES')
               else writeln('NO');
end;
readln;
end.

Програмчлалын XV онлайн тэмцээний "Уламжлал" бодлогын бодолт

2009-01-07T03:16:00.001-08:00

bodolt


var p,q,t:array[0..100]of real;
n,i,l:integer;
s,t1:real;
begin
readln(s,t1,n);
for i:=0 to n do
read(p[i]);
q[0]:=p[0]*t1;
q[1]:=p[1]*t1;
for i:=2 to n+2 do
q[i]:=p[i]*t1+p[i-2]*s;
for i:=0 to n-1 do
t[i]:=p[i+1]*(i+1);
t[n]:=0;
t[n+1]:=0;
l:=n+2;
while t[l]+q[l]=0 do
l:=l-1;
for i:=0 to l-1 do
write((q[i]+t[i]):0:1,' ');
write((q[l]+t[l]):0:1);
readln;
end.

Програмчлалын XV онлайн тэмцээний "Чөтгөрийн тоо" бодлогын бодолт

2009-01-07T03:11:00.000-08:00

bodolt


var a,a1,a2:array[1..20]of int64;
n,k,i:integer;
begin
read(n,k);
if k>6 then
begin
a[1]:=k-2;
a1[1]:=1;
a2[1]:=0;
a[2]:=(k-1)*(k-1);
a1[2]:=k-2;
a2[2]:=1;
for i:=3 to n do
begin
a[i]:=(k-1)*(a1[i-1]+a2[i-1]+a[i-1]);
a1[i]:=a[i-1];
a2[i]:=a[i-2];
end;
writeln(a[n]+a1[n]+a2[n]);
end
else
begin
a[1]:=k-1;
for i:=2 to n do
a[1]:=a[1]*k;
writeln(a[1]);
end;
readln;
end.

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

2008-12-21T17:37:00.001-08:00

Энд дарж орно уу.

Фүжи Инфокс Нэт компаний нэрэмжит II олимпиад

2008-12-13T05:56:00.000-08:00

Уг олимпиад 4 бодлоготой байсан ба МУҮИС-ын МТС-ын оюутан Батчунаг түрүүллээ.

Програмчлалын XIV онлайн тэмцээний бодолтууд

2008-11-30T20:37:00.000-08:00

"Сэлгэмэл"
Wizards


#include <stdio.h>
//#include <conio.h>
int b[1002];
int find(int i){
  int s=1,k,t;
  k=i;
  while (b[k]!=i){
    /*printf("%d %d\n",s,k);
    getch();*/
    t=b[k];
    b[k]=0;
    k=t;
    s++;

  }

  b[k]=0;
  return s;
}
long xbeh(long x,long y){
  int s=x*y;
  while(x!=0 && y!=0){
    if (x>y) x=x%y;
    else y=y%x;
  }
  if (x==0) x=y;
  s/=x;
  return s;
}
int main(){
  int n,a[1002],i;
  long x=1,y;
  scanf("%d",&n);
  for (i=1;i<=n;i++) {
    scanf("%d",&b[i]);
    //b[i]=a[i];
  }
  for (i=1;i<=n;i++){
    if (b[i]!=0) {

      y=find(i);
      //printf("%ld %ld   ",x,y);
      x=xbeh(x,y);
    }
  }
  printf("%ld",x);
  return 0;
}

"Медиан"
devman


#include <stdio.h>
int main()
{
  int n, i, j, t, k, p;
  double x[100], y[100];
  scanf("%d", &n);
    for (i=0; i<n; i++)
      scanf("%lf %lf",&x[i], &y[i]);
    for (p=0,i=0; i<n; i++)
      for (j=i+1; j<n; j++,t=0)
       {         
         for (k=0; k<n; k++)
         if (k!=i && k!=j)
           if ((y[k]-y[i])*(x[j]-x[i])-(y[j]-y[i])*(x[k]-x[i])>0)
         t++;
          if(t*2==n-2)
        p++;
       }
      printf("%d", p);
  return 0;
}

"Ром Арабын эсрэг"
SW08D023


#include <stdio.h>
#include <string.h>
main()
{
int arab=0;
char num[50];
scanf("%s",num);
for(int i=0; i<strlen(num); i++)
        {
        if(num[i]=='M' && num[i-1]=='C') arab+=900;

        if(num[i]=='D' && num[i-1]=='C') arab+=400;
        else if(num[i]=='D')  arab+=500;

        if(num[i]=='C' && num[i-1]=='X') arab+=90;
        else if(num[i]=='C' && num[i+1]!='M' && num[i+1]!='D') arab+=100;

        if(num[i]=='L' && num[i-1]=='X') arab+=40;
        else if(num[i]=='L') arab+=50;

        if(num[i]=='X' && num[i-1]=='I') arab+=9;
        else if(num[i]=='X' && num[i+1]!='C') arab+=10;

        if(num[i]=='V' && num[i-1]=='I') arab+=4;
        else if(num[i]=='V') arab+=5;

        if(num[i]=='I' && num[i+1]!='V' && num[i+1]!='X') arab++;
        }
        printf("%d\n",arab);
return 0;
}

"Төсөө"
devman


#include <stdio.h>
int main()
{
  long a, b, n;
    scanf("%ld",&n);
     for (;n>0; n--)
     {
       scanf("%ld %ld", &b, &a);
     while (a>0)
     {
       if (a%10 == b%10)
         b/=10;
         a/=10;
     }
     if (b==0)
       puts("YES");
       else
       puts("NO");
     }
  return 0;
}

"Гурвалсан Факториал"
Hasan


#include <iostream>
#include <cstdio>
#include <cstdlib>
#include <cmath>
using namespace std;

int main(){
    unsigned long long N;
    cin>>N;
    if(N<=2){printf("NO\n");}
    
    unsigned long long fac=1,i;
    for(i=1;i<=N;i++){
                      fac *= i;
                      }
    for(i=1;i<sqrt((double)fac);i++){
          if(i*(i+1)*(i+2) == fac){printf("YES");system("PAUSE");return 0;}
          }
    printf("NO");
    /*if(Result>0){printf("YES\n");}
       else{printf("NO\n");}*/
    
    system("PAUSE");
    return 0;
    }

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

2008-11-23T01:09:00.001-08:00

Энд дарж орно уу.

Програмчлалын XIII онлайн тэмцээний бодолтууд

2008-10-27T05:59:00.000-07:00

"Дараалал"
Irmuun


#include <iostream>
#include <algorithm>
using namespace std;

typedef struct{
  long long x;
  long long y;
}T;

T D[60001],Queue[160001];
long long Dis[160001],DisTemp[160001],QLab[160001],QPos[160001],Pre[160001],Next[160001];
long long N,Q,DC,Head;

void InitQueue(void){
     long long i;
     for(i=1;i<DC;i++){
       Queue[i].x=Dis[i];
       Queue[i].y=Dis[i+1]-1;
     }
     for(i=1;i<DC;i++){
       Pre[i]=i-1;
       Next[i]=i+1;
     }     
}

void Init(void){
     long long i;
     scanf("%ld",&N);
     for(i=1;i<=N;i++){
       scanf("%ld %ld",&D[i].x, &D[i].y);
       DisTemp[i*3-1]=D[i].x;
       DisTemp[i*3-2]=D[i].x+1;
       DisTemp[i*3]=D[i].y;
     }
     DisTemp[N*3+1]=1;
     DisTemp[N*3+2]=1000000001;
     sort(DisTemp+1,DisTemp+N*3+2);
     DisTemp[0]=0;
     DC=0;
     for(i=1;i<=N*3+2;i++)
       if(DisTemp[i]!=DisTemp[i-1]){
         ++DC;
         Dis[DC]=DisTemp[i];
       }
     InitQueue();
}

long long Find(long long x){
     long long St,Ed,Mid;
     St=1;
     Ed=DC-1;
     while(St<=Ed){
         Mid=(St+Ed)/2;
         if((Queue[Mid].x<=x)&&(Queue[Mid].y>=x))return Mid;
         if(Queue[Mid].x>x)Ed=Mid-1;
         else St=Mid+1;
     }
}

long long Find2(long long *x){
     long long St,Ed,Mid,y;     
     y=1;
     St=1;
     Ed=DC-1;
     while(St<=Ed){
         Mid=(St+Ed)/2;
         if(QLab[QPos[Mid]]>=*x)
            Ed=Mid-1;
         else{
            y=Mid;
            St=Mid+1;
         }
     }
     *x-=QLab[QPos[y]];
     return QPos[y];
}

void Solve(void){
     long long x,y,i,j,Sum;
     char Ch[100];
     Head=1;
     for(i=1;i<=N;i++){
       x=Find(D[i].x);
       y=Find(D[i].y);
       if(y==Head)Head=x;
       else if(x==Head)Head=Next[x];
       Pre[Next[x]]=Pre[x];
       Next[Pre[x]]=Next[x];
       Pre[x]=Pre[y];
       Next[x]=y;
       Next[Pre[y]]=x;
       Pre[y]=x;
     }
     j=Head;
     Sum=0;
     for(i=1;i<DC;i++){
       QLab[j]=Sum;
       QPos[i]=j;
       Sum+=(Queue[j].y-Queue[j].x+1);
       j=Next[j];
     }
     scanf("%ld",&Q);
     for(i=1;i<=Q;i++){
       scanf("%s %ld",Ch,&x);
       if(Ch[0]=='L'){
         y=Find2(&x);
         printf("%ld\n",Queue[y].x+x-1);
       }
       else{
         y=Find(x);
         printf("%ld\n",QLab[y]+x-Queue[y].x+1);
       }
     }
}

int main(){
    Init();
    Solve();
    return 0;
}

"Фибоначчи 2008"
amartaivan


#include<iostream.h>

main()
{
  long a,b,i,x,n;

  cin>>n;

  a=1;
  b=1;
  i=3;
  while(i<=n)
  {
    x=b;
    b=(a+b)%10;
    a=x;
    i++;
  }
  if (i<3) cout<<1<<endl;
  else cout<<b<<endl;
}

"Гурвалжингууд"
lmo_0731


#include<iostream>
#include<cmath>
using namespace std;
typedef struct pointdef
{
    int x,y;
}point;
typedef struct trandef
{
    point p[3]; 
}tran;
long trana(int x1, int y1, int x2, int y2, int x3, int y3)
{
    return abs(x1*y2-x2*y1+x2*y3-x3*y2+x3*y1-x1*y3);
}
int check(tran t, int x, int y)
{
    if(trana(t.p[0].x,t.p[0].y,t.p[1].x,t.p[1].y,t.p[2].x,t.p[2].y)==trana(x,y,t.p[1].x,t.p[1].y,t.p[2].x,t.p[2].y)+trana(t.p[0].x,t.p[0].y,x,y,t.p[2].x,t.p[2].y)+trana(t.p[0].x,t.p[0].y,t.p[1].x,t.p[1].y,x,y)) return 1;
    return 0;
}
int main()
{
    int n,i,j,k;
    int x1,y1,x2,y2,x3,y3;
    tran t[10];
    cin>>n;
    for(i=0; i<n; i++)//buh tsegee avah uildel 
    {
        cin>>x1>>y1>>x2>>y2>>x3>>y3;
        t[i].p[0].x=x1;//gurvaljind onooh
        t[i].p[0].y=y1;
        t[i].p[1].x=x2;
        t[i].p[1].y=y2;
        t[i].p[2].x=x3;
        t[i].p[2].y=y3;
    }
    int m,_max=0;
    for(i=0; i<n; i++) //shalgah
    {
        for(j=0; j<3; j++)
        {
            m=0;
            for(k=0; k<n; k++) m=m+check(t[k],t[i].p[j].x,t[i].p[j].y);
            if(m>_max) _max=m;
        }
    }
    cout<<_max;
    return 0;
}

"Хяналт"
Chimed


#include <cstdio>
#include <vector>
#include <algorithm>
#include <iostream>
#include <map>
using namespace std;
char convert(char c){
    if (c>='a'&&c<='z') return (char)(c-'a'+'A');
    else return c;
}
string p;
int reads(){
    p="";
    int i;
    for (;;)
    {
        i=getchar();
        if (i==' '||i=='\t'||i=='.'||i==',')    break;
        else if (i=='\n') return 1; 
        else if (i==EOF) return 2;
        else if (i=='-') p=p+'-';
        else if (i>='a'&&i<='z') p=p+(char)(i-'a'+'A');
        else if (i>='A'&&i<='Z') p=p+(char)i;    
    }
    return 0;
}
int main(){
    int i,n,k;
    map <string, int > m;
    scanf("%d\n",&n);
    for (i=0;i<n;i++)
    {
        reads();
        //printf("%s\n",p.c_str());
        m[p]=1;
    }
    string s;
    n=0;
    do{
        i=reads();
        if (i==1&&p.length()>0&&p[p.length()-1]=='-')
        {
            s=p.substr(0,p.length()-1);
            i=reads();
            p=s+p;
        }
    //    printf("%s\n",p.c_str());
        if (m.find(p)!=m.end()) n++;
    }while(i!=2);
    printf("%d",n);
    return 0;
}

"Мерсений тоо"
Naranbayar


#include<stdio.h>

main()
{
  int a[10]={0};
  long n,b[20]={0},p,i;

  scanf("%ld",&n);
  a[1]=2; a[2]=3;
  a[3]=5; a[4]=7;
  a[5]=11; a[6]=13;
  a[7]=17; a[8]=19;
  a[9]=23;
  p=1;
  for(i=1; i<=19; i++)
  {
    p*=2;
    b[i]=p-1;

  }
  i=1;
  while((b[a[i]]<n)&&(i<=8))
  {
    if(b[a[i]]!=2047)printf("%ld\n",b[a[i]]);
    i++;
  }
  if(i==1) printf("No solution\n");
}

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

2008-10-19T08:17:00.001-07:00

Энд дарж орно уу.

Програмчлалын XII онлайн тэмцээний бодлогын бодолтууд

2008-09-28T08:53:00.000-07:00

"Квадрат"
Chimed

Ялгавар
batchunag

Хаалтыг сэргээх
lmo_0731

Холимог сэлгэмэл
batchunag

Тоон куб
Irmuun

Энд дарж татаж авна уу.

Програмчлалын XII онлайн тэмцээний дүн

2008-09-28T08:48:00.000-07:00

1. Chimed (170 оноо, хугацаа 424)
2. batchunag (140 оноо, хугацаа 388)
3. Hasan (100 оноо, хугацаа 742)
4. Хонгор (90 оноо, хугацаа 774)
5. lmo_0731 (90 оноо, хугацаа 880)
6. Chinbilegt (60 оноо, хугацаа 79)
7. devman (30 оноо, хугацаа 463)
8. Jaamaa (30 оноо)
9. Batbaatar (20 оноо)
10. zagreb (10 оноо)

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

2008-09-24T05:55:00.001-07:00

Тэмцээний сайт руу орохын тулд энд дарна уу.

Програмчлалын XI онлайн тэмцээний бодлогууд

2008-09-07T04:45:00.001-07:00

"Нум"

Khuder-ийн бодолт


#include "iostream.h"
#include "math.h"

int ax, ay, bx, by, cx, cy;
double ox, oy, r;
double upper, lower, right, left;
int iUpper, iLower, iRight, iLeft;

void circle(){
 int a2=ax*ax+ay*ay, b2=bx*bx+by*by, c2=cx*cx+cy*cy;
 int up=(a2-b2)*(bx-cx)-(b2-c2)*(ax-bx);
 int down=(ay-by)*(bx-cx)+(ax-bx)*(cy-by);
 oy=(1.0/2*up)/down;
 up=(a2-c2)*(by-cy)-(b2-c2)*(ay-cy);
 down=(ax-cx)*(by-cy)+(ay-cy)*(cx-bx);
 ox=(1.0/2*up)/down;
 r=sqrt((ax-ox)*(ax-ox)+(ay-oy)*(ay-oy));
}//finds values for r, ox, oy

void limits(){
 upper=oy+r;
 lower=oy-r;
 right=ox+r;
 left=ox-r;
}//sets values to variables upper, lower, right, left

double line(double x, double y){
 return (x-ax)*(cy-ay)-(y-ay)*(cx-ax);
}

int on(double x, double y){
 if(line(x, y)*line(bx, by)<0)
  return 0;
 else return 1;
}//returns 1 if point (x, y) on the arc, or 0

main(){
 cin>>ax>>ay>>cx>>cy>>bx>>by;
 circle();
 limits();
 if(on(ox, upper)!=1){
  iUpper=ay;
  if(iUpper   iUpper=cy;
 }
 else{
  iUpper=int(floor(upper));
  if(upper-iUpper>0.0000001)
   iUpper++;
 }
 if(on(ox, lower)!=1){
  iLower=ay;
  if(iLower>cy)
   iLower=cy;
 }
 else{
  iLower=int(floor(lower));
 }
 if(on(left, oy)!=1){
  iLeft=ax;
  if(iLeft>cx)
   iLeft=cx;
 }
 else{
  iLeft=int(floor(left));
 }
 if(on(right, oy)!=1){
  iRight=ax;
  if(iRight   iRight=cx;
 }
 else{
  iRight=int(floor(right));
  if(right-iRight>0.0000001)
   iRight++;
 }

 cout<<(iUpper-iLower)*(iRight-iLeft);
  return 0;
}

"Тор"

Хонгорын бодолт

"Орлуулах үйлдэл"

shagai-гийн бодолт

"Радиолокатор"

shagai-гийн бодолт

Програмчлалын X онлайн тэмцээний бодлогын бодолтууд

2008-09-07T02:55:00.001-07:00

"Орлуулга"

Хонгорын бодолт.

var n,k,p,i1:longint;
a,b:array[1..2000] of longint;
procedure qsort(m,l:longint);
var i,j,x,w:longint;
begin i:=m;j:=l;x:=a[(m+l) div 2];
repeat
while a[i]while a[j]>x do dec(j);
if i<=j then begin
w:=a[i];a[i]:=a[j];
a[j]:=w;inc(i);dec(j);
end;
Until i>j;
if mif iend;
begin
readln(n,k,p);
for i1:=1 to n do
read(a[i1]);
for i1:=1 to k-1 do
b[i1]:=a[i1];
for i1:=k+1 to n do
b[i1-1]:=a[i1];
for i1:=1 to n-1 do
a[i1]:=b[i1];
a[n]:=p;
qsort(1,n);
for i1:=1 to n do
write(a[i1],' ');
end.

"Үгийн сүлжээ"

wizards-ын бодолт

#include
#include
int main(){
int n,i,j,x1,x2,k,a[20],b[5],s1,s2,s3,s4;

char s[20][20];
scanf("%d",&n);
for (k=1;k<=n;k++){
a[k]=0;
for (i=1;i<=4;i++) {
scanf("%s",s[i]);
b[i]=strlen(s[i]);
}
s1=1; s2=2; s3=3; s4=4;
if (strlen(s[s1])==strlen(s[s2]) && strlen(s[s3])==strlen(s[s4])) {
x1=strlen(s[s1])-1;
x2=strlen(s[s3])-1;
for (i=0;i<=x1/2;i++)
for (j=0;j<=x2/2;j++){
if (s[s1][i]==s[s3][j] && s[s1][x1-i]==s[s4][j] &&
s[s2][i]==s[s3][x2-j] && s[s2][x1-i]==s[s4][x2-j]) {
a[k]=1;
}
if (s[s1][i]==s[s4][j] && s[s1][x1-i]==s[s3][j] &&
s[s2][i]==s[s4][x2-j] && s[s2][x1-i]==s[s3][x2-j]) {
a[k]=1;
}
if (s[s2][i]==s[s3][j] && s[s2][x1-i]==s[s4][j] &&
s[s1][i]==s[s3][x2-j] && s[s1][x1-i]==s[s4][x2-j]) {
a[k]=1;
}
if (s[s2][i]==s[s4][j] && s[s2][x1-i]==s[s3][j] &&
s[s1][i]==s[s4][x2-j] && s[s1][x1-i]==s[s3][x2-j]) {
a[k]=1;
}

}

}

s1=1; s2=3; s3=2; s4=4;
if (strlen(s[s1])==strlen(s[s2]) && strlen(s[s3])==strlen(s[s4])) {
x1=strlen(s[s1])-1;
x2=strlen(s[s3])-1;
for (i=0;i<=x1/2;i++)
for (j=0;j<=x2/2;j++){
if (s[s1][i]==s[s3][j] && s[s1][x1-i]==s[s4][j] &&
s[s2][i]==s[s3][x2-j] && s[s2][x1-i]==s[s4][x2-j]) {
a[k]=1;
}
if (s[s1][i]==s[s4][j] && s[s1][x1-i]==s[s3][j] &&
s[s2][i]==s[s4][x2-j] && s[s2][x1-i]==s[s3][x2-j]) {
a[k]=1;
}
if (s[s2][i]==s[s3][j] && s[s2][x1-i]==s[s4][j] &&
s[s1][i]==s[s3][x2-j] && s[s1][x1-i]==s[s4][x2-j]) {
a[k]=1;
}
if (s[s2][i]==s[s4][j] && s[s2][x1-i]==s[s3][j] &&
s[s1][i]==s[s4][x2-j] && s[s1][x1-i]==s[s3][x2-j]) {
a[k]=1;
}

}

}

s1=1; s2=4; s3=3; s4=2;
if (strlen(s[s1])==strlen(s[s2]) && strlen(s[s3])==strlen(s[s4])) {
x1=strlen(s[s1])-1;
x2=strlen(s[s3])-1;
for (i=0;i<=x1/2;i++)
for (j=0;j<=x2/2;j++){
if (s[s1][i]==s[s3][j] && s[s1][x1-i]==s[s4][j] &&
s[s2][i]==s[s3][x2-j] && s[s2][x1-i]==s[s4][x2-j]) {
a[k]=1;
}
if (s[s1][i]==s[s4][j] && s[s1][x1-i]==s[s3][j] &&
s[s2][i]==s[s4][x2-j] && s[s2][x1-i]==s[s3][x2-j]) {
a[k]=1;
}
if (s[s2][i]==s[s3][j] && s[s2][x1-i]==s[s4][j] &&
s[s1][i]==s[s3][x2-j] && s[s1][x1-i]==s[s4][x2-j]) {
a[k]=1;
}
if (s[s2][i]==s[s4][j] && s[s2][x1-i]==s[s3][j] &&
s[s1][i]==s[s4][x2-j] && s[s1][x1-i]==s[s3][x2-j]) {
a[k]=1;
}

}

}

}
for (i=1;i<=n;i++) {
if (a[i]) printf("YES\n");
else printf("NO\n");
}
return 0;
}

"Давтамжийн шинжилгээ"

Hasan-ы бодолт

#include
#include
#include
#define MAX 100
char text[MAX][MAX],ch[MAX];
int a[MAX];

int main(){
int N,i,j,Counter;
N=0;
while(scanf("%s",text[N])!=EOF){N++;}
//while(N<10){scanf("%s",text[N]);N++;}
for(i=0;i if(text[i][0]!='#'){
Counter=1;
for(j=i+1;j if(strcmp(text[i],text[j])==0){
text[j][0] = '#';
Counter++;
}
}
a[i] = Counter;
}
}

for(i=40;i>0;i--){
for(j=0;j if(a[j]==i){
printf("%s(%d) ",text[j],a[j]);
}
}
}

//system("PAUSE");
return 0;
}

"Олон гишүүнт"

Хонгорын бодолт

var n:byte;p:array[0..10] of extended;
q:array[0..20] of extended;
i,j:byte;
begin
readln(n);
fillchar(q,sizeof(q),0);
for i:=0 to n do
read(p[i]);
for i:=0 to n do
for j:=0 to n do
q[i+j]:=q[i+j]+p[i]*p[j];
for i:=0 to 2*n do
write(q[i]:0:1,' ');
end.

"Булийн функц"

Энэ бодлогыг бодсон хүн одоогоор гараагүй байгаа тул бодолтыг тавихаас түдгэлзэв.

XI тэмцээн

2008-09-01T03:38:00.000-07:00

Бодлогууд

Нум
Тор
Орлуулах үйлдэл
Радиолокатор

Дүн
1 wizards
2 Хонгор
3 shagai

X тэмцээн

2008-07-27T03:28:00.000-07:00

Дүн
1. wizards - 230 оноо (1000 төгрөг)
2. hasan - 230 оноо (500 төгрөг)
3. khongor - 210 оноо (500 төгрөг)
4. munkhbaatar - 110 оноо
5. pt - 70 оноо

IX тэмцээн

2008-06-01T03:15:00.000-07:00

Дүн
1. devman - 210 оноо
2. ogrish - 190 оноо
3. chinbilegt - 150 оноо
4. erdenesukh - 150 оноо
5. munkhjargal - 100 оноо
6. munkhbaatar - 100 оноо
7. amar - 100 оноо
8. batmonkh - 100 оноо
9. supermacy - 0
Бодлогууд
Буддагийн тагш
Том тоо
Олон өнцөгт
Ангарагийн тоглоом
Каспер

VIII тэмцээн

2008-05-01T02:55:00.000-07:00

2008-04-30-ны өдөр http://www.spoj.pl/MGLCON08 хуудсанд болсон.
Дүн
1. Баасанбат, Олонлог дунд сургууль
2. Able, МУҮИС
3. Гантүшиг, Дарханы 26-р сургууль
Бодлогууд
2671 Хуваагдсан хавтгай
2672 Бүхэл цэгүүд
2674 Рубикийн шоо
2675 Замууд
2676 Шооны проекц
2677 Дөрвөн өнцөгт

VII тэмцээн

2008-03-30T02:45:00.000-07:00

Энэ удаагийн тэмцээнийг 2007 оны 9 сараас хойш цорын ганц удаа алгассан болно (ажил явдал гарсан тул).

VI тэмцээн

2008-02-28T02:30:00.000-08:00

Бодлогууд
Бөмбөлгүүд
Тоон куб
Холимог сэлгэмэл
Худалдаачин
Нууц үг
Цахиур Төмөр II
Дүн
kizzo
mungunshagai
gantushig

Тавдугаар тэмцээн

2008-01-28T00:55:00.000-08:00

Бодлогын жагсаалт
дугаар Бодлогын нэр Бодлогын дугаар бодсон Тэнцсэн %
2380 Бөмбөлгүүд CSMS0017 0 0.00
2381 Хашаа CSMS0018 0 0.00
2382 Хэмжигч гортиг CSMS0019 3 18.60
2386 Тоо хэлэлцэх CSMS0020 4 10.26
2389 Замын тэмдэг CSMS0021 1 25.00
2390 Мод боловсруулах MBU 0 0.00
үйлдвэр
Дүн
POS NAME SCORE TIME
1 Mergen 3 866
2 Saruultuya 2 415
3 footman 2 649

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

2007-12-28T02:39:00.000-08:00

Бодлогууд
2222 Бутархай CSMS0010 17 69.23
2230 Холилт CSMS0011 13 60.00
2236 Загас судлал CSMS0012 8 35.48
2242 Уралдаан CSMS0014 6 54.55
2244 Цахиур Төмөр CSMS0015 0 0.00
Байр
1 Irmuun
2 batbaatar
3 mungunshagai

Дөрөвдүгээр тэмцээн

2007-12-25T00:22:00.000-08:00

Дөрөвдүгээр тэмцээн 2007 оны 12 сарын 23-нд Монголын цагаар 12.00-17.00-д болсон. Нийт 5 бодлого байлаа.
1-р байр: Ганзориг , Америк
2-р байр: Батбаатар, Америк
3-р байр: Мөнгөншагай, Монгол Улсын Их сургууль

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

2007-11-27T21:45:00.000-08:00

Нийт 9 бодлого тавигдсан. Оролцогчид Монголын цагаар 12.00-17.00 хооронд бодож уралдав.
Тэмцээнд Япон улсад суралцаж буй Ганзориг түрүүлсэн.

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

2007-10-29T21:16:00.000-07:00

Уг тэмцээн 2007 оны 10 сарын 28-нд Монголын цагаар 12.00-17.00 хүртэл явагдсан. Нийт бодлогын тоо 5. Оролцогчдын тоо 14. Уг тэмцээн http://www.spoj.pl/MRGN03/ хаяг дээр явагдсан. Энэ тэмцээнд Япон улсад суралцаж буй, хуучин КтМС-ийн оюутан Цэрэнчимэд түрүүлжээ.

Програмчлалын анхдугаар интернет уралдаан

2007-10-01T06:52:00.000-07:00

Уг уралдаан 2007 оны 9 сарын 30-нд Монголын цагаар 12.00-17.00 цагийн хооронд болсон. 3 бодлого байсан бөгөөд түүнийг бүгдийг нь Demon гэсэн оролцогч бодож түрүүлсэн юм (энэ нь тэр үед Америкт сурч байсан Батбаатар болой).
Серверийн үүргийг Германы Дармштадт хотын нэгэн сургуулийн дотуур байран дахь HP маркийн зөөврийн компьютер гүйцэтгэж байлаа.