http://ideone.com/KOHykO

Examples and my examples work.
ideome works

How to look at all stdin ???

Edited by author 28.07.2017 03:35

?????abxxxab?????
abab
output: 3
answer: 4

I use very simple algo, prompt other algo please.

Edited by author 10.08.2011 15:32

#include<stdio.h>
#include<stdlib.h>
#include<string.h>

int main()
{
    long int n,k,val,fact=1,coeff=0;

    char ch[24],*num,*excl;

    gets(ch);

    num=strtok(ch," ");
    n=atoi(num);

    excl=strtok(NULL,NULL);
    k=strlen(excl);

    while(coeff*k<n)
    {
        val=n-coeff*k;
        fact=fact*val;
        coeff++;
    }


    if(n%k!=0)
        fact=fact*(n%k);
    else fact=fact*k;

    printf("%ld",fact);

    return 0;
}


Hi! I am getting runtime error(access violation) although the solution seems to work for different set of inputs. Please help me out!

Если вы используете DFS в итеративной форме,  то вы можете получить TLE#4.

Если вы перепишите DFS в рекурсивную форму и будете компилировать на Visual C++,  то получите AC за менее чем 0.1 секунды.

It may take around ten minutes if you precalc in Python.

It takes just few moments to precalc in C++.

Maybe special Python libraries for calculations would be OK.

Don't forget about case n=1
answer:
a
b
c

10 6
8
2 1
2 2
4 5
5 2
5 4
6 5
9 4
10 5

Ansver: 1366

Задача заставила подумать.
Как уже описано на форуме,  нужно научиться считать количество единиц, которые встречаются в числах от 1 до X и подбирать X бинарным поиском.

И вот мне этот подсчет долго не давался.

Итог такой.

Считать можно рекурсивно.
Для этого нужно воспользоваться тем,  что для чисел вида X=999...999 искомое количество единиц равно (log10(X)+1) *10^log10(X).
Этот факт я заметил эксперимнтально.

То есть я имею в виду
count_ones (99)=20
count_ones (999)=300
count_ones (9999)=4000
и так далее.

Отсюда и вытекает способ .

Вычисляем сначала для X с зануленными разрядами кроме самого главного,  затем прибавляем значение функции от X с зануленным главным разрядом .

Я приведу пример для небольшого числа.

Пусть X=666.

Тогда посчитаем отдельно для 0-99, умножим на 6,  прибавим к ответу; затем отдельно для 100-200, прибавим это к ответу , затем рекурсивно для 600-666 то есть просто для 0-66.

Можно считать,  что мы имеем ориентированный взвешенный граф,  у которого максимальная степень вершины равна трём .

Равна она трём потому,  что нам всегда выгодно ехать как можно дальше,  потому что мы заплатили за всю дистанцию.

То есть из какой-то станции ребра с весами C1,  C2 и C3 проводим в как можно более далёкие станции.

Тогда это получается очень сильно разреженный граф,  так как N<=1e4.

На этом графе запускаем алгоритм Дейкстры для разреженных графов.

Я использовал вариант за O(Nlog2N)  с std :: set.

Для расчёта того,  куда проводить ребра,  я использовал бинарный поиск.  И немного запорол реализацию этого поиска.

Мой поиск возвращал первую станцию, которая находится дальше,  чем разрешено.  И  возвращал  он некорректное значение,  если не было такой станции.

Это послужило причиной WA#6.

Причиной WA#2 послужило то,  что я забыл сделать обновление расстояния до пункта назначения.  Так как ребра идут жадно,  то пункт назначения проезжался и в очередь не попадал,  и расстояние соответственно никогда не обновлялось.

Does anyone know the 8th test?

Original code in your page:

string = input()
split_input = string.split()
lst = []
[lst.append(int(ndx) ** 0.5) for ndx in split_input]
[print("%.4f" % round(ndx, 4)) for ndx in lst[::-1]]

My tests in spyder:

Code:

with open('/tmp/123.txt', 'r') as f:
    string = f.read()

split_input = string.split()
lst = []
[lst.append(int(ndx) ** 0.5) for ndx in split_input]
[print("%.4f" % round(ndx, 4)) for ndx in lst[::-1]]

Answer:

runfile('/home/ant/.config/spyder-py3/temp.py', wdir='/home/ant/.config/spyder-py3')
2297.0716
936297014.1164
0.0000
37.7757

Edited by author 20.07.2017 03:14

Edited by author 20.07.2017 03:15

Is y<=x?

Рассчитывал я две величины.

(1) dp[i]  -- минимальное количество символов,  которое должен прочесть i-й человек для того,  чтобы узнать о землетрясении

(2) len[i]  -- минимальное количество символов, которое необходимо для того, чтобы ретвитнуть сообщение i-го человека.

WA#6 => check if you use module (1e9 + 9)

#include <stdio.h>

int main() {
  int a, b;

  scanf("%d %d", &a, &b);

  if (a % 2 == 0 || b % 2 != 0) {
    printf("YES");
  } else {
    printf("NO");
  }

  return 0;
}

Я написал на чистом Си и не мог ну никак пробиться через WA#4

Затем я переписал на Си++14 и получил AС

Видимо сложность Си и отсутствие привычных функций STD  меня отвлекают от сути задачи в какой-то мере

Я использовал для решения стратегию copy on write.
I have used copy on write strategy.

Когда я использовал scanf и printf,  я получал TLE#9.
When used scanf and prin
tf got TLE#9.

Когда заменил ввод на ввод через unlocked getchar и putchar,  то получил АС за менее чем  0.6 сек.
AC < 0.6 sec with _getchar_nolock and _putchar_nolock.

Ну и немного на русском про саму COW-стратегию.

Есть вектор реальных объектов клонов,  а есть вектор ссылок на эти объекты.

Новый объект в первом векторе создаётся не при клонировании,  а при попытке изменить реального клона,  на который есть больше одной ссылки.

Во втором же векторе новые объекты создаются, напротив,  только при клонировании.

import java.util.Scanner;


public class T2012 {

    public static void main(String[] args) {
        // TODO Auto-generated method stub
        Scanner sc=new Scanner(System.in);
        int f=sc.nextInt();
        int r=12-f;
        int time=r*45;
        if(time<=240)
            System.out.println("YES");
        else
            System.out.println("NO");

    }

}