Submission #12841

# Submission time Handle Problem Language Result Execution time Memory
12841 2015-01-10T00:26:03 Z yongwhan 간지(干支) (KOI13_kanji) C++
14 / 14
676 ms 111364 KB
#include<map>
#include<string>
#include<iostream>
using namespace std;

int main() {
 ios_base::sync_with_stdio(false); cin.tie(NULL);
 int x=2013; string s="F9";
 map<int,string> mp;
 int cur=x;
 for (int i=0; i<2013; i++) {
  cur--;
  char a=s[0], b=s[1];
  if(a=='A') a='L';
  else a--;
  if(b=='0') b='9';
  else b--;
  s=a; s+=b;
  mp[cur]=s;
 }

 cur=x; s="F9";
 for (int i=0; i<1e6+5; i++) {
  cur++;
  char a=s[0], b=s[1];
  if(a=='L') a='A';
  else a++;
  if(b=='9') b='0';
  else b++;
  s=a; s+=b;
  mp[cur]=s;
 }

 int n; cin>>n; cout << mp[n] << endl;
 return 0;
}
# Verdict Execution time Memory Grader output
1 Correct 644 ms 111364 KB Output is correct
2 Correct 676 ms 111364 KB Output is correct
# Verdict Execution time Memory Grader output
1 Correct 652 ms 111364 KB Output is correct
2 Correct 608 ms 111364 KB Output is correct
# Verdict Execution time Memory Grader output
1 Correct 676 ms 111364 KB Output is correct
2 Correct 660 ms 111364 KB Output is correct
# Verdict Execution time Memory Grader output
1 Correct 672 ms 111364 KB Output is correct
2 Correct 668 ms 111364 KB Output is correct
# Verdict Execution time Memory Grader output
1 Correct 644 ms 111364 KB Output is correct
2 Correct 664 ms 111364 KB Output is correct
# Verdict Execution time Memory Grader output
1 Correct 636 ms 111364 KB Output is correct
2 Correct 660 ms 111364 KB Output is correct
# Verdict Execution time Memory Grader output
1 Correct 636 ms 111364 KB Output is correct
2 Correct 664 ms 111364 KB Output is correct
# Verdict Execution time Memory Grader output
1 Correct 664 ms 111364 KB Output is correct
2 Correct 668 ms 111364 KB Output is correct
# Verdict Execution time Memory Grader output
1 Correct 656 ms 111364 KB Output is correct
2 Correct 656 ms 111364 KB Output is correct
# Verdict Execution time Memory Grader output
1 Correct 656 ms 111364 KB Output is correct
2 Correct 632 ms 111364 KB Output is correct