fork download
copy 
  1. // H
  2. #include <bits/stdc++.h>
  3.  
  4. using namespace std;
  5.  
  6. #define int long long
  7. #define bint __int128
  8. #define _3bkarm cin.tie(NULL); cout.tie(NULL); ios::sync_with_stdio(false);
  9.  
  10. void getShitDone() {
  11.     int n, k;
  12.     cin >> n >> k;
  13.  
  14.     vector< vector<int> > adj(k), ix(k);
  15.     for (int i = 0, a, c; i < n; ++i) {
  16.         cin >> a >> c; --c;
  17.         adj[c].push_back(a);
  18.         ix[c].push_back(i);
  19.     }
  20.  
  21.     vector<int> a(n);
  22.     for (int i = 0; i < k; ++i) {
  23.         sort( adj[i].begin(), adj[i].end() );
  24.         sort( ix[i].begin(), ix[i].end() );
  25.         int m = adj[i].size();
  26.         for (int j = 0; j < m; ++j) {
  27.             a[ ix[i][j] ] = adj[i][j];
  28.         }
  29.     }
  30.  
  31.     if ( is_sorted( a.begin(), a.end() ) ) {
  32.         cout << "Y";
  33.     } else {
  34.         cout << "N";
  35.     }
  36. }
  37.  
  38. signed main() {
  39.     _3bkarm
  40.  
  41.     int ts = 1;
  42. //    cin >> ts;
  43.     while (ts--) getShitDone();
  44.  
  45.     return 0;
  46. }
Success #stdin #stdout 0.01s 5320KB
comments (?)
stdin
copy 
Standard input is empty
stdout
copy 
Y
https://ideone.com/xAwHQB
language:
C++ (gcc 8.3)
created:
3 days ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!