Submission #1117633

#	Time	Username	Problem	Language	Result	Execution time	Memory
1117633		vjudge1	Kangaroo (CEOI16_kangaroo)	C++17	6 / 100	2049 ms	336 KiB

kangaroo

#include <bits/stdc++.h>
using namespace std;
# define int long long

void solve()
{
  int n, cs, cf, ans = 0;
  cin >> n >> cs >> cf;
  vector < int > per;
  for(int i = 1; i <= n; i++)
    per.push_back(i);
  while(next_permutation(per.begin(), per.end()))
  {
    if(per[0] != cs || per[per.size() - 1] != cf) continue;
    int cnt = 2;
    for(int i = 1; i < per.size() - 1; i++)
    {
      if(per[i] > per[i - 1] && per[i] > per[i + 1] || per[i] < per[i - 1] && per[i] < per[i + 1])
        cnt++;      
    }
    if(cnt == n)
      ans++;
  }
  cout << ans << endl;
}

signed main()
{
  int tt = 1;
  // cin >> tt;
  while(tt--)
    solve();
}

Compilation message (stderr)

kangaroo.cpp: In function 'void solve()':
kangaroo.cpp:16:22: warning: comparison of integer expressions of different signedness: 'long long int' and 'std::vector<long long int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   16 |     for(int i = 1; i < per.size() - 1; i++)
      |                    ~~^~~~~~~~~~~~~~~~
kangaroo.cpp:18:30: warning: suggest parentheses around '&&' within '||' [-Wparentheses]
   18 |       if(per[i] > per[i - 1] && per[i] > per[i + 1] || per[i] < per[i - 1] && per[i] < per[i + 1])

• Subtask 1: 6 / 6
• Subtask 2: 0 / 30
• Subtask 3: 0 / 15
• Subtask 4: 0 / 49