結果
問題 | No.116 門松列(1) |
ユーザー |
![]() |
提出日時 | 2015-01-04 23:38:38 |
言語 | C++11 (gcc 13.3.0) |
結果 |
AC
|
実行時間 | 2 ms / 5,000 ms |
コード長 | 1,932 bytes |
コンパイル時間 | 1,434 ms |
コンパイル使用メモリ | 159,708 KB |
実行使用メモリ | 5,376 KB |
最終ジャッジ日時 | 2024-06-25 00:56:10 |
合計ジャッジ時間 | 1,945 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 21 |
コンパイルメッセージ
main.cpp: In function ‘int main()’: main.cpp:43:14: warning: ignoring return value of ‘int scanf(const char*, ...)’ declared with attribute ‘warn_unused_result’ [-Wunused-result] 43 | scanf( "%d", &n ); | ~~~~~^~~~~~~~~~~~ main.cpp:46:22: warning: ignoring return value of ‘int scanf(const char*, ...)’ declared with attribute ‘warn_unused_result’ [-Wunused-result] 46 | scanf( "%d", &_array[ i ] ); | ~~~~~^~~~~~~~~~~~~~~~~~~~~~
ソースコード
#include <bits/stdc++.h>using namespace std;#define FOR(i, s, n) for(int i = s; i < (int)n; i++)#define per(i, n) for(int i = n; i >= 0; i--)#define ROF(i, s, n) for(int i = s; i >= (int)n; i--)#define FORIT(i, A) for (auto i : A)#define PRINT(x) cout << (x) << "\n"#define ALL(a) (a).begin(),(a).end()#define RALL(a) (a).rbegin(), (a).rend()#define MP make_pair#define EACH(i, n) for (__typeof((n).begin()) i = (n).begin(); i != (n).end(); ++i)#define SZ(a) int((a).size())#define EXIST(s,e) ((s).find(e)!=(s).end())#define SORT(c) sort((c).begin(),(c).end())#define CLR(a) memset((a), 0 ,sizeof(a))#define dump(x) cout << #x << " = " << (x) << "\n";#define debug(x) cout << #x << " = " << (x) << " (L" << __LINE__ << ")" << " " << __FILE__ << "\n";#define sq(n) (n) * (n)typedef vector<int> VI;typedef vector<VI> VVI;typedef vector<string> VS;typedef pair<int, int> PII;typedef long long LL;typedef vector<LL> VLL;typedef vector<VLL> VVLL;typedef unsigned int uint;typedef unsigned long long ull;typedef priority_queue<int> maxpq;typedef priority_queue< int, vector<int>, greater<int> > minpq;static const double EPS = 1e-10;static const double PI = acos( -1.0 );static const int mod = 10007;static const int INF = 1 << 25;static const LL LL_INF = 1152921504606846976;static const int dx[] = { -1, 0, 1, 0, 1, -1, 1, -1 };static const int dy[] = { 0, -1, 0, 1, 1, 1, -1, -1 };VI _array;int n;int ans = 0;int main() {scanf( "%d", &n );_array.resize( n );for ( int i = 0; i < n; i++ ) {scanf( "%d", &_array[ i ] );}for ( int i = 1; i < n - 1; i++ ) {if ( _array[ i - 1 ] != _array[ i + 1 ] && _array[ i - 1 ] != _array[ i ] && _array[ i ] != _array[ i + 1 ] && ( _array[ i ] == min( min(_array[ i - 1 ], _array[ i ] ), _array[ i + 1 ] ) || _array[ i ] == max( max( _array[ i - 1 ], _array[ i ] ), _array[ i + 1 ] ) ) ) {ans++;}}printf( "%d\n", ans );return 0;}