Submission #465547

#TimeUsernameProblemLanguageResultExecution timeMemory
465547KhizriICC (CEOI16_icc)C++17
Compilation error
0 ms0 KiB
#include "icc.h" #include <bits/stdc++.h> using namespace std; //------------------------------DEFINE------------------------------ //****************************************************************** #define IOS ios_base::sync_with_stdio(false); cin.tie(0),cout.tie(0) #define ll long long #define pb push_back #define F first #define S second #define INF 1e18 #define all(v) (v).begin(),(v).end() #define rall(v) (v).rbegin(),(v).rend() #define pii pair<int,int> #define pll pair<ll,ll> #define OK cout<<"Ok"<<endl; #define MOD (ll)(1e9+7) #define endl "\n" mt19937 rng(chrono::steady_clock::now().time_since_epoch().count()); //****************************************************************** //----------------------------FUNCTION------------------------------ //****************************************************************** ll gcd(ll a,ll b){ if(a>b) swap(a,b); if(a==0) return a+b; return gcd(b%a,a); } ll lcm(ll a,ll b){ return a/gcd(a,b)*b; } bool is_prime(ll n){ ll k=sqrt(n); if(n==2) return true; if(n<2||n%2==0||k*k==n) return false; for(int i=3;i<=k;i+=2){ if(n%i==0){ return false; } } return true; } //***************************************************************** //--------------------------MAIN-CODE------------------------------ const int mxn=100+5; int t=1,arr[mxn][mxn]; bool qq=false; int ask(int u,int l,int r,vector<int>vt){ int x[r-l+1]; int idx=0; for(int i=l;i<=r;i++){ x[idx]=vt[i]; idx++; } return query(1,r-l+1,u,x); } void solve(int a,vector<int>vt){ for(int i=0;i<vt.size();i++){ if(arr[a][vt[i]]==1){ vt.erase(vt.begin()+i); i--; } } int l=0,r=vt.size()-1; int q=ask(a,l,r,vt); if(q==0){ return; } int ans=0; while(l<=r){ int m=(l+r)/2; q=ask(a,l,m,vt); if(q>0){ ans=m; r=m-1; } else{ l=m+1; } } arr[a][vt[ans]]=arr[vt[ans]][a]=1; qq=true; setRoad(a,vt[ans]); } void run(int n){ for(int k=1;k<n;k++){ bool q=true; vector<int>vt; for(int i=1;i<=n;i++){ vt.pb(i); } qq=false; for(int i=1;i<n&&!qq;i++){ vt.erase(vt.begin()); solve(i,vt); } } }

Compilation message (stderr)

icc.cpp: In function 'int ask(int, int, int, std::vector<int>)':
icc.cpp:54:23: error: invalid conversion from 'int' to 'int*' [-fpermissive]
   54 |  return query(1,r-l+1,u,x);
      |                       ^
      |                       |
      |                       int
In file included from icc.cpp:1:
icc.h:10:30: note:   initializing argument 3 of 'int query(int, int, int*, int*)'
   10 | int query(int a, int b, int *A, int *B);
      |                         ~~~~~^
icc.cpp: In function 'void solve(int, std::vector<int>)':
icc.cpp:57:15: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   57 |  for(int i=0;i<vt.size();i++){
      |              ~^~~~~~~~~~
icc.cpp: In function 'void run(int)':
icc.cpp:86:8: warning: unused variable 'q' [-Wunused-variable]
   86 |   bool q=true;
      |        ^