結果
| 問題 |
No.633 バスの運賃
|
| コンテスト | |
| ユーザー |
dnish
|
| 提出日時 | 2018-10-13 17:38:02 |
| 言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
| 結果 |
AC
|
| 実行時間 | 2 ms / 2,000 ms |
| コード長 | 702 bytes |
| コンパイル時間 | 1,390 ms |
| コンパイル使用メモリ | 165,616 KB |
| 実行使用メモリ | 5,248 KB |
| 最終ジャッジ日時 | 2024-10-12 18:08:12 |
| 合計ジャッジ時間 | 1,706 ms |
|
ジャッジサーバーID (参考情報) |
judge3 / judge |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| 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];
REP(i,0,n){
b[i+1] += b[i];
c[i+1] += c[i];
ans += (c[i]-b[i])*a[i];
}
p(ans);
return 0;
}
dnish