oj.uz

Submission #528164

# Submission time Handle Problem Language Result Execution time Memory
528164 2022-02-19T14:44:01 Z AndresTL Archery (IOI09_archery) C++11
10 / 100
 2000 ms 6152 KB 
#include<bits/stdc++.h>
using namespace std;
const int LIMIT=200000;
int level[(2*LIMIT)+2];
int Objetivos, Rounds, MyArcher;
int 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 pos=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;
        }
        Obj[j].second=-1;
        if(Obj[j].first==MyArcher){
          pos=j+1;
        }else if(ultimo==MyArcher){
          pos=Objetivos;
        }
      }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;
        }
        Obj[j].second=-1;
        if(Obj[j].first==MyArcher){
          pos=j+1;
        }else if(Obj[j-1].second==MyArcher){
          pos=j;
        }
      }
    }
    Obj[Objetivos-1].second=ultimo;    
  }
  return pos;
};
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=100000;
  int res=0;
  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';
}

Subtask #1
2.0 / 6.0

# Verdict Execution time Memory Grader output
1 Correct 0 ms 204 KB Output is correct
2 Execution timed out 2045 ms 324 KB Time limit exceeded
3 Execution timed out 2077 ms 204 KB Time limit exceeded
4 Execution timed out 2050 ms 332 KB Time limit exceeded
5 Correct 1 ms 320 KB Output is correct
6 Execution timed out 2083 ms 204 KB Time limit exceeded

Subtask #2
8.0 / 94.0

# Verdict Execution time Memory Grader output
1 Correct 2 ms 204 KB Output is correct
2 Execution timed out 2068 ms 204 KB Time limit exceeded
3 Execution timed out 2069 ms 332 KB Time limit exceeded
4 Execution timed out 2054 ms 852 KB Time limit exceeded
5 Execution timed out 2054 ms 5404 KB Time limit exceeded
6 Execution timed out 2072 ms 204 KB Time limit exceeded
7 Execution timed out 2069 ms 320 KB Time limit exceeded
8 Execution timed out 2072 ms 844 KB Time limit exceeded
9 Execution timed out 2078 ms 1100 KB Time limit exceeded
10 Execution timed out 2085 ms 332 KB Time limit exceeded
11 Execution timed out 2062 ms 1100 KB Time limit exceeded
12 Execution timed out 2044 ms 332 KB Time limit exceeded
13 Execution timed out 2001 ms 3908 KB Time limit exceeded
14 Execution timed out 2068 ms 460 KB Time limit exceeded
15 Execution timed out 2085 ms 1232 KB Time limit exceeded
16 Correct 105 ms 204 KB Output is correct
17 Execution timed out 2072 ms 332 KB Time limit exceeded
18 Execution timed out 2085 ms 332 KB Time limit exceeded
19 Execution timed out 2067 ms 332 KB Time limit exceeded
20 Execution timed out 2071 ms 460 KB Time limit exceeded
21 Execution timed out 2087 ms 1100 KB Time limit exceeded
22 Execution timed out 2085 ms 1232 KB Time limit exceeded
23 Execution timed out 2058 ms 5408 KB Time limit exceeded
24 Correct 68 ms 320 KB Output is correct
25 Execution timed out 2081 ms 332 KB Time limit exceeded
26 Execution timed out 2054 ms 496 KB Time limit exceeded
27 Execution timed out 2081 ms 1100 KB Time limit exceeded
28 Execution timed out 2037 ms 3984 KB Time limit exceeded
29 Execution timed out 2040 ms 332 KB Time limit exceeded
30 Execution timed out 2055 ms 580 KB Time limit exceeded
31 Execution timed out 2053 ms 976 KB Time limit exceeded
32 Execution timed out 2048 ms 5428 KB Time limit exceeded
33 Correct 96 ms 304 KB Output is correct
34 Execution timed out 2051 ms 320 KB Time limit exceeded
35 Execution timed out 2040 ms 328 KB Time limit exceeded
36 Execution timed out 2070 ms 332 KB Time limit exceeded
37 Execution timed out 2062 ms 1088 KB Time limit exceeded
38 Execution timed out 2094 ms 1104 KB Time limit exceeded
39 Execution timed out 2094 ms 204 KB Time limit exceeded
40 Execution timed out 2081 ms 332 KB Time limit exceeded
41 Execution timed out 2072 ms 332 KB Time limit exceeded
42 Execution timed out 2082 ms 332 KB Time limit exceeded
43 Execution timed out 2089 ms 460 KB Time limit exceeded
44 Execution timed out 2090 ms 588 KB Time limit exceeded
45 Execution timed out 2090 ms 1092 KB Time limit exceeded
46 Execution timed out 2076 ms 1088 KB Time limit exceeded
47 Execution timed out 2039 ms 6152 KB Time limit exceeded