---
# System prepended metadata

title: HD Trò chơi xếp tháp

---

# HD Trò chơi xếp tháp

> Đề thi vào 10 năm 2018 tỉnh Đồng Tháp - Bài 2

## A. Thuật toán

* Nhập n và k;
* S = n(n+1) div 2;
* Viết S;
* Du = k-S;
* Trong khi Du ≥ n+1 thì:
    * n=n+1;
    * Du=Du - n;
* Viết n;



## B. Code mẫu
### Code Pascal [>]()
```pas=
var n,k,s,r:longint;
begin
      readln(n);readln(k);
      s:=(n*(n+1)) div 2;
      writeln(s);
      r:=k-s;
      while r>=n+1 do 
        begin
          inc(n);
          r:=r-n;
        end;
      write(n);
end.
```

### Code Python [>]()
```py=
n = int(input(""))
k = int(input(""))
t = 0
c = 0
a = 0
dem = 0
while n > 0:
    t = t+n
    n = n -1
while k > 0:
    a = a + 1
    c = c + a
    k = k - a
print(t)
print(a+1)
```

### Code C++ [>]()
```cpp=
#include <iostream>
using namespace std;
 
int main() 
{
    int n,k;
    cin >> n >> k;
    long long s;
    s = n*(n +1)/2;
    cout<< s<<endl;
    int du;
    du = k -s;
    while(du >= n+1){
      n = n+ 1;
      du = du - n;
    }
    cout<<n;
    return 0;
}
```


{%hackmd AfkxoUIBRFKjyvpLo0GIFg %}