Submission #675100

#TimeUsernameProblemLanguageResultExecution timeMemory
675100vjudge1Uzastopni (COCI15_uzastopni)C++17
0 / 160
4 ms980 KiB
#include <bits/stdc++.h> #define pb push_back #define fi first #define se second #define faster ios_base::sync_with_stdio(0); cin.tie(0); using namespace std; using ll = long long; using ld = long double; using pii = pair <int, int>; mt19937_64 Rand(chrono::steady_clock::now().time_since_epoch().count()); const int maxN = 1e4 + 1; const int Mod = 1e9 + 7; //const int inf = int n; vector <int> adj[maxN]; int visited[maxN]; int mx[maxN], my[maxN]; int cur; bool dfs(int u){ if (visited[u] == cur) return 0; visited[u] = cur; for (int i: adj[u]){ if (!mx[i] || dfs(mx[i])){ mx[i] = u; my[u] = i; return 1; } } return 0; } void Init(){ cin >> n; vector <int> x, y; for (int i = 1; i <= n; ++i){ int u, v; cin >> u >> v; adj[u].pb(v); x.pb(u); y.pb(v); } sort(x.begin(), x.end()); sort(y.begin(), y.end()); x.resize(unique(x.begin(), x.end()) - x.begin()); y.resize(unique(y.begin(), y.end()) - y.begin()); int res = 0; for (int i: x){ cur = i; if (!my[cur]){ res += dfs(cur); } } if (res == x.size() && res == y.size()){ cout << "Antonina\n"; } else cout << "Tanya\n"; } #define debu #define taskname "linije" signed main(){ faster if (fopen(taskname".inp", "r")){ freopen(taskname".inp", "r", stdin); freopen(taskname".out", "w", stdout); } int tt = 1; //cin >> tt; while (tt--){ Init(); } if (fopen("timeout.txt", "r")){ ofstream timeout("timeout.txt"); timeout << signed(double(clock()) / CLOCKS_PER_SEC * 1000); timeout.close(); #ifndef debug cerr << "Time elapsed: " << signed(double(clock()) / CLOCKS_PER_SEC * 1000) << "ms\n"; #endif // debug } }

Compilation message (stderr)

uzastopni.cpp: In function 'void Init()':
uzastopni.cpp:54:13: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   54 |     if (res == x.size() && res == y.size()){
      |         ~~~~^~~~~~~~~~~
uzastopni.cpp:54:32: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   54 |     if (res == x.size() && res == y.size()){
      |                            ~~~~^~~~~~~~~~~
uzastopni.cpp: In function 'int main()':
uzastopni.cpp:65:16: warning: ignoring return value of 'FILE* freopen(const char*, const char*, FILE*)' declared with attribute 'warn_unused_result' [-Wunused-result]
   65 |         freopen(taskname".inp", "r", stdin);
      |         ~~~~~~~^~~~~~~~~~~~~~~~~~~~~~~~~~~~
uzastopni.cpp:66:16: warning: ignoring return value of 'FILE* freopen(const char*, const char*, FILE*)' declared with attribute 'warn_unused_result' [-Wunused-result]
   66 |         freopen(taskname".out", "w", stdout);
      |         ~~~~~~~^~~~~~~~~~~~~~~~~~~~~~~~~~~~~
#Verdict Execution timeMemoryGrader output
Fetching results...