Submission #1019049

#TimeUsernameProblemLanguageResultExecution timeMemory
1019049NurislamIsland Hopping (JOI24_island)C++17
2 / 100
4 ms428 KiB
#include "island.h" #include <bits/stdc++.h> using namespace std; //#include <ext/pb_ds/assoc_container.hpp> //#include <ext/pb_ds/tree_policy.hpp> //using namespace __gnu_pbds; #define pb push_back #define ff first #define ss second #define all(x) x.begin(),x.end() #define rall(x) x.rbegin(),x.rend() //#define ordered_set tree<int, null_type,less<int>, rb_tree_tag,tree_order_statistics_node_update> //#define int long long //const int N = 1e6+5, inf = 1e16, mod = 1e9+7; template <class F, class _S> bool chmin(F &u, const _S &v){ bool flag = false; if ( u > v ){ u = v; flag |= true; } return flag; } template <class F, class _S> bool chmax(F &u, const _S &v){ bool flag = false; if ( u < v ){ u = v; flag |= true; } return flag; } void solve(int N, int L){ vector<int> ord, pos(N+1), p(N+1); for(int i = 1; i < N; i++){ ord.pb(query(1, i)); } for(int i = 0; i < ord.size(); i++){ pos[ord[i]] = i+1; } for(int i = 0; i < ord.size(); i++){ if(!p[ord[i]]){ for(int k = 1; k < N; i++){ int v = query(ord[i], k); if(pos[v] < pos[ord[i]]){ p[ord[i]]= v; break; } else { p[v] = ord[i]; } } } } for(int i = 2; i <= N; i++){ answer(i, p[i]); } }; //signed main(){ //ios_base::sync_with_stdio(false); //cin.tie(nullptr); //cout.tie(nullptr); //int tt = 1; //cin >> tt; //while(tt--){ //solve(); //} //}

Compilation message (stderr)

island.cpp: In function 'void solve(int, int)':
island.cpp:40:19: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   40 |  for(int i = 0; i < ord.size(); i++){
      |                 ~~^~~~~~~~~~~~
island.cpp:44:19: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   44 |  for(int i = 0; i < ord.size(); i++){
      |                 ~~^~~~~~~~~~~~
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...