paste bin
Author
Language
C++
Plain text
Accesslog
Action script
Ada
Apache
Arduino
Armasm
Autohotkey
Awk
Bash
Basic
Brainfuck
C
Clojure
Cmake
C#
css
D
Delphi
Dockerfile
Erlang
Fortran
F#
Gauss
Go
Gradle
Graphql
Groovy
Haskell
Ini
Java
JavaScript
json
Julia
Kotlin
Lasso
LaTeX
Leaf
lisp
llvm
Lua
Makefile
Markdown
Mathematica
Matlab
Nginx
Objective-C
Ocaml
Oxygene
Perl
PgSQL
php
Powershell
Processing
Profile
Properties
Puppet
Purebasic
Python
Q
QML
R
Ruby
Rust
Scala
Scheme
Scilab
Shell
Smalltalk
SQL
Swift
Typescript
VB.NET
VB Script
Verilog
Vim
Wasm
x86asm
Xml
Xquery
Yaml
source code:
#include <cstdio> #define MAXN 49 int bar[MAXN]; void init() { int i; bar[0]=0; bar[1]=0; bar[2]=1; bar[3]=1; for(i=4;i<MAXN;i++) bar[i]=bar[i-1]+bar[i-2]; } void solve(int N,int k) { if(N<2) { printf("%c\n",'a'+N); return; } if(k<=bar[N]) solve(N-2,k); else solve(N-1,k-bar[N]); } int main(void) { int T,N,k; scanf("%d",&T); init(); while(T--) { scanf("%d%d",&N,&k); solve(N,k); } return 0; }
comment: