#include<iostream> #include<string> #include<set> #include<list> #include<map> #include<vector> #include<queue> #include<stack> #include <cstdio> #include <cstring> #include <algorithm> #include <cmath> #include <stdio.h> using namespace std; #define MAX_N 100000 int silnia(int n) { int wynik = 1; for(int i=1; i<=n; i++) wynik *= i; return wynik; } int main() { ios_base::sync_with_stdio(0); int n, m; long long t1, t2; long long wynik = 0; vector<long long> rozniceCzasowe; vector<int> piekarniki; t1 = 0; cin>>n>>m; while(n--) { int t; cin>>t; t2 = t; rozniceCzasowe.push_back(t2-t1); t1 = t2; } while(m--) { int p; cin>>p; piekarniki.push_back(p); } for(int i=0; i<piekarniki.size(); i++) { wynik = 0; int p = piekarniki[i]; for(int j=0; j<rozniceCzasowe.size(); j++) { int d = rozniceCzasowe[j]; if(d-p < 0) wynik += p-d; } cout<<wynik<<endl; } }
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 | #include<iostream> #include<string> #include<set> #include<list> #include<map> #include<vector> #include<queue> #include<stack> #include <cstdio> #include <cstring> #include <algorithm> #include <cmath> #include <stdio.h> using namespace std; #define MAX_N 100000 int silnia(int n) { int wynik = 1; for(int i=1; i<=n; i++) wynik *= i; return wynik; } int main() { ios_base::sync_with_stdio(0); int n, m; long long t1, t2; long long wynik = 0; vector<long long> rozniceCzasowe; vector<int> piekarniki; t1 = 0; cin>>n>>m; while(n--) { int t; cin>>t; t2 = t; rozniceCzasowe.push_back(t2-t1); t1 = t2; } while(m--) { int p; cin>>p; piekarniki.push_back(p); } for(int i=0; i<piekarniki.size(); i++) { wynik = 0; int p = piekarniki[i]; for(int j=0; j<rozniceCzasowe.size(); j++) { int d = rozniceCzasowe[j]; if(d-p < 0) wynik += p-d; } cout<<wynik<<endl; } } |