Submission #403479

#TimeUsernameProblemLanguageResultExecution timeMemory
403479InternetPerson10Seats (IOI18_seats)C++14
11 / 100
4094 ms40740 KiB
#include "seats.h" #include <bits/stdc++.h> using namespace std; vector<pair<int, int>> v; void give_initial_chart(int H, int W, vector<int> R, vector<int> C) { vector<pair<int, int>>().swap(v); v.resize(H*W); for(int i = 0; i < H*W; i++) { v[i] = {R[i], C[i]}; } } int swap_seats(int a, int b) { int ans = 1; swap(v[a], v[b]); int minX, minY, maxX, maxY; minX = maxX = v[0].first; minY = maxY = v[0].second; for(int i = 1; i < v.size(); i++) { minX = min(minX, v[i].first); maxX = max(maxX, v[i].first); minY = min(minY, v[i].second); maxY = max(maxY, v[i].second); if((maxX-minX+1)*(maxY-minY+1) == i+1) ans++; } return ans; }

Compilation message (stderr)

seats.cpp: In function 'int swap_seats(int, int)':
seats.cpp:22:19: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<std::pair<int, int> >::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   22 |  for(int i = 1; i < v.size(); i++) {
      |                 ~~^~~~~~~~~~
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...