結果
| 問題 |
No.633 バスの運賃
|
| コンテスト | |
| ユーザー |
dnish
|
| 提出日時 | 2018-10-13 17:27:04 |
| 言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
| 結果 |
AC
|
| 実行時間 | 2 ms / 2,000 ms |
| コード長 | 690 bytes |
| コンパイル時間 | 1,692 ms |
| コンパイル使用メモリ | 165,844 KB |
| 実行使用メモリ | 5,248 KB |
| 最終ジャッジ日時 | 2024-10-12 18:06:56 |
| 合計ジャッジ時間 | 2,036 ms |
|
ジャッジサーバーID (参考情報) |
judge5 / judge4 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| other | AC * 9 |
ソースコード
#include "bits/stdc++.h"
#define REP(i, n, N) for(ll i=(n); i<(N); i++)
#define RREP(i, n, N) for(ll i=(N-1); i>=n; i--)
#define CK(n, a, b) ((a)<=(n)&&(n)<(b))
#define ALL(v) (v).begin(),(v).end()
#define MCP(a, b) memcpy(b,a,sizeof(b))
#define p(s) cout<<(s)<<endl
#define p2(a, b) cout<<(a)<<" "<<(b)<<endl
#define v2(T) vector<vector<T>>
typedef long long ll;
using namespace std;
const ll mod = 1e9 + 7;
const ll inf = 1e18;
int n;
int a[110], b[110], c[110];
int ans, sum;
int main() {
cin>>n;
REP(i,0,n-1) cin>>a[i];
REP(i,0,n) cin>>b[i]>>c[i];
sum = c[0];
REP(i,0,n-1){
ans += a[i] * sum;
sum+=(c[i+1]-b[i+1]);
}
p(ans);
return 0;
}
dnish