oj.uz

Submission #644247

# Submission time Handle Problem Language Result Execution time Memory
644247 2022-09-24T08:10:14 Z Karuk Secret Permutation (RMI19_permutation) C++14
0 / 100
 0 ms 208 KB 
#include<bits/stdc++.h>
#include "permutationc.h"
using namespace std;
void solve(int n) {
    int a[n];
    for(int i=1;i<=n;i++) {
        a[i-1]=i;
    }
    int maxres=0,maxind=-1;
    for(int i=1;i<n;i++) {
        reverse(a,a+i);
        int c=query(a);
        reverse(a,a+i);
        if(c>maxres){maxres=c;maxind=a[i];}
    }
    swap(a[0],a[maxind]);
    maxres=0;
    maxind=-1;
    vector<pair<int,int> >v;
    for(int i=1;i<n;i++) {
        reverse(a,a+i);
        int c=query(a);
        reverse(a,a+i);
        v.push_back({c,a[i]});
    }
    int ans[n];
    sort(v.begin(),v.end());
    ans[a[0]]=1;
    for(int i=2;i<=n;i++) {
        ans[v[i-2].second]=i;
    }
    answer(ans);
}

Compilation message

stub.cpp: In function 'int query(int*)':
stub.cpp:15:9: warning: ignoring return value of 'int fscanf(FILE*, const char*, ...)' declared with attribute 'warn_unused_result' [-Wunused-result]
   15 |   fscanf(stdin, "%d", &x);
      |   ~~~~~~^~~~~~~~~~~~~~~~~
stub.cpp: In function 'int main(int, char**)':
stub.cpp:48:9: warning: ignoring return value of 'int fscanf(FILE*, const char*, ...)' declared with attribute 'warn_unused_result' [-Wunused-result]
   48 |   fscanf(stdin, "%d", &N);
      |   ~~~~~~^~~~~~~~~~~~~~~~~

Subtask #1
0.0 / 15.0

# Verdict Execution time Memory Grader output
1 Incorrect 0 ms 208 KB Output isn't correct
2 Halted 0 ms 0 KB -

Subtask #2
0.0 / 35.0

# Verdict Execution time Memory Grader output
1 Incorrect 0 ms 208 KB Output isn't correct
2 Halted 0 ms 0 KB -

Subtask #3
0.0 / 50.0

# Verdict Execution time Memory Grader output
1 Incorrect 0 ms 208 KB Output isn't correct
2 Halted 0 ms 0 KB -