Submission #22713

#	TimeUTC-0	Username	Problem	Language	Result	Execution time	Memory
22713	2017-04-30 06:47:33	응 내인생 터졌어~ (#40)	Fully Generate (KRIII5_FG)	C++11	7 / 7	179 ms	626116 KiB

FG

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
#include <stdio.h>
unsigned long long dp[40000000],dp2[40000000];
int ass[100] = {0,1,2,4,12,36,144,576,2304,11520,57600};
long long go(int i)
{
  if (dp[i] !=0) return dp[i];
  return dp[i] =  1 + go(i - go(go(i - 1)));
}
unsigned long long po(unsigned int a, unsigned int b)
{
  if (b == 0)
    return 1;
  else if (b == 1)
    return a;
  unsigned long long ret = po(a, b/2) % 1000000007;
  ret = ret*ret;
  ret %= 1000000007;
  if (b % 2)
    return (ret* a)%1000000007;
 
 
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

Compilation message (stderr)

FG.cpp: In function 'int main()':
FG.cpp:62:24: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
   for (int j = k + 1; j<=k + dp[i]; j++)
                        ^
FG.cpp:77:21: warning: format '%d' expects argument of type 'int', but argument 2 has type 'long long unsigned int' [-Wformat=]
     printf("%d", ans);
                     ^
FG.cpp:40:21: warning: unused variable 'sum' [-Wunused-variable]
  unsigned long long sum = 0,n,ans =36;
                     ^
FG.cpp:41:19: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
  scanf("%llu", &n);
                   ^

• Subtask 1: 2 / 2
• Subtask 2: 5 / 5