| @NightmareZ 1340 / 563 / 37 Регистрация: 31.03.2009 Сообщений: 1,918 |
|
10.04.2011, 08:38
| |
Сообщение от carlilenny  привет всем.недавно зарегился на mipt пытаюсь решить задачу 201 почему-то не проходит мое решение оно я думаю n*ln(n).
Так ли это,если ошибаюсь объясните плиз,задача вроде легкая.
Моё решение. Но оно по time limit не проходит  | C | 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
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
| #include <stdlib.h>
#include <stdio.h>
#define SIZE 4
inline int is_decision(const int* const xs, const int n)
{
int sum = 0;
for (int i = 0; i < SIZE; i++)
sum += xs[i] * (i + 1);
return sum == n;
}
inline int max_value(const int* const xs, const int idx, int n)
{
int sum = 0;
for (int i = idx + 1; i < SIZE; i++)
sum += xs[i] * (i + 1);
n -= sum;
return n / (idx + 1);
}
int calc(int n)
{
int count, idx = 0, to = SIZE - 1;
int xs[SIZE] = {0};
count = !n;
do
{
xs[0]++;
for (int i = 0; i < to; i++)
if (xs[i] > max_value(xs, i, n))
{
xs[i] = 0;
xs[i + 1]++;
}
count += is_decision(xs, n);
} while (xs[SIZE - 1] * SIZE <= n);
return count;
}
int main(void)
{
int n;
scanf("%d", &n);
printf("%d", calc(n));
return 0;
} |
|
|
