воскресенье, 15 февраля 2009 г.

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

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

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

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.


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

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.

понедельник, 26 января 2009 г.

среда, 7 января 2009 г.

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

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

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

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.

Сайтад оролцогч сургуулиуд (45)

  • 11-р сургууль
  • 24-р сургууль
  • 27-р сургууль
  • 6-р сургууль
  • 84-р сургууль
  • Aptech сургалтын төв
  • DaTS
  • Dhaka City College
  • Dickinson State University
  • DMTS
  • Huree-ICT
  • Huwsgul MGS
  • Japan TUT
  • MCS
  • MUENCHEN UNI
  • MUST-EHIS
  • NUM-SMCS
  • Osaka University
  • Progress
  • shine-ireedui
  • SHUTIS, HMTS
  • STS
  • Ulaangom College
  • USI MC
  • Баянхонгор аймгийн Номгон сургууль
  • Бээжингийн их сургууль
  • Дармштадтын технологийн их сургууль
  • Дархан хотын RGB 26-р дунд сургууль
  • Дорнод аймгийн 1-р сургууль
  • Калифорнийн их сургууль
  • Массачусетсийн технологийн их сургууль
  • МУБИС
  • МУҮИС
  • МУҮИС МКС
  • МУҮИС МТС
  • Ражив Гандийн нэрэмжит Үйлдвэр урлалын сургууль
  • Сант
  • Токиогийн их сургууль
  • Улаанбаатарын Монгол-Туркийн сургууль
  • Хөвсгөл аймгийн Ирээдүй сургууль
  • Шинэ Монгол
  • Шинэ үе
  • ШУТИС КтМС
  • Эм Ай Ю олон улсын дээд сургууль
  • Эрдэнэтийн Монгол-Туркийн сургууль