SHARE
TWEET

Untitled

a guest Oct 17th, 2019 88 Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
  1. // ConsoleApplication8.cpp : Этот файл содержит функцию "main". Здесь начинается и заканчивается выполнение программы.
  2. //
  3.  
  4. #include "pch.h"
  5. #include <iostream>
  6. #include <vector>
  7. #include <string>
  8. #include <deque>
  9.  
  10. long long n, m, a, b, c;
  11. std::vector<std::vector<long long>>data;
  12. std::vector<long long> local;
  13.  
  14.  
  15. bool any(std::vector<long long>arr, long long level) {
  16.     bool now;
  17.     for (long long k = 0; k < arr.size(); k++) {
  18.         now = true;
  19.         long long film = arr[k];
  20.         for (long long h = 0; h < level; h++) {
  21.             if (local[h] == film) {
  22.                 now = false;
  23.             }
  24.         }
  25.         if (now == true) {
  26.             return true;
  27.         }
  28.     }
  29.     return false;
  30. }
  31.  
  32.  
  33.  
  34. int main(){
  35.     std::cin >> n >> m;
  36.     data.resize(1000000 + 10);
  37.     for (long long i = 0; i < m; i++) {
  38.         std::cin >> a >> b;
  39.         data[b].push_back(a);
  40.     }
  41.     local.resize(3);
  42.     for (long long i = 0; i < n; i++) {
  43.         std::cin >> a >> b >> c;
  44.         local[0] = a;
  45.         local[1] = b;
  46.         local[2] = c;
  47.         if ((data[a].size() > 2) || any(data[a], 0)) {
  48.             std::cout << "liar\n";
  49.             continue;
  50.         }
  51.         if ((data[b].size() > 2) || any(data[b], 1)) {
  52.             std::cout << "liar\n";
  53.             continue;
  54.         }
  55.         if ((data[c].size() > 2) || any(data[c], 2)) {
  56.             std::cout << "liar\n";
  57.             continue;
  58.         }
  59.         std::cout << "honest\n";
  60.     }
  61. }
RAW Paste Data
We use cookies for various purposes including analytics. By continuing to use Pastebin, you agree to our use of cookies as described in the Cookies Policy. OK, I Understand
 
Top