結果
問題 | No.99 ジャンピング駒 |
ユーザー | bdisheoshepeha |
提出日時 | 2018-12-20 14:04:31 |
言語 | C++14 (gcc 12.3.0 + boost 1.83.0) |
結果 |
TLE
|
実行時間 | - |
コード長 | 1,013 bytes |
コンパイル時間 | 592 ms |
コンパイル使用メモリ | 69,828 KB |
実行使用メモリ | 10,780 KB |
最終ジャッジ日時 | 2024-09-25 08:56:57 |
合計ジャッジ時間 | 13,084 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge3 |
(要ログイン)
テストケース
テストケース表示入力 | 結果 | 実行時間 実行使用メモリ |
---|---|---|
testcase_00 | TLE | - |
testcase_01 | -- | - |
testcase_02 | -- | - |
testcase_03 | -- | - |
testcase_04 | -- | - |
testcase_05 | -- | - |
ソースコード
#include<iostream> #include<vector> #include<stdlib.h> int selectionSort(int len, int a[]){ int i, j, mini, tmp, count=0; for(i=0; i<len; i++){ mini = i; for(j=i+1; j<len; j++){ if(a[j] < a[mini]){ mini = j; } } if(mini != i){ tmp = a[i]; a[i] = a[mini]; a[mini] = tmp; count++; } } return count; } 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 i, j, mini, tmp, count=0; for(i=0; i<size; i++){ mini = i; for(j=i+1; j<size; j++){ if(array[j] < array[mini]){ mini = j; } } if(mini != i){ tmp = array[i]; array[i] = array[mini]; array[mini] = tmp; count++; } } 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; }