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

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

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

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

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

"Сэлгэмэл"
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 онлайн тэмцээн

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

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

"Дараалал"
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 онлайн тэмцээн

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

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

"Квадрат"
Chimed


Ялгавар
batchunag


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


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


Тоон куб
Irmuun

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

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

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 онлайн тэмцээн

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

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

"Нум"

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 онлайн тэмцээний бодлогын бодолтууд

"Орлуулга"

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

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 тэмцээн

Бодлогууд

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

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

X тэмцээн

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

IX тэмцээн

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

VII тэмцээн

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

VI тэмцээн

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

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

Бодлогын жагсаалт
дугаар Бодлогын нэр Бодлогын дугаар бодсон Тэнцсэн %
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