Submission #972161

#	TimeUTC-0	Username	Problem	Language	Result	Execution time	Memory
972161	2024-04-30 07:59:08	tamir1	Permutation (APIO22_perm)	C++17	91.33 / 100	2 ms	500 KiB

perm

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 "perm.h"
#include <iostream>
#define ll long long
using namespace std;
vector<int> construct_permutation(long long k)
{
  ll t=1,i,j,idx,idx1,cnt[200],sum=0;
  vector<ll> v,u;
  while(true){
    if(t>k) break;
    v.push_back(t);
    t=t*2;
  }
  fill(cnt,cnt+200,0);
  while(k>0){
    for(i=v.size()-1;i>=0;i--){
      if(v[i]<=k){
        u.push_back(i);
        k-=v[i];
        break;
      }
    }
  }
  sum=u[0];
  idx1=0;
  for(i=1;i<u.size();i++){
    sum++;
    cnt[u[i]]++;
  }
  idx=sum;
 
 
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

Compilation message (stderr)

perm.cpp: In function 'std::vector<int> construct_permutation(long long int)':
perm.cpp:26:11: 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]
   26 |  for(i=1;i<u.size();i++){
      |          ~^~~~~~~~~
perm.cpp:7:11: warning: unused variable 'j' [-Wunused-variable]
    7 |  ll t=1,i,j,idx,idx1,cnt[200],sum=0;
      |           ^

• Subtask 1: 10 / 10
• Subtask 2: 81.333333333 / 90