oj.uz

답안 #528087

# 제출 시각 아이디 문제 언어 결과 실행 시간 메모리
528087 2022-02-19T07:45:33 Z AndresTL Archery (IOI09_archery) C++11
0 / 100
 2000 ms 4020 KB 
#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

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.0

# 결과 실행 시간 메모리 Grader output
1 Incorrect 1 ms 204 KB Output isn't correct
2 Execution timed out 2068 ms 332 KB Time limit exceeded
3 Execution timed out 2070 ms 204 KB Time limit exceeded
4 Execution timed out 2085 ms 332 KB Time limit exceeded
5 Incorrect 1 ms 204 KB Output isn't correct
6 Execution timed out 2076 ms 204 KB Time limit exceeded

Subtask #2
0 / 94.0

# 결과 실행 시간 메모리 Grader output
1 Incorrect 3 ms 204 KB Output isn't correct
2 Execution timed out 2080 ms 204 KB Time limit exceeded
3 Execution timed out 2064 ms 332 KB Time limit exceeded
4 Execution timed out 2077 ms 684 KB Time limit exceeded
5 Execution timed out 2089 ms 3776 KB Time limit exceeded
6 Execution timed out 2073 ms 204 KB Time limit exceeded
7 Execution timed out 2062 ms 332 KB Time limit exceeded
8 Execution timed out 2087 ms 588 KB Time limit exceeded
9 Execution timed out 2090 ms 844 KB Time limit exceeded
10 Execution timed out 2099 ms 332 KB Time limit exceeded
11 Execution timed out 2100 ms 844 KB Time limit exceeded
12 Execution timed out 2096 ms 332 KB Time limit exceeded
13 Execution timed out 2087 ms 2372 KB Time limit exceeded
14 Execution timed out 2065 ms 460 KB Time limit exceeded
15 Execution timed out 2089 ms 972 KB Time limit exceeded
16 Incorrect 122 ms 204 KB Output isn't correct
17 Execution timed out 2097 ms 332 KB Time limit exceeded
18 Execution timed out 2097 ms 332 KB Time limit exceeded
19 Execution timed out 2097 ms 332 KB Time limit exceeded
20 Execution timed out 2096 ms 460 KB Time limit exceeded
21 Execution timed out 2085 ms 844 KB Time limit exceeded
22 Execution timed out 2086 ms 848 KB Time limit exceeded
23 Execution timed out 2088 ms 3912 KB Time limit exceeded
24 Incorrect 62 ms 204 KB Output isn't correct
25 Execution timed out 2084 ms 332 KB Time limit exceeded
26 Execution timed out 2082 ms 460 KB Time limit exceeded
27 Execution timed out 2076 ms 844 KB Time limit exceeded
28 Execution timed out 2064 ms 2380 KB Time limit exceeded
29 Execution timed out 2087 ms 332 KB Time limit exceeded
30 Execution timed out 2065 ms 460 KB Time limit exceeded
31 Execution timed out 2060 ms 844 KB Time limit exceeded
32 Execution timed out 2078 ms 3776 KB Time limit exceeded
33 Incorrect 88 ms 204 KB Output isn't correct
34 Execution timed out 2077 ms 204 KB Time limit exceeded
35 Execution timed out 2059 ms 332 KB Time limit exceeded
36 Execution timed out 2088 ms 332 KB Time limit exceeded
37 Execution timed out 2081 ms 844 KB Time limit exceeded
38 Execution timed out 2088 ms 848 KB Time limit exceeded
39 Execution timed out 2082 ms 204 KB Time limit exceeded
40 Execution timed out 2083 ms 332 KB Time limit exceeded
41 Execution timed out 2078 ms 332 KB Time limit exceeded
42 Execution timed out 2086 ms 332 KB Time limit exceeded
43 Execution timed out 2087 ms 460 KB Time limit exceeded
44 Execution timed out 2081 ms 588 KB Time limit exceeded
45 Execution timed out 2091 ms 844 KB Time limit exceeded
46 Execution timed out 2081 ms 844 KB Time limit exceeded
47 Execution timed out 2081 ms 4020 KB Time limit exceeded