Submission #339979

#	Time	Username	Problem	Language	Result	Execution time	Memory
339979		bigDuck	Gondola (IOI14_gondola)	C++14	20 / 100	18 ms	2280 KiB

gondola

#include "gondola.h"

#include<bits/stdc++.h>
using namespace std;
#define INIT  ios_base :: sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL);mt19937 rng(chrono::steady_clock::now().time_since_epoch().count());
#define mp make_pair
#define pb push_back
#define ft first
#define sc second
#define ll long long
#define pii pair<int, int>
#define count_bits __builtin_popcount

int mod=((int)1e9)+9;


int cnt_valid[250010];
int valid(int n, int inputSeq[])
{
    vector<pii> v;
    for(int i=0; i<n; i++){
        if(cnt_valid[inputSeq[i]]>0 ){
            return 0;
        }
        cnt_valid[inputSeq[i] ]++;
        if(inputSeq[i]<=n){
            v.pb({inputSeq[i], i} ) ;
        }
    }
    int ls=0;
    for(int i=0; i<v.size(); i++){
        if(i>0){
            if(v[i].ft<v[i-1].ft){ls++;}
            if(  abs(v[i].ft-( (v[i-1].ft==n)?(0):(v[i-1].ft) ) )!=abs(v[i].sc-v[i-1].sc)  ){return 0;}
        }
        if(ls>1){
            return 0;
        }
    }
    return 1;
}

//----------------------

int replacement(int n, int gondolaSeq[], int replacementSeq[])
{
  return -2;
}

//----------------------

int countReplacement(int n, int inputSeq[])
{
  return -3;
}

Compilation message (stderr)

gondola.cpp: In function 'int valid(int, int*)':
gondola.cpp:31:19: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<std::pair<int, int> >::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   31 |     for(int i=0; i<v.size(); i++){
      |                  ~^~~~~~~~~

• Subtask 1: 5 / 5
• Subtask 2: 5 / 5
• Subtask 3: 10 / 10
• Subtask 4: 0 / 5
• Subtask 5: 0 / 10
• Subtask 6: 0 / 20
• Subtask 7: 0 / 5
• Subtask 8: 0 / 15
• Subtask 9: 0 / 15
• Subtask 10: 0 / 10