Submission #376017

#TimeUsernameProblemLanguageResultExecution timeMemory
376017Aldas25Cards (LMIO19_korteles)C++14
0 / 100
1087 ms35308 KiB
#pragma GCC optimize("O3") #include <bits/stdc++.h> using namespace std; #define FAST_IO ios_base::sync_with_stdio(0); cin.tie(nullptr) #define FOR(i, a, b) for(int i = (a); i <= (b); i++) #define REP(n) FOR(O, 1, (n)) #define pb push_back #define f first #define s second typedef long double ld; typedef long long ll; typedef pair<int, int> pii; typedef pair<int, pii> piii; typedef vector<int> vi; typedef vector<pii> vii; typedef vector<ll> vl; typedef vector<piii> viii; //mt19937 rng(chrono::steady_clock::now().time_since_epoch().count()); const int MAXN = 500100, MAXK = 23; const ll MOD = 1e9+7; const ll INF = 1e16; const ld PI = asin(1) * 2; void setIO () { FAST_IO; } void setIO (string s) { setIO(); freopen((s+".in").c_str(),"r",stdin); freopen((s+".out").c_str(),"w",stdout); } int hsh (int a, int b) { return a*26 + b; } int hsh (int a, int b, int c) { return a*26*26 + b*26 + c; } int hsh (int a, int b, int c, int d) { return a*26*26*26 + b*26*26 + c*26 + d; } int n; int cards[MAXN][2][2]; map<int, ll> cntUp, cntDown, cntRight, cntLeft; map<int, ll> cntAll; int main() { setIO(); cin >> n; FOR(i, 1, n) FOR(j, 0, 1) FOR(k, 0, 1) { char c; cin >> c; cards[i][j][k] = (c-'A'); } ll ans = 0; FOR(i, 1, n) { int a = cards[i][0][0], b = cards[i][0][1]; int c = cards[i][1][0], d = cards[i][1][1]; ll cur = 0; cur += cntUp[hsh(c,d)]; cur += cntDown[hsh(a,b)]; cur += cntLeft[hsh(b,d)]; cur += cntRight[hsh(a,c)]; cur -= cntAll[hsh(c, d, a, b)]; cur -= cntAll[hsh(b, a, d, c)]; ans += cur; cntUp[hsh(a,b)]++; cntLeft[hsh(a,c)]++; cntRight[hsh(b,d)]++; cntDown[hsh(c,d)]++; cntAll[hsh(a,b,c,d)]++; } cout << ans << "\n"; return 0; }

Compilation message (stderr)

korteles.cpp: In function 'void setIO(std::string)':
korteles.cpp:34:10: warning: ignoring return value of 'FILE* freopen(const char*, const char*, FILE*)', declared with attribute warn_unused_result [-Wunused-result]
   34 |   freopen((s+".in").c_str(),"r",stdin);
      |   ~~~~~~~^~~~~~~~~~~~~~~~~~~~~~~~~~~~~
korteles.cpp:35:9: warning: ignoring return value of 'FILE* freopen(const char*, const char*, FILE*)', declared with attribute warn_unused_result [-Wunused-result]
   35 |  freopen((s+".out").c_str(),"w",stdout);
      |  ~~~~~~~^~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
#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...