提出 #67222080

ソースコード 拡げる

#include <bits/stdc++.h>
using namespace std;

int main(){
  int T, N, a, b;
  cin >> T;
  for(int i = 0; i < T; i++){
    cin >> N;
    vector<int> s(N);
    for(int j = 0; j < N; j++){
      cin >> s.at(j);
    }
    sort(s.begin()+1, s.end()-1);
    a=s.at(0);
    b = 2;
    for(int j = 0; j < N-1; j++){
      if(s.at(0) <= s.at(j) && 2*s.at(j) < s.at(j+1) && s.at(j+1) <= s.at(N-1)){
        b = -1;
        break;
      }
      else if(s.at(0) <= s.at(j) && 2*a < s.at(j+1) && s.at(j+1) <= s.at(N-1)){
        a = s.at(j);
        b++;
      }
    }
    cout << b << endl;
  }
}

提出情報

提出日時
問題 C - Giant Domino
ユーザ iwzk
言語 C++ 20 (gcc 12.2)
得点 0
コード長 612 Byte
結果 WA
実行時間 159 ms
メモリ 4016 KiB

ジャッジ結果

セット名 Sample All
得点 / 配点 0 / 0 0 / 300
結果
AC × 1
AC × 25
WA × 7
セット名 テストケース
Sample 00_sample_00.txt
All 00_sample_00.txt, 01_small_00.txt, 01_small_01.txt, 01_small_02.txt, 01_small_03.txt, 01_small_04.txt, 01_small_05.txt, 01_small_06.txt, 01_small_07.txt, 01_small_08.txt, 02_random_00.txt, 02_random_01.txt, 02_random_02.txt, 02_random_03.txt, 02_random_04.txt, 02_random_05.txt, 02_random_06.txt, 02_random_07.txt, 02_random_08.txt, 02_random_09.txt, 02_random_10.txt, 02_random_11.txt, 02_random_12.txt, 02_random_13.txt, 02_random_14.txt, 02_random_15.txt, 02_random_16.txt, 02_random_17.txt, 02_random_18.txt, 02_random_19.txt, 03_corner_00.txt, 03_corner_01.txt
ケース名 結果 実行時間 メモリ
00_sample_00.txt AC 1 ms 3460 KiB
01_small_00.txt WA 64 ms 3528 KiB
01_small_01.txt WA 65 ms 3476 KiB
01_small_02.txt AC 47 ms 3488 KiB
01_small_03.txt AC 159 ms 3400 KiB
01_small_04.txt WA 123 ms 3476 KiB
01_small_05.txt WA 105 ms 3528 KiB
01_small_06.txt WA 94 ms 3528 KiB
01_small_07.txt WA 73 ms 3472 KiB
01_small_08.txt WA 63 ms 3676 KiB
02_random_00.txt AC 31 ms 3688 KiB
02_random_01.txt AC 61 ms 3860 KiB
02_random_02.txt AC 62 ms 3872 KiB
02_random_03.txt AC 42 ms 3676 KiB
02_random_04.txt AC 61 ms 3868 KiB
02_random_05.txt AC 43 ms 3916 KiB
02_random_06.txt AC 45 ms 3968 KiB
02_random_07.txt AC 46 ms 4016 KiB
02_random_08.txt AC 40 ms 3924 KiB
02_random_09.txt AC 45 ms 3888 KiB
02_random_10.txt AC 46 ms 3964 KiB
02_random_11.txt AC 36 ms 3592 KiB
02_random_12.txt AC 45 ms 3964 KiB
02_random_13.txt AC 45 ms 3960 KiB
02_random_14.txt AC 39 ms 3992 KiB
02_random_15.txt AC 45 ms 3912 KiB
02_random_16.txt AC 45 ms 3848 KiB
02_random_17.txt AC 40 ms 3948 KiB
02_random_18.txt AC 46 ms 3932 KiB
02_random_19.txt AC 45 ms 3828 KiB
03_corner_00.txt AC 1 ms 3520 KiB
03_corner_01.txt AC 1 ms 3488 KiB