Submission #00049
ソースコード
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 | #include<bits/stdc++.h> using namespace std; //#define int long long signed main(){ int n,z=0; cin>>n; stack< int > s; bool f[101]={}; int m[n]; for ( int i=0;i<n;++i){ cin>>m[i]; } for ( int i=0;i<n;++i){ if (m[i]<0){ if (!s.empty()&&s.top()==-m[i]){ s.pop(); f[-m[i]]=0; cerr<< "#\n" ; continue ; } z=i+1; break ; } else { if (f[m[i]]){ z=i+1; break ; } else { s.push(m[i]); f[m[i]]=1; } } } if (z==0)cout<< "OK" << '\n' ; else cout<<z<< '\n' ; return 0; } |
ステータス
項目 | データ |
---|---|
問題 | 0005 - ねこのあな |
ユーザー名 | ei2037 |
投稿日時 | 2022-04-11 17:15:11 |
言語 | C++17 |
状態 | Accepted |
得点 | 1 |
ソースコード長 | 541 Byte |
最大実行時間 | 30 ms |
最大メモリ使用量 | 712 KB |
セット
セット | 得点 | Cases | |
---|---|---|---|
1 | ALL | 1 / 1 | * |
テストケース
ファイル名 | 状態 | 実行時間 | メモリ使用量 | # |
---|---|---|---|---|
in1 | AC | 19 ms | 604 KB |
1
|
in2 | AC | 30 ms | 556 KB |
1
|
in3 | AC | 17 ms | 520 KB |
1
|
in4 | AC | 21 ms | 620 KB |
1
|
in5 | AC | 20 ms | 596 KB |
1
|
in6 | AC | 29 ms | 568 KB |
1
|
in7 | AC | 18 ms | 664 KB |
1
|
in8 | AC | 24 ms | 636 KB |
1
|
in9 | AC | 23 ms | 608 KB |
1
|
in10 | AC | 27 ms | 704 KB |
1
|
in11 | AC | 23 ms | 680 KB |
1
|
in12 | AC | 26 ms | 524 KB |
1
|
in13 | AC | 15 ms | 500 KB |
1
|
in14 | AC | 23 ms | 604 KB |
1
|
in15 | AC | 18 ms | 576 KB |
1
|
in16 | AC | 23 ms | 548 KB |
1
|
in17 | AC | 19 ms | 648 KB |
1
|
in18 | AC | 27 ms | 616 KB |
1
|
in19 | AC | 20 ms | 712 KB |
1
|
in20 | AC | 24 ms | 656 KB |
1
|
in21 | AC | 25 ms | 628 KB |
1
|
in22 | AC | 20 ms | 600 KB |
1
|
in23 | AC | 24 ms | 572 KB |
1
|
in24 | AC | 24 ms | 416 KB |
1
|