Submission #79285
ソースコード
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 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 103 104 105 106 107 108 109 110 111 112 113 114 115 116 117 118 119 120 121 122 123 124 125 126 127 128 129 | #include<bits/stdc++.h> using namespace std; #define int long long void solve1(){ int n,m;cin>>n>>m; cout<<n+m+3<< "\n" ; } void solve2(){ int a[3]; cin>>a[0]>>a[1]>>a[2]; sort(a,a+3); if (a[0]+a[1]==a[2]){ cout<< "1\n" ; } else { cout<< "0\n" ; } } void solve3(){ int n;cin>>n; int k=0; string s,t;cin>>s>>t; for ( int i=0;i<n;i++){ if (s[i]!=t[i]){ k++; } } cout<<k<< "\n" ; } void solve4(){ vector< int >a(10,0); int n;cin>>n; for ( int i=0;i<n;i++){ int b;cin>>b; a[b]++; } for ( int i=0;i<=9;i++){ if (a[i]){ cout<<i<< "\n" ; } } } void solve5(){ double a,b,c,d;cin>>a>>b>>c>>d; printf ( "%.10lf\n%.10lf\n" ,a*b,c/d); } void solve6(){ string s;cin>>s; for ( int i=0;i<s.size();i++){ s[i]^=32; } cout<<s<< "\n" ; } void solve7(){ int h,w;cin>>h>>w; int ma=0,x,y; for ( int i=1;i<=h;i++){ for ( int j=1;j<=w;j++){ int a;cin>>a; if (ma<a){ ma=a; x=i; y=j; } } } cout<<x<< " " <<y<< "\n" ; } void solve8(){ int n;cin>>n; int a[n]; for ( int i=0;i<n;i++){ cin>>a[i]; } sort(a,a+n); for ( int i=n-1;i>=0;i--){ cout<<a[i]<< "\n" ; } } void solve9(){ int n,q;cin>>n>>q; int a[n+1]; a[0]=0; for ( int i=1;i<=n;i++){ cin>>a[i]; a[i]+=a[i-1]; } while (q--){ int l,r;cin>>l>>r; l--; cout<<a[r]-a[l]<< "\n" ; } } void solve10(){ int n;cin>>n; while (n--){ int x;cin>>x; if (x==1){ cout<< "Bad\n" ; } else { bool p= true ; for ( int j=2;j*j<=x;j++){ if (x%j==0){ p= false ; } } if (p){ cout<< "Good\n" ; } else { cout<< "Bad\n" ; } } } } void solve11(){ int n;cin>>n; vector< int >v(n); for ( int i=0;i<n;i++){ scanf ( "%lld" ,&v[i]); } int q;cin>>q; while (q--){ int b; scanf ( "%lld" ,&b); printf ( "%d\n" ,(upper_bound(v.begin(),v.end(),b)-v.begin())-(lower_bound(v.begin(),v.end(),b)-v.begin())); } } main(){ solve11(); } |
ステータス
項目 | データ |
---|---|
問題 | 0948 - Number-Collection |
ユーザー名 | ei2326 |
投稿日時 | 2024-05-29 15:21:17 |
言語 | C++17 |
状態 | Accepted |
得点 | 10 |
ソースコード長 | 2492 Byte |
最大実行時間 | 289 ms |
最大メモリ使用量 | 31232 KB |
セット
セット | 得点 | Cases | |
---|---|---|---|
1 | a_NQ-small | 1 / 1 | *E?? |
2 | b_a-small-positive | 1 / 1 | *?E? |
3 | c_a-unique | 3 / 3 | *??E |
4 | d_ALL | 5 / 5 | * |
テストケース
ファイル名 | 状態 | 実行時間 | メモリ使用量 | # | |||
---|---|---|---|---|---|---|---|
input-sample1EEE | AC | 22 ms | 604 KB |
1
|
2
|
3
|
4
|
input-sample2E__ | AC | 19 ms | 700 KB |
1
|
4
|
||
input01EEE | AC | 30 ms | 544 KB |
1
|
2
|
3
|
4
|
input02EEE | AC | 35 ms | 636 KB |
1
|
2
|
3
|
4
|
input03E__ | AC | 21 ms | 604 KB |
1
|
4
|
||
input04E__ | AC | 22 ms | 568 KB |
1
|
4
|
||
input05E__ | AC | 18 ms | 536 KB |
1
|
4
|
||
input06_E_ | AC | 129 ms | 6260 KB |
2
|
4
|
||
input07_E_ | AC | 170 ms | 14544 KB |
2
|
4
|
||
input08_E_ | AC | 210 ms | 20492 KB |
2
|
4
|
||
input09__E | AC | 289 ms | 22748 KB |
3
|
4
|
||
input10__E | AC | 162 ms | 9540 KB |
3
|
4
|
||
input11__E | AC | 221 ms | 26276 KB |
3
|
4
|
||
input12___ | AC | 109 ms | 8388 KB |
4
|
|||
input13___ | AC | 133 ms | 11224 KB |
4
|
|||
input14___ | AC | 108 ms | 14624 KB |
4
|
|||
input15___ | AC | 251 ms | 30168 KB |
4
|
|||
input16___ | AC | 256 ms | 30764 KB |
4
|
|||
input17___ | AC | 237 ms | 31232 KB |
4
|
|||
input18 | AC | 31 ms | 7896 KB |
4
|