Submission #00005

ソースコード

#include <bits/stdc++.h>
using namespace std;
signed main(){
  cin.tie(nullptr);
  ios_base::sync_with_stdio(false);
  int l;
  cin>>l;
  stack<int> q;
  vector<bool> b(101,false);
  for(int i=0;i<l;i++){
    int c;
    cin>>c;
    if(c>0){
      if(b[c]==true){
        cout<<i+1<<'\n';
        return 0;
      }
      q.push(c);
      b[c]=true;
    }else{
      if(q.empty()){
        cout<<i+1<<'\n';
        return 0;
      }
      if(q.top()!=-c){
        cout<<i+1<<'\n';
        return 0;
      }
      b[q.top()]=false;
      q.pop();
    }
  }
  cout<<"OK"<<'\n';
  return 0;
}

ステータス

項目	データ
問題	0001 - ねこのあな
ユーザー名	tan-1(^)
投稿日時	2021-09-09 17:26:09
言語	C++17
状態	Accepted
得点	5
ソースコード長	621 Byte
最大実行時間	27 ms
最大メモリ使用量	700 KB

セット

	セット	得点	Cases
1	ALL	5 / 5	*

テストケース

ファイル名	状態	実行時間	メモリ使用量	#
in1	AC	23 ms	472 KB	1
in2	AC	19 ms	616 KB	1
in3	AC	18 ms	576 KB	1
in4	AC	20 ms	656 KB	1
in5	AC	23 ms	612 KB	1
in6	AC	15 ms	568 KB	1
in7	AC	27 ms	652 KB	1
in8	AC	17 ms	608 KB	1
in9	AC	19 ms	688 KB	1
in10	AC	18 ms	428 KB	1
in11	AC	24 ms	508 KB	1
in12	AC	15 ms	460 KB	1
in13	AC	24 ms	412 KB	1
in14	AC	20 ms	624 KB	1
in15	AC	15 ms	580 KB	1
in16	AC	20 ms	540 KB	1
in17	AC	18 ms	624 KB	1
in18	AC	18 ms	700 KB	1
in19	AC	22 ms	656 KB	1
in20	AC	22 ms	572 KB	1
in21	AC	20 ms	648 KB	1
in22	AC	17 ms	600 KB	1
in23	AC	26 ms	548 KB	1
in24	AC	20 ms	496 KB	1