結果
問題 |
No.99 ジャンピング駒
|
ユーザー |
![]() |
提出日時 | 2018-12-20 13:54:07 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
TLE
|
実行時間 | - |
コード長 | 641 bytes |
コンパイル時間 | 691 ms |
コンパイル使用メモリ | 69,848 KB |
実行使用メモリ | 80,632 KB |
最終ジャッジ日時 | 2024-09-25 08:55:32 |
合計ジャッジ時間 | 12,989 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | TLE * 1 -- * 5 |
ソースコード
#include<iostream> #include<vector> #include<stdlib.h> int main(){ int size=0; std::cin>>size; std::vector<int> flg(size); std::vector<int> array(size); for(int i=0;i<size;i++){ std::cin>>array[i]; } int temp=0; for(int i=0; i<size; i++){ for(int j=size-1; j>i; j--){ if(array[j] < array[j-1]){ temp = array[j]; array[j] = array[j-1]; array[j-1] = temp; } } } for(int i=0;i<size;i++){ if(flg[i]==0){ int hoge=0; hoge=abs(array[i]-array[i+1]); if(hoge%2)flg[i]=1;flg[i+1]=1; } } int yuyu=0; for(int n=0;n<size;n++){ if(flg[n]==0)yuyu++; } printf("%d",yuyu); return 0; }