Submission #643406

#TimeUsernameProblemLanguageResultExecution timeMemory
643406christinelynnZagonetka (COI18_zagonetka)C++17
9 / 100
47 ms340 KiB
#include <bits/stdc++.h> #define ll long long #define fi first #define se second #define fastio ios_base::sync_with_stdio(false); cin.tie(0); cout.tie(0); const ll MOD=1e9+7; using namespace std; ll N,a[105]; int main(){ cin>>N; for(int i=1;i<=N;i++){ cin>>a[i]; } if(N<=6){ ll p[105],minn[105],maks[105]; for(int i=1;i<=N;i++){ p[i]=i; minn[i]=a[i]; maks[i]=a[i]; } do{ cout<<"query"; for(int i=1;i<=N;i++){ cout<<' '<<p[i]; } cout<<endl; ll x; cin>>x; if(x==1){ for(int i=1;i<=N;i++){ if(p[i]<minn[i]){ // cout<<"update minn"<<endl; for(int j=1;j<=N;j++){ minn[j]=p[j]; } break; } if(p[i]>minn[i]){ break; } } for(int i=1;i<=N;i++){ if(p[i]>maks[i]){ // cout<<"update maks"<<endl; for(int j=1;j<=N;j++){ maks[j]=p[j]; } break; } if(p[i]<maks[i]){ break; } } } }while(next_permutation(p+1,p+N+1)); cout<<"end"<<endl; for(int i=1;i<=N;i++){ cout<<minn[i]<<' '; } cout<<endl; for(int i=1;i<=N;i++){ cout<<maks[i]<<' '; } cout<<endl; } else{ cout<<"query"; for(int i=1;i<=N;i++){ cout<<' '<<i; } cout<<endl; ll x; cin>>x; if(x==0){ ll a,b; for(int i=1;i<=N-1;i++){ for(int j=i+1;j<=N;j++){ cout<<"query"; for(int k=1;k<=N;k++){ if(k==i){ cout<<' '<<j; } else if(k==j){ cout<<' '<<i; } else{ cout<<' '<<k; } } cout<<endl; ll x; if(x==1){ a=i; b=j; } } } cout<<"end"<<endl; for(int i=1;i<=a-1;i++){ cout<<i<<' '; } for(int i=a+1;i<=b-1;i++){ cout<<i<<' '; } cout<<b<<' '<<a<<' '; for(int i=b+1;i<=N;i++){ cout<<i<<' '; } cout<<endl; for(int i=N;i>=b+1;i--){ cout<<i<<' '; } cout<<b<<' '<<a<<' '; for(int i=b-1;i>=a+1;i--){ cout<<i<<' '; } for(int i=a-1;i>=1;i--){ cout<<i<<' '; } cout<<endl; } else{ ll a,b; for(int i=1;i<=N-1;i++){ for(int j=i+1;j<=N;j++){ cout<<"query"; for(int k=N;k>=1;k--){ if(k==i){ cout<<' '<<j; } else if(k==j){ cout<<' '<<i; } else{ cout<<' '<<k; } } cout<<endl; ll x; if(x==1){ a=i; b=j; } } } cout<<"end"<<endl; for(int i=1;i<=a-1;i++){ cout<<i<<' '; } cout<<a<<' '<<b<<' '; for(int i=a+1;i<=b-1;i++){ cout<<i<<' '; } for(int i=b+1;i<=N;i++){ cout<<i<<' '; } cout<<endl; for(int i=N;i>=b+1;i--){ cout<<i<<' '; } for(int i=b-1;i>=a+1;i--){ cout<<i<<' '; } cout<<a<<' '<<b<<' '; for(int i=a-1;i>=1;i--){ cout<<i<<' '; } cout<<endl; } } }

Compilation message (stderr)

zagonetka.cpp: In function 'int main()':
zagonetka.cpp:92:11: warning: 'x' may be used uninitialized in this function [-Wmaybe-uninitialized]
   92 |           if(x==1){
      |           ^~
zagonetka.cpp:140:11: warning: 'x' may be used uninitialized in this function [-Wmaybe-uninitialized]
  140 |           if(x==1){
      |           ^~
zagonetka.cpp:123:12: warning: 'b' may be used uninitialized in this function [-Wmaybe-uninitialized]
  123 |       ll a,b;
      |            ^
zagonetka.cpp:123:10: warning: 'a' may be used uninitialized in this function [-Wmaybe-uninitialized]
  123 |       ll a,b;
      |          ^
zagonetka.cpp:75:12: warning: 'b' may be used uninitialized in this function [-Wmaybe-uninitialized]
   75 |       ll a,b;
      |            ^
zagonetka.cpp:75:10: warning: 'a' may be used uninitialized in this function [-Wmaybe-uninitialized]
   75 |       ll a,b;
      |          ^
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...