Задача про часики)

[Poma][a]

Придумал. Мы не будем делить срзк на c. Мы просто сделаем с в ответе рввное тому что было * на старое значение c

[isst]

Сообщение от Poma][a

Придумал. Мы не будем делить срзк на c. Мы просто сделаем с в ответе рввное тому что было * на старое значение c

А Вы где ее сдавали? Я - на informatics.mccme.ru задача 1753

[Poma][a]

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

[isst]

Сообщение от Poma][a

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

Насчет времени выполнения - может быть, дело в функции НОДа?

[Poma][a]

Кстати.. Чёйта у меня выходит, что всегда ответом является такие a, b, c, что a = b, с = 11 * (n-1).. Только еще сокращаем b и с

[isst]

Сообщение от Poma][a

Кстати.. Чёйта у меня выходит, что всегда ответом является такие a, b, c, что a = b, с = 11 * (n-1).. Только еще сокращаем b и с

А a = b = чему? То есть какое выражение для a и b?

[Poma][a]

А вот не знаю..
Думаю, можно доказать.. но мне пока слабо..

Но у меня получается так.. я просто позапускал программку, которая блин не работает, на разных тестах..

[Poma][a]

//#include <fstream>
#include <iostream>

using namespace std;

//ifstream cin("input.txt");
//ofstream cout("a.txt");

long long gcd(long long a, long long b)
{
	while (a*b != 0)
		if (a > b)
			a %= b;
		else
			b %= a;
	return a + b;
}


int main()
{
	long long k;
	cin >> k;

	for (long long i = 0; i < k; i++)
	{
		long long n, a, b, c;
		cin >> n >> a >> b >> c;
		double t = (a*c + b)*60.0 / c;

		long long j = (long long) t*(n - 1) / (60 * n);
		long long v = 60 * (j + 1)*n;// / (n - 1);
		a = v / 60 / (n-1) % n;
		b = v/60%(n-1); c = n-1;
		
		long long g = gcd(b, c);
		c /= g; b /= g;		
		cout << a << " " << b << " " << c << endl;
	}

}

Вот еще вариант.. Снова только 7..

[Аватар]

Ну, а так, функцию NOD подставте

var a,b,c,b1,c1: Int64;
    k,n,i,j: Longint;

begin
  readln(k);
  for i:=1 to k do begin
    readln(n,a,b,c);
    if a=0 then begin a:=1; b:=0; c:=1; end;
    if a<n-1 then begin
      c1:=n-1;
      b1:=(a*n) mod c1;
      if b1*c<=b*c1 then begin
        Inc(a);
        b1:=(a*n) mod c1;
      end;
    end;
    if a=n-1 then begin a:=0; b:=0; c:=1; end
    else begin
      j:=NOD(c1,b1);
      b:=b1 div j;
      c:=c1 div j;
    end;
    writeln(a,' ',b,' ',c);
  end;
end.

Ромаха, 60 зачем? Не важно сикока минут в часе, важно что время совпадения: t(i) =i*N/(N-1) где i=1..N-1

[Poma][a]

Ну, а так, функцию NOD подставте
Код:

Зашло

Ромаха, 60 зачем?

Посути да..
Эт так.. я расписывал как это делал Андрей.. Там сначала шло умножение на 60.. потом деление на 60.. я забил и решил оставить..

Косяк свой я тоже нашел.. Он все из-за той же с.. и из-за него я неправильно определяю а..