結果
問題 | No.2945 Namiki Secondary School |
ユーザー | lif4635 |
提出日時 | 2024-10-25 21:22:01 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 42 ms / 2,000 ms |
コード長 | 783 bytes |
コンパイル時間 | 198 ms |
コンパイル使用メモリ | 82,580 KB |
実行使用メモリ | 54,108 KB |
最終ジャッジ日時 | 2024-10-25 21:22:04 |
合計ジャッジ時間 | 2,176 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 23 |
ソースコード
#int-input def II(): return int(input()) class fenwick_tree(): n=1 data=[0 for i in range(n)] def __init__(self,N): self.n=N self.data=[0 for i in range(N)] def add(self,p,x): assert 0<=p<self.n,"0<=p<n,p={0},n={1}".format(p,self.n) p+=1 while(p<=self.n): self.data[p-1]+=x p+=p& -p def sum(self,l,r): assert (0<=l and l<=r and r<=self.n),"0<=l<=r<=n,l={0},r={1},n={2}".format(l,r,self.n) return self.sum0(r)-self.sum0(l) def sum0(self,r): s=0 while(r>0): s+=self.data[r-1] r-=r&-r return s n = II() if n <= 1983: print("None") elif n <= 2007: print("Namiki High School") else: print("Namiki Secondary School")