q915. 三角數
標籤 :
通過比率: 11人/ 12人 ( 92%) [非即時]
評分方式:
Tolerant

最近更新 : 2025-10-01 15:32

內容

定義第$k$個三角數為$\sum_{i=1}^k i$,現在給你一數$n$,判斷它是不是三角數。

輸入說明

第一行有一個整數 $T$,代表測資數量
接下來每筆測資有一個數字$n$,判斷它是不是三角數

輸出說明

如果$n$是三角數的話輸出"TAK",否則輸出"NIE"。

範例輸入 #1
6
1
2
3
4
5
6
範例輸出 #1
TAK
NIE
TAK
NIE
NIE
TAK
測資資訊:
記憶體限制: 64 MB
不公開 測資點#0 (1%): 0.5s , <1K
不公開 測資點#1 (9%): 0.5s , <1M
不公開 測資點#2 (2%): 0.5s , <10M
不公開 測資點#3 (2%): 0.5s , <10M
不公開 測資點#4 (2%): 0.5s , <10M
不公開 測資點#5 (2%): 0.5s , <10M
不公開 測資點#6 (2%): 0.5s , <10M
不公開 測資點#7 (2%): 0.5s , <10M
不公開 測資點#8 (2%): 0.5s , <10M
不公開 測資點#9 (2%): 0.5s , <10M
不公開 測資點#10 (2%): 0.5s , <10M
不公開 測資點#11 (2%): 0.5s , <10M
不公開 測資點#12 (8%): 0.5s , <10M
不公開 測資點#13 (8%): 0.5s , <10M
不公開 測資點#14 (9%): 0.5s , <10M
不公開 測資點#15 (9%): 0.5s , <10M
不公開 測資點#16 (9%): 0.5s , <10M
不公開 測資點#17 (9%): 0.5s , <10M
不公開 測資點#18 (9%): 0.5s , <10M
不公開 測資點#19 (9%): 0.5s , <10M
提示 :

數據範圍

$1 \le T \le 10^5$
$1 \le n \le 10^{18}$

 

子題1 (10%)

$1 \le n \le 10^{5}$

子題2 (20%)

$1 \le n \le 10^{12}$

子題3 (70%)

無限制

標籤:
出處:
[管理者: CGSH (快加油吧~~) ]

本題狀況 本題討論 排行

編號 身分 題目 主題 人氣 發表日期
沒有發現任何「解題報告」