Iamtui1010

wordgame

Nov 29th, 2021
103
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.64 KB | None | 0 0
  1. //#include<bits/stdc++.h>
  2. #include<iostream>
  3. #include<unordered_map>
  4.  
  5. #define long long long
  6. #define nln '\n'
  7.  
  8. using namespace std;
  9.  
  10. long n;
  11.  
  12. int main()
  13. {
  14.     cin >> n;
  15.     string st1 = "" , st2 = "";
  16.     bool fal = 0;
  17.     unordered_map<string, bool > dic;
  18.     long loc = 0;
  19.  
  20.     for (long i = 1; i <= n; ++i)
  21.     {
  22.         cin >> st2;
  23.         if (st1 == "")
  24.         {
  25.             dic[st2] = 1;
  26.             st1 = st2;
  27.             continue;
  28.         }
  29.    
  30.         if (st2[0] != st1[st1.size()-1] || dic[st2])
  31.         {
  32.             loc = i;
  33.             fal = 1;
  34.             break;
  35.         }
  36.         dic[st2] = 1;
  37.         st1 = st2;
  38.     }
  39.  
  40.     if (!fal)
  41.         cout << "YES" << nln;
  42.     else
  43.     {
  44.         cout << "NO" << nln;
  45.         cout << loc << nln;
  46.     }
  47.     return 0;
  48. }
  49.  
Advertisement
Add Comment
Please, Sign In to add comment