結果
| 問題 |
No.2961 Shiny Monster Master
|
| コンテスト | |
| ユーザー |
ID 21712
|
| 提出日時 | 2024-11-16 16:20:58 |
| 言語 | Go (1.23.4) |
| 結果 |
WA
|
| 実行時間 | - |
| コード長 | 464 bytes |
| コンパイル時間 | 16,216 ms |
| コンパイル使用メモリ | 236,316 KB |
| 実行使用メモリ | 11,924 KB |
| 最終ジャッジ日時 | 2024-11-16 16:21:42 |
| 合計ジャッジ時間 | 18,152 ms |
|
ジャッジサーバーID (参考情報) |
judge1 / judge3 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| other | AC * 73 WA * 4 |
ソースコード
package main
import . "fmt"
import . "os"
import bf "bufio"
func main() {
rd:=bf.NewReader(Stdin)
var r,n int
Fscan(rd,&r,&n)
c:=make([]int,r+1)
for i:=0;i<n;i++ {
var a int
Fscan(rd,&a)
c[a]++
}
for i,v:=range c[:r] {
c[i+1]+=v
}
var q int
Fscan(rd,&q)
for ;q>0;q-- {
var x,y int
Fscan(rd,&x,&y)
var z int
mx:=x%r
x-=mx
my:=y%r
if my>0 {
y-=my
z+=c[my]
}
z+=c[r]*(y-x)/r
if mx>0 {
z-=c[mx-1]
}
Println(z)
}
}
ID 21712