Submission #61035
ソースコード
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 37 38 39 40 | #include<bits/stdc++.h> #define lol long long #define gcd(x,y) __gcd(x,y) #define mt make_tuple #define mp make_pair #define fi first #define se second #define fixed fixed<<setprecision(14) using namespace std; using pii=pair< int , int >; template < class A, class B> inline bool chmax(A &a, const B &b) { return b > a && (a = b, true ); } template < class A, class B> inline bool chmin(A &a, const B &b) { return b < a && (a = b, true ); } template < class A> inline lol abs (A &a) { return (a < 0 ? -a : a); } template < class A, class B> inline A max(A a, B b){ return (a>b?a:b);} template < class A, class B> inline A min(A a, B b){ return (a<b?a:b);} const lol inf=(1LL<<60); const lol MOD=(1e9)+7; const lol mod=998244353; const int dx[]={1,0,-1,0,1,1,-1,-1}; const int dy[]={0,1,0,-1,1,-1,1,-1}; lol n,m,k,r; signed main(){ cin.tie(0); ios::sync_with_stdio( false ); cin >>n; int q; cin >>q; vector< int > a(n); vector< int > ans(n+1,MOD); for ( int i=0;i<n;i++){ cin >>a[i]; ans[i+1]=min(ans[i],a[i]); } for ( int i=0;i<q;i++){ int r;cin >>r; cout <<ans[r]<< '\n' ; } return (0); } |
ステータス
項目 | データ |
---|---|
問題 | 1356 - Minimum Value |
ユーザー名 | ei1923 |
投稿日時 | 2020-07-17 15:32:06 |
言語 | C++17 |
状態 | Accepted |
得点 | 30 |
ソースコード長 | 1144 Byte |
最大実行時間 | 63 ms |
最大メモリ使用量 | 24012 KB |
セット
セット | 得点 | Cases | |
---|---|---|---|
1 | task01 | 10 / 10 | in01*, sample01.txt |
2 | task02 | 20 / 20 | * |
テストケース
ファイル名 | 状態 | 実行時間 | メモリ使用量 | # | |
---|---|---|---|---|---|
in01_01.txt | AC | 28 ms | 604 KB |
1
|
2
|
in01_02.txt | AC | 20 ms | 668 KB |
1
|
2
|
in01_03.txt | AC | 28 ms | 484 KB |
1
|
2
|
in01_04.txt | AC | 18 ms | 552 KB |
1
|
2
|
in01_05.txt | AC | 20 ms | 492 KB |
1
|
2
|
in01_06.txt | AC | 18 ms | 552 KB |
1
|
2
|
in01_07.txt | AC | 19 ms | 492 KB |
1
|
2
|
in01_08.txt | AC | 19 ms | 560 KB |
1
|
2
|
in01_09.txt | AC | 18 ms | 628 KB |
1
|
2
|
in01_10.txt | AC | 27 ms | 688 KB |
1
|
2
|
in01_11.txt | AC | 19 ms | 624 KB |
1
|
2
|
in01_12.txt | AC | 23 ms | 564 KB |
1
|
2
|
in01_13.txt | AC | 17 ms | 636 KB |
1
|
2
|
in02_01.txt | AC | 35 ms | 1852 KB |
2
|
|
in02_02.txt | AC | 43 ms | 3904 KB |
2
|
|
in02_03.txt | AC | 36 ms | 4036 KB |
2
|
|
in02_04.txt | AC | 62 ms | 6208 KB |
2
|
|
in02_05.txt | AC | 60 ms | 8432 KB |
2
|
|
in02_06.txt | AC | 56 ms | 10516 KB |
2
|
|
in02_07.txt | AC | 59 ms | 12864 KB |
2
|
|
in02_08.txt | AC | 59 ms | 14956 KB |
2
|
|
in02_09.txt | AC | 58 ms | 17052 KB |
2
|
|
in02_10.txt | AC | 57 ms | 19144 KB |
2
|
|
in02_11.txt | AC | 62 ms | 21364 KB |
2
|
|
in02_12.txt | AC | 63 ms | 23584 KB |
2
|
|
in02_13.txt | AC | 57 ms | 24012 KB |
2
|
|
sample01.txt | AC | 22 ms | 22648 KB |
1
|
2
|