ACM Контестер
Username
Password

[Lost Password?]
Головна Обговорення Лінки Пошук Prykladna СС Прикладна _КОЛЕДЖ 28.09.2026 05:46:34 (EEST=GMT+2)
ACM -
Навігація -
Теми форуму +
Чи знали ви, що... ? (beta) -
У Долині смерті, найсухішому і найгарячішому місці на земній кулі, живе понад 15 видів птахів, 40 видів ссавців, 44 види плазунів, 12 видів амфібій, 13 видів риб і 545 видів рослин.
Можливі неточності.
Y-u-r-@
01/06/2009 18:50 Рейтинг
Події
ПнВтСрЧтПтСбНд
1 2 3 4 5 6
7 8 9 10 11 12 13
14 15 16 17 18 19 20
21 22 23 24 25 26 27
28 29 30

Birthday(s):
AVATARNightPico
Перегляд теми
ACM Контестер | Online Judge System | acm.tju.edu.cn
Автор Задачі з сайту
stostap
Користувач

Повідомлень: 41
Звідки: Київський національний університет ім. Т. Шевченка
Зареєстрований: 07.02.07
Опубліковано 10-11-2009 16:26
http://acm.tju.edu.cn/toj/showp1073.html - тут треба генерити прості числа до 10^9? + повний перебір?

http://cybportal.univ.kiev.ua/forum/index.php/board,33.0.html - help, please
stostap Надіслати приватне повідомлення
Автор RE: Задачі з сайту
stostap
Користувач

Повідомлень: 41
Звідки: Київський національний університет ім. Т. Шевченка
Зареєстрований: 07.02.07
Опубліковано 10-11-2009 20:50
http://acm.tju.edu.cn/toj/showp1050.html - потоки?

http://cybportal.univ.kiev.ua/forum/index.php/board,33.0.html - help, please
stostap Надіслати приватне повідомлення
Автор RE: Задачі з сайту
stostap
Користувач

Повідомлень: 41
Звідки: Київський національний університет ім. Т. Шевченка
Зареєстрований: 07.02.07
Опубліковано 11-11-2009 19:39
http://acm.tju.edu.cn/toj/showp1022.html - Greedy?

#include <string>
#include <vector>
#include <cmath>
#include <cstdio>
#include <algorithm>
#include <memory.h>
using namespace std;
int main(void)
{
int x1,x2,x3,x4,x5,x6,res,klv,x22;
while(scanf("%d%d%d%d%d%d",&x1,&x2,&x3,&x4,&x5,&x6),(x1||x2||x3||x4||x5||x6))
{
res=0;
res+=x6;
if (x5)
{
res+=x5;
klv=11*x5;
x1=min(x1-klv,0);
}
if (x4)
{
res+=x4;
klv=20*x4;
x22=min(klv/4,x2);
x2-=x22;
klv-=x22*4;
x1=min(x1-klv,0);
}
if (x3)
{
res+=x3/4;
if ((x3%4)==1)
{
res++;
klv=27;
x22=min(5,x2);
x2-=x22;
klv-=x22*4;
x1=min(x1-klv,0);
}
if ((x3%4)==2)
{
res++;
klv=18;
x22=min(3,x2);
x2-=x22;
klv-=x22*4;
x1=min(x1-klv,0);
}
if ((x3%4)==3)
{
res++;
klv=9l;
x22=min(1,x2);
x2-=x22;
klv-=x22*4;
x1=min(x1-klv,0);
}
}
if (x2)
{
res+=x2/9;
if (x2%9)
{
res++;
klv=36-(9-x2%9)*4;
x1=min(x1-klv,0);
}
}
if (x1)
{
res+=x1/36;
if (x1%36)
res++;
}
printf("%d\n",res);
}
return 0;
}






http://cybportal.univ.kiev.ua/forum/index.php/board,33.0.html - help, please
stostap Надіслати приватне повідомлення
Перейти на форум:
Голосування
Що Ви б хотіли отримати в якості подарунку на змаганні з програмування?

Медалі

настільні ігри

торт

клавіатура, навушники, флешки і т.д.

квитки в кіно

квитки в аквапарк

квитки на пейнтбол

книги

футболки з логотипом змагання

Для участі в голосуваннях Ви повинні залогуватись.
Міні-чат +
Зараз на сайті -
Гостей: 5
На сайті немає зареєстрованних користувачів

Користувачів: 5,103
новачок: NataEvgten
Powered by PHP-Fusion © 2003-2006
LNU ACMania © 2004-2011 e-mail: webmaster@acm.lviv.ua
 26,344,551 унікальних відвідувачів
Our projects: ACM Contester, _College.