Submission #134304

#	TimeUTC-0	Username	Problem	Language	Result	Execution time	Memory
134304	2019-07-22 11:42:51	sebinkim	Fibonacci representations (CEOI18_fib)	C++14	100 / 100	675 ms	81572 KiB

fib

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 <bits/stdc++.h>
using namespace std;
typedef long long ll;
typedef pair <ll, ll> pll;
const ll mod = 1e9 + 7;
struct matrix{
  ll aa, ab, ba, bb;
  
  matrix() : aa(1), ab(0), ba(0), bb(1) {}
  matrix(ll aa, ll ab, ll ba, ll bb) : 
    aa(aa), ab(ab), ba(ba), bb(bb) {}
  matrix(ll x, ll d)
  {
    aa = x / 2 % mod; ab = (x - 1) / 2 % mod;
    ba = (aa * (d - 1) + 1) % mod;
    bb = (ab * (d - 1) + 1) % mod;
  }
  
  matrix operator * (matrix m)
  {
    return matrix((aa * m.aa + ab * m.ba) % mod, (aa * m.ab + ab * m.bb) % mod,
      (ba * m.aa + bb * m.ba) % mod, (ba * m.ab + bb * m.bb) % mod);
  }
};
struct node{
 
 
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

Compilation message (stderr)

fib.cpp: In function 'void addval(ll, ll)':
fib.cpp:104:19: warning: suggest parentheses around '-' in operand of '&' [-Wparentheses]
   if(it -> second - x & 1){
      ~~~~~~~~~~~~~^~~
fib.cpp:108:4: warning: this 'if' clause does not guard... [-Wmisleading-indentation]
    if(x1 >= 0) addval(t, max(x1, 1ll)); addval(t, x2);
    ^~
fib.cpp:108:41: note: ...this statement, but the latter is misleadingly indented as if it were guarded by the 'if'
    if(x1 >= 0) addval(t, max(x1, 1ll)); addval(t, x2);
                                         ^~~~~~
fib.cpp: In function 'int main()':
fib.cpp:122:5: warning: unused variable 'd0' [-Wunused-variable]
  ll d0, d1, lt, _d0, _d1, d, l;
     ^~
fib.cpp:122:9: warning: unused variable 'd1' [-Wunused-variable]
  ll d0, d1, lt, _d0, _d1, d, l;
         ^~
fib.cpp:122:13: warning: unused variable 'lt' [-Wunused-variable]
  ll d0, d1, lt, _d0, _d1, d, l;
             ^~
fib.cpp:122:17: warning: unused variable '_d0' [-Wunused-variable]
  ll d0, d1, lt, _d0, _d1, d, l;
                 ^~~
fib.cpp:122:22: warning: unused variable '_d1' [-Wunused-variable]
  ll d0, d1, lt, _d0, _d1, d, l;
                      ^~~
fib.cpp:122:27: warning: unused variable 'd' [-Wunused-variable]
  ll d0, d1, lt, _d0, _d1, d, l;
                           ^
fib.cpp:122:30: warning: unused variable 'l' [-Wunused-variable]
  ll d0, d1, lt, _d0, _d1, d, l;
                              ^
fib.cpp:124:7: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
  scanf("%lld", &n);
  ~~~~~^~~~~~~~~~~~
fib.cpp:127:8: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
   scanf("%lld", &x);
   ~~~~~^~~~~~~~~~~~

• Subtask 1: 5 / 5
• Subtask 2: 20 / 20
• Subtask 3: 15 / 15
• Subtask 4: 10 / 10
• Subtask 5: 15 / 15
• Subtask 6: 35 / 35