提出 #74619745
ソースコード 拡げる
#include <bits/stdc++.h>
using namespace std;
#define rep(i,n) for(int i=0;i<n;i++)
#include <climits>
#define no cout << "No" << endl;
#define yes cout << "Yes" <<endl;
using ll = long long ;
using P=pair<int,int>;
//N×M vector<vector<int>> A(N,vector<int>(M)); A[i][j] A.push_back(data);
//sort (b.begin(),b.end()); if(b.size() >=2);
//int keta = to_string(b).length(); pow(10,keta);
//set<int> a; a.insert(da); a.count(da) for(auto v: a)
//using P=pair<int,int>;vector<P> c;c.emplace_back(da,i) //index保持
//auto dfs =[&](auto f, int i, int j) -> void {};
//b ha kihon zentansaku
//shoujin houhou komentodake nokosite mosha
//set<pair<int,int>> st;st.insert({r,c});st.count({x,y})
int main() {
int m,s;
cin >> m >> s;
vector<int> B(m);
rep(i,m)cin >> B[i];
int q = s/m; int r = s%m;
rep(i,m){
if(i < r)B[i] +=(q+1);
else B[i] +=q;
}
vector<ll> rui(m+1);
rep(i,m)rui[i+1] = rui[i] + B[i];
int n;cin >> n;
rep(i,n){
int L,R;
cin >> L >> R;
L--;R--;
cout << rui[R+1] - rui[L] <<'\n';
}
}
提出情報
| 提出日時 | |
|---|---|
| 問題 | B - お菓子の分配 |
| ユーザ | BvBDnl26 |
| 言語 | C++23 (GCC 15.2.0) |
| 得点 | 333 |
| コード長 | 1133 Byte |
| 結果 | AC |
| 実行時間 | 187 ms |
| メモリ | 6004 KiB |
ジャッジ結果
| セット名 | Sample | All | ||||
|---|---|---|---|---|---|---|
| 得点 / 配点 | 0 / 0 | 333 / 333 | ||||
| 結果 |
|
|
| セット名 | テストケース |
|---|---|
| Sample | sample01.txt, sample02.txt, sample03.txt, sample04.txt, sample05.txt |
| All | sample01.txt, sample02.txt, sample03.txt, sample04.txt, sample05.txt, in01.txt, in02.txt, in03.txt, in04.txt, in05.txt, in06.txt, in07.txt, in08.txt, in09.txt, in10.txt, in11.txt, in12.txt, in13.txt, in14.txt, in15.txt, in16.txt, in17.txt, in18.txt, in19.txt, in20.txt, in21.txt, in22.txt, in23.txt, in24.txt, in25.txt, in26.txt, in27.txt, in28.txt, in29.txt, in30.txt, in31.txt, in32.txt, in33.txt, in34.txt, in35.txt, in36.txt, in37.txt, in38.txt, in39.txt, in40.txt, in41.txt, in42.txt, in43.txt, in44.txt, in45.txt, in46.txt, in47.txt, in48.txt, in49.txt, in50.txt, in51.txt, in52.txt, in53.txt, in54.txt, in55.txt, in56.txt, in57.txt, in58.txt, in59.txt, in60.txt, in61.txt, in62.txt, in63.txt, in64.txt, in65.txt, in66.txt, in67.txt, in68.txt, in69.txt, in70.txt, in71.txt, in72.txt, in73.txt, in74.txt, in75.txt, in76.txt, in77.txt |
| ケース名 | 結果 | 実行時間 | メモリ |
|---|---|---|---|
| in01.txt | AC | 1 ms | 3428 KiB |
| in02.txt | AC | 1 ms | 3412 KiB |
| in03.txt | AC | 1 ms | 3600 KiB |
| in04.txt | AC | 1 ms | 3568 KiB |
| in05.txt | AC | 1 ms | 3528 KiB |
| in06.txt | AC | 1 ms | 3572 KiB |
| in07.txt | AC | 184 ms | 5732 KiB |
| in08.txt | AC | 1 ms | 3628 KiB |
| in09.txt | AC | 1 ms | 3564 KiB |
| in10.txt | AC | 169 ms | 5996 KiB |
| in11.txt | AC | 185 ms | 5740 KiB |
| in12.txt | AC | 46 ms | 5716 KiB |
| in13.txt | AC | 46 ms | 5708 KiB |
| in14.txt | AC | 46 ms | 5820 KiB |
| in15.txt | AC | 165 ms | 5996 KiB |
| in16.txt | AC | 151 ms | 5816 KiB |
| in17.txt | AC | 101 ms | 3464 KiB |
| in18.txt | AC | 182 ms | 5736 KiB |
| in19.txt | AC | 158 ms | 5712 KiB |
| in20.txt | AC | 152 ms | 5628 KiB |
| in21.txt | AC | 152 ms | 5720 KiB |
| in22.txt | AC | 153 ms | 6000 KiB |
| in23.txt | AC | 169 ms | 5996 KiB |
| in24.txt | AC | 177 ms | 5724 KiB |
| in25.txt | AC | 50 ms | 5820 KiB |
| in26.txt | AC | 50 ms | 5708 KiB |
| in27.txt | AC | 1 ms | 3464 KiB |
| in28.txt | AC | 1 ms | 3624 KiB |
| in29.txt | AC | 1 ms | 3560 KiB |
| in30.txt | AC | 184 ms | 5732 KiB |
| in31.txt | AC | 1 ms | 3420 KiB |
| in32.txt | AC | 181 ms | 5748 KiB |
| in33.txt | AC | 1 ms | 3416 KiB |
| in34.txt | AC | 2 ms | 3628 KiB |
| in35.txt | AC | 1 ms | 3436 KiB |
| in36.txt | AC | 1 ms | 3628 KiB |
| in37.txt | AC | 1 ms | 3552 KiB |
| in38.txt | AC | 1 ms | 3532 KiB |
| in39.txt | AC | 1 ms | 3600 KiB |
| in40.txt | AC | 1 ms | 3512 KiB |
| in41.txt | AC | 50 ms | 5720 KiB |
| in42.txt | AC | 1 ms | 3464 KiB |
| in43.txt | AC | 1 ms | 3484 KiB |
| in44.txt | AC | 1 ms | 3628 KiB |
| in45.txt | AC | 165 ms | 6000 KiB |
| in46.txt | AC | 182 ms | 5728 KiB |
| in47.txt | AC | 170 ms | 6004 KiB |
| in48.txt | AC | 158 ms | 4584 KiB |
| in49.txt | AC | 186 ms | 5808 KiB |
| in50.txt | AC | 165 ms | 5988 KiB |
| in51.txt | AC | 182 ms | 5728 KiB |
| in52.txt | AC | 185 ms | 5732 KiB |
| in53.txt | AC | 181 ms | 5740 KiB |
| in54.txt | AC | 186 ms | 5740 KiB |
| in55.txt | AC | 187 ms | 5748 KiB |
| in56.txt | AC | 181 ms | 5580 KiB |
| in57.txt | AC | 183 ms | 5732 KiB |
| in58.txt | AC | 1 ms | 3572 KiB |
| in59.txt | AC | 1 ms | 3568 KiB |
| in60.txt | AC | 1 ms | 3416 KiB |
| in61.txt | AC | 1 ms | 3632 KiB |
| in62.txt | AC | 18 ms | 5724 KiB |
| in63.txt | AC | 18 ms | 5704 KiB |
| in64.txt | AC | 1 ms | 3600 KiB |
| in65.txt | AC | 1 ms | 3572 KiB |
| in66.txt | AC | 1 ms | 3500 KiB |
| in67.txt | AC | 1 ms | 3600 KiB |
| in68.txt | AC | 18 ms | 5696 KiB |
| in69.txt | AC | 18 ms | 5580 KiB |
| in70.txt | AC | 1 ms | 3392 KiB |
| in71.txt | AC | 1 ms | 3524 KiB |
| in72.txt | AC | 1 ms | 3600 KiB |
| in73.txt | AC | 1 ms | 3560 KiB |
| in74.txt | AC | 1 ms | 3600 KiB |
| in75.txt | AC | 1 ms | 3484 KiB |
| in76.txt | AC | 136 ms | 5720 KiB |
| in77.txt | AC | 136 ms | 5580 KiB |
| sample01.txt | AC | 1 ms | 3568 KiB |
| sample02.txt | AC | 1 ms | 3464 KiB |
| sample03.txt | AC | 1 ms | 3604 KiB |
| sample04.txt | AC | 1 ms | 3572 KiB |
| sample05.txt | AC | 1 ms | 3600 KiB |