Submission #528087

#	Time	Username	Problem	Language	Result	Execution time	Memory
528087		AndresTL	Archery (IOI09_archery)	C++11	0 / 100	2100 ms	4020 KiB

archery

#include<bits/stdc++.h>
using namespace std;
const int LIMIT=200000;
int level[(2*LIMIT)+2];
int Objetivos, Rounds, MyArcher;
bool solve(){
  vector<pair<int,int>> Obj;
  for(int i=1;i<=Objetivos*2;i+=2){
    Obj.push_back(make_pair(level[i],level[i+1]));
  }
  int ultimo=0;
  int wins=0;
  for(int i=1;i<=Rounds;i++){
    for(int j=0;j<Objetivos;j++){
      if(j==0){
        if(Obj[j].first<Obj[j].second){
          ultimo=Obj[j].second;
        }else{
          ultimo=Obj[j].first;
          Obj[j].first=Obj[j].second;
        }
        if(Obj[j].first==MyArcher)wins++;
      }else{
        if(Obj[j].first<Obj[j].second){
          Obj[j-1].second=Obj[j].first;
          Obj[j].first=Obj[j].second;
        }else{
          Obj[j-1].second=Obj[j].second;
        }
        if(Obj[j-1].second==MyArcher)wins++;
      }
    }
    Obj[Objetivos-1].second=ultimo;    
  }
  return wins;
};
int main(){
  ios_base::sync_with_stdio(0);cin.tie();
  cin>>Objetivos>>Rounds>>MyArcher;
  for(int i=2;i<=Objetivos*2;i++){
    cin>>level[i];
  }
  int gano,mgano=0;
  int res;
  for(int i=1;i<=Objetivos*2;i++){
    level[i-1]=level[i];
    level[i]=MyArcher;
    gano=solve();
    if(mgano<=gano){
      mgano=gano;
      res=i;
    }
  }
  cout<<(res-1)/2<<'\n';
}

Compilation message (stderr)

archery.cpp: In function 'int main()':
archery.cpp:54:13: warning: 'res' may be used uninitialized in this function [-Wmaybe-uninitialized]
   54 |   cout<<(res-1)/2<<'\n';
      |         ~~~~^~~

• Subtask 1: 0 / 6
• Subtask 2: 0 / 94