提出 #5818572


ソースコード 拡げる

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

int main() {
  int n,m,ans;
  cin >> n >> m;
  ans = 0;
  vector<int> a(m);
  vector<int> b(m);
  for(int i=0;i<m;i++){
    cin >> a.at(i) >> b.at(i);
  }
  
  for(int i=0;i<m;i++){
    if(a.at(i) == 1){
      for(int j=0;j<m;j++){
        if(a.at(j) == b.at(i) && b.at(j) == n){
          ans++;
          break;
        }
      }
    }
  }
  
  if(ans>0){
    cout << "POSSIBLE" << endl;
  }
  else {
    cout << "IMPOSSIBLE" << endl;
  }
}

提出情報

提出日時
問題 C - Cat Snuke and a Voyage
ユーザ touchico
言語 C++14 (GCC 5.4.1)
得点 0
コード長 521 Byte
結果
実行時間 2103 ms
メモリ 1792 KB

テストケース

セット名 得点 / 配点 テストケース
Sample 0 / 0 example0, example1, example2, example3
All 0 / 300 example0, example1, example2, example3, last0, last1, many0, many1, rand0, rand1, rand2
ケース名 結果 実行時間 メモリ
example0 1 ms 256 KB
example1 1 ms 256 KB
example2 1 ms 256 KB
example3 1 ms 256 KB
last0 118 ms 1792 KB
last1 117 ms 1792 KB
many0 2103 ms 1792 KB
many1 2103 ms 1792 KB
rand0 77 ms 1280 KB
rand1 116 ms 1792 KB
rand2 68 ms 1152 KB