結果
問題 | No.146 試験監督(1) |
ユーザー | gotutiyan |
提出日時 | 2018-02-09 13:47:23 |
言語 | C++14 (gcc 12.3.0 + boost 1.83.0) |
結果 |
AC
|
実行時間 | 124 ms / 1,000 ms |
コード長 | 935 bytes |
コンパイル時間 | 731 ms |
コンパイル使用メモリ | 83,516 KB |
実行使用メモリ | 6,816 KB |
最終ジャッジ日時 | 2024-10-06 05:17:27 |
合計ジャッジ時間 | 1,783 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge5 |
(要ログイン)
テストケース
テストケース表示入力 | 結果 | 実行時間 実行使用メモリ |
---|---|---|
testcase_00 | AC | 123 ms
6,816 KB |
testcase_01 | AC | 124 ms
6,816 KB |
testcase_02 | AC | 121 ms
6,816 KB |
ソースコード
#include <iostream> #include <vector> #include <string> #include <algorithm> #include <utility> #include <stack> #include <functional> #include <queue> #include <cmath> #include <set> #include <map> #define rep(i,j,k) for(int i=(int)j;i<(int)k;i++) #define Sort(x) sort((x).begin(),(x).end()) #define all(x) (x).begin(),(x).end() #define fi first #define se second #define vi vector<int> #define INF (int)1e933 #define INFL 1e18 //define MOD 1e9+7 #define pb push_back #define MP make_pair typedef long long ll; typedef std::pair<int,int> pii; int dx[4]={0,1,0,-1},dy[4]={1,0,-1,0}; using namespace std; int main() { ll MOD=1e9+7; int n; cin>>n; ll ans=0; rep(i,0,n){ ll x,y; cin>>x>>y; if(x%2){ x=x/2+1; }else x/=2; if(x>MOD)x%=MOD; if(y>MOD)y%=MOD; ans+=(x*y)%MOD; if(ans>MOD)ans%=MOD; } cout<<ans<<endl; return 0; }