Головна Обговорення Лінки Пошук Prykladna СС Прикладна _КОЛЕДЖ 28.03.2024 13:38:19 (EEST=GMT+2)
ACM -
Навігація -
Теми форуму +
Чи знали ви, що... ? (beta) -
Знамените Вухо Діонісія - висічений в скелях у Сіракузі дійсно схоже на людське вухо гігантський грот, де ехо досягає такої сили, що шум розірваного біля входу паперового листка віддається з глибини гарматним пострілом.
Події
ПнВтСрЧтПтСбНд
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 31

Birthday(s):
AVATARAlex_neo
AVATARWinner
AVATARinvarian
AVATARsvadsak lol

Перегляд теми
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 Надіслати приватне повідомлення
Перейти на форум:
Голосування
Що Ви б хотіли отримати в якості подарунку на змаганні з програмування?

Медалі

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

торт

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

квитки в кіно

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

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

книги

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

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

Користувачів: 5,089
новачок: redvelvet
Powered by PHP-Fusion © 2003-2006
LNU ACMania © 2004-2011 e-mail: webmaster@acm.lviv.ua
23,443,028 унікальних відвідувачів
Our projects: ACM Contester, _College.
  пїЅпїЅпїЅпїЅпїЅпїЅпїЅ Orphus     bigmir)net TOP 100