Thursday, October 9, 2014

задачи с dataart

Problem A-Таинственная программа

Задача A

Time limit:1 s
Memory limit:128 M
Последняя встреча Баги и Проги имела печальные последствия: разнервничавшийся Проги случайно стёр важнейшую часть любимой программы! Но, как известно, слезами горю не поможешь, а код сам не восстановится. Запасшись печеньем, Проги стал заново писать удалённый кусок.
Каково же назначение этой программы, рассказывать расстроенный зверёк отказался, но буркнул, что надо для каждого числа от 0 до M подсчитать число раз, которое число встречается в N-элементном массиве. Если бы требовалось решить задачу для N = 3, M = 1, восстановленный код выглядел бы так:
if (arr[0]==0) ++count[0];
if (arr[0]==1) ++count[1];
if (arr[1]==0) ++count[0];
if (arr[1]==1) ++count[1];
if (arr[2]==0) ++count[0];
if (arr[2]==1) ++count[1];
К несчастью, чисел больше, а массив объёмнее. Зато код пишется быстро: одна строчка за одну секунду. Зная это, помогите для заданных N и M оценить время восстановления программы.
Исходные данные
Единственная строка содержит целые числа N (0 <= N <= 40000) и M (0 <= M <= 40000).
Результат
Выведите число секунд, требуемых для написания кода.

Examples

InputOutput
3 1
6

Monday, October 6, 2014

online-tests

http://www.certpal.com/ExamWeb/content/logon.do#panel-8
muliver.org
odesk.com
http://smarterer.com/
wb0.ru/test/java.php
http://www.javatpoint.com/core-java-quiz
quizful.net

Tuesday, September 30, 2014

задачи епама

1.http://www.e-olimp.com.ua/problems/4433 Рассмотрим последовательность, состоящую из круглых, квадратных и фигурных скобок. Программа дожна определить, является ли данная скобочная последовательность правильной.
Пустая последовательность явлется правильной. Если A – правильная, то последовательности (A), [A], {A} – правильные. Если A и B – правильные последовательности, то последовательность AB – правильная.
Формат входных данных
В единственной строке записана скобочная последовательность.
Формат выходных данных
Если данная последовательность правильная, то программа должна вывести строку yes, иначе строкуno.
Пример

Входные данные

Выходные данные
([{}])
yes
([)]
no
()()
yes
())( 
no

2. Реализовать хранение и операцию вычитания для больших целых чисел

3. Долой списывание. http://www.e-olimp.com.ua/problems/4002
Данные вводятся с клавиатуры или из файла input.txt, выводятся на экран или в файл output.txt.
Во время контрольной работы профессор Флойд заметил, что некоторые студенты обмениваются записками. Сначала он хотел поставить им всем двойки, но в тот день профессор был добрым, а потому решил разделить студентов на две группы: списывающих и дающих списывать, и поставить двойки только первым.

У профессора записаны все пары студентов, обменявшихся записками. Требуется определить, сможет ли он разделить студентов на две группы так, чтобы любой обмен записками осуществлялся от студента одной группы студенту другой группы.

Входные данные

В первой строке находятся два числа N и M - количество студентов и количество пар студентов, обменивающихся записками. Далее в M строках расположены описания пар студентов: два числа, соответствующие номерам студентов, обменивающихся записками (нумерация студентов идёт с 1). Каждая пара студентов перечислена не более одного раза.

Выходные данные

Необходимо вывести ответ на задачу профессора Флойда. Если возможно разделить студентов на две группы - выведите YES; иначе выведите NO.

Примеры

Входные данные   Выходные данные
--------------------------------
3 2              YES
1 2
2 3
--------------------------------
3 3              NO
1 2
2 3
1 3
--------------------------------

Thursday, September 25, 2014

rss конвертер для социальных сетей

проект позволяет пользователю с помощью веб/мобильного приложения подписаться на определенные страницы в социальных сетях и получать оттуда информацию в рсс-формате через любой удобный ему рсс-ридер

Thursday, September 11, 2014

city guide-translator, (мобільний) додаток

 додаток, що допомогає іноземцях орієнтуватися в містах України.
базова функціональність додатку - коли турист наводить камеру мобільного на вивіску з назвою вулиці - система роспізнає назву вулиці і видає її назву латинцею. Таким чином іноземець може зрозуміти, де він фактично знаходиться

Saturday, September 6, 2014

edr client

http://testwww.irc.gov.ua/ua/Poshuk-v-YeDR.html
http://irc.gov.ua/upload/edrapi_manual.pdf
http://testwl.irc.gov.ua:7003/EDRAPI/ws?WSDL
http://myrusakov.ru/javascript-post.html

<?xml version="1.0" encoding="UTF-8"?>
<SOAP-ENV:Envelope xmlns:SOAP-ENV="http://schemas.xmlsoap.org/soap/envelope/" xmlns:ns1="http://edrapi_ws/">
  <SOAP-ENV:Body>
    <ns1:plsqlSearchByCode>
      <code>38890933</code>
      <type>2</type>
      <login>10000024</login>
      <password>10000024</password>
      <PassportNomer></PassportNomer>
      <PassportSeria></PassportSeria>
    </ns1:plsqlSearchByCode>
  </SOAP-ENV:Body>
</SOAP-ENV:Envelope>


Wednesday, September 3, 2014

schedule, расписание уроков для начинающих

предлагаю следующий минимальный объем занятий в неделю
две лекции из теоретического курса https://www.youtube.com/playlist?list=PLB0276A0A62BDEF06
и одна лекция из практического курса https://www.youtube.com/playlist?list=PLD964614607573AFD