ログインしてください。
提出 #918410
ソースコード 拡げる
#include<bits/stdc++.h>
#define REP(x,y,z) for(int x=y;x<=z;x++)
#define FORD(x,y,z) for(int x=y;x>=z;x--)
#define MSET(x,y) memset(x,y,sizeof(x))
#define FOR(x,y) for(__typeof(y.begin()) x=y.begin();x!=y.end();x++)
#define F first
#define S second
#define MP make_pair
#define PB push_back
#define SZ size()
#define M 100005
void RI(){}
template<typename... T>
void RI( int& head, T&... tail ) {
scanf("%d",&head);
RI(tail...);
}
using namespace std;
typedef long long LL;
int n,in[M];
int st[M];
void dfs(int d)
{
if(d==18)
{
REP(i,0,d-1) printf("%d ",st[i]);
puts("");
REP(i,1,n) printf("%d ",in[i]);
puts("");
puts("--=-")
;
}
int mx = 0;
REP(i,1,n)
{
if(in[i] > mx+1)
{
st[d] = i;
in[i] -= mx+1;
dfs(d+1);
in[i] += mx+1;
}
mx = max(mx, in[i]);
}
}
int main()
{
while(~scanf("%d",&n))
{
REP(i,1,n) RI(in[i]);
int mn=0, mn2=0;
LL ans=0;
REP(i,1,n)
{
mn = mn2;
int can = in[i]-1;
int ch = mn+1;
//printf("%d %d %d => %d\n",can,ch,can/ch,in[i]-can/ch*ch);
ans += can/ch;
mn = max(mn, in[i]-can/ch*ch);
if(in[i] == mn2+1) mn2 = in[i];
if(mn2==0) mn2=1;
}
printf("%lld\n",ans);
}
return 0;
}
提出情報
| 提出日時 | |
|---|---|
| 問題 | D - Greedy customers |
| ユーザ | Nekosyndrome |
| 言語 | C++14 (GCC 5.4.1) |
| 得点 | 700 |
| コード長 | 1266 Byte |
| 結果 | AC |
| 実行時間 | 16 ms |
| メモリ | 768 KiB |
コンパイルエラー
./Main.cpp: In function ‘void RI(int&, T& ...) [with T = {}]’:
./Main.cpp:15:5: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
scanf("%d",&head);
^
ジャッジ結果
| セット名 | Sample | All | ||||
|---|---|---|---|---|---|---|
| 得点 / 配点 | 0 / 0 | 700 / 700 | ||||
| 結果 |
|
|
| セット名 | テストケース |
|---|---|
| Sample | s1.txt, s2.txt |
| All | 01.txt, 02.txt, 03.txt, 04.txt, 05.txt, 06.txt, 07.txt, 08.txt, 09.txt, 10.txt, 11.txt, 12.txt, 13.txt, 14.txt, 15.txt, 16.txt, 17.txt, 18.txt, 19.txt, 20.txt, 21.txt, 22.txt, 23.txt, 24.txt, 25.txt, 26.txt, 27.txt, 28.txt, 29.txt, 30.txt, 31.txt, 32.txt, 33.txt, 34.txt, 35.txt, 36.txt, 37.txt, 38.txt, 39.txt, 40.txt, 41.txt, 42.txt, 43.txt, 44.txt, s1.txt, s2.txt |
| ケース名 | 結果 | 実行時間 | メモリ |
|---|---|---|---|
| 01.txt | AC | 15 ms | 640 KiB |
| 02.txt | AC | 15 ms | 640 KiB |
| 03.txt | AC | 15 ms | 640 KiB |
| 04.txt | AC | 15 ms | 640 KiB |
| 05.txt | AC | 12 ms | 640 KiB |
| 06.txt | AC | 12 ms | 640 KiB |
| 07.txt | AC | 12 ms | 640 KiB |
| 08.txt | AC | 12 ms | 640 KiB |
| 09.txt | AC | 11 ms | 640 KiB |
| 10.txt | AC | 11 ms | 640 KiB |
| 11.txt | AC | 11 ms | 640 KiB |
| 12.txt | AC | 11 ms | 768 KiB |
| 13.txt | AC | 15 ms | 640 KiB |
| 14.txt | AC | 15 ms | 640 KiB |
| 15.txt | AC | 14 ms | 640 KiB |
| 16.txt | AC | 15 ms | 640 KiB |
| 17.txt | AC | 15 ms | 640 KiB |
| 18.txt | AC | 15 ms | 640 KiB |
| 19.txt | AC | 15 ms | 640 KiB |
| 20.txt | AC | 15 ms | 640 KiB |
| 21.txt | AC | 13 ms | 640 KiB |
| 22.txt | AC | 13 ms | 640 KiB |
| 23.txt | AC | 13 ms | 640 KiB |
| 24.txt | AC | 13 ms | 640 KiB |
| 25.txt | AC | 13 ms | 640 KiB |
| 26.txt | AC | 13 ms | 640 KiB |
| 27.txt | AC | 13 ms | 640 KiB |
| 28.txt | AC | 16 ms | 640 KiB |
| 29.txt | AC | 11 ms | 640 KiB |
| 30.txt | AC | 11 ms | 640 KiB |
| 31.txt | AC | 11 ms | 640 KiB |
| 32.txt | AC | 14 ms | 640 KiB |
| 33.txt | AC | 13 ms | 640 KiB |
| 34.txt | AC | 13 ms | 640 KiB |
| 35.txt | AC | 13 ms | 640 KiB |
| 36.txt | AC | 3 ms | 256 KiB |
| 37.txt | AC | 3 ms | 256 KiB |
| 38.txt | AC | 2 ms | 256 KiB |
| 39.txt | AC | 2 ms | 256 KiB |
| 40.txt | AC | 3 ms | 256 KiB |
| 41.txt | AC | 2 ms | 256 KiB |
| 42.txt | AC | 3 ms | 256 KiB |
| 43.txt | AC | 3 ms | 256 KiB |
| 44.txt | AC | 3 ms | 256 KiB |
| s1.txt | AC | 2 ms | 256 KiB |
| s2.txt | AC | 3 ms | 256 KiB |