219072026-01-14 10:13:49ercseferencMI bróker (50 pont)cpp17Időlimit túllépés 4/501.1s2548 KiB
#include <bits/stdc++.h>
using namespace std;
struct adat{int ert=0; bool van=0;};
int main()
{
    //ifstream f("szamok.txt");
    adat a[501][501];
    int n,q; cin>>n>>q;
    for(int i=0; i<n; i++){
        int x; cin>>x;
        for(int j=x; j<500; j++)
            for(int k=j+1; k<=500; k++){
                if(!a[j][k].van){
                    a[j][k].ert-=x; a[j][k].van=1;}}
        for(int k=2; k<=x; k++)
            for(int j=k-1; j>=1; j--){
                if(a[j][k].van){
                    a[j][k].ert+=x; a[j][k].van=0;}}}
    for(int i=0; i<q; i++){
        int x,y; cin>>x>>y;
        cout<<a[x][y].ert<<endl;}
    return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base4/50
1Elfogadva0/04ms2360 KiB
2Időlimit túllépés0/01.088s2356 KiB
3Elfogadva1/14ms2356 KiB
4Elfogadva1/14ms2352 KiB
5Elfogadva2/2137ms2360 KiB
6Időlimit túllépés0/21.1s2356 KiB
7Időlimit túllépés0/21.1s2188 KiB
8Időlimit túllépés0/11.085s2356 KiB
9Időlimit túllépés0/11.077s2360 KiB
10Időlimit túllépés0/21.1s2100 KiB
11Időlimit túllépés0/21.1s2196 KiB
12Időlimit túllépés0/21.075s2100 KiB
13Időlimit túllépés0/21.082s2360 KiB
14Időlimit túllépés0/21.1s2356 KiB
15Időlimit túllépés0/31.1s2356 KiB
16Időlimit túllépés0/31.082s2356 KiB
17Időlimit túllépés0/31.088s2356 KiB
18Időlimit túllépés0/31.1s2100 KiB
19Időlimit túllépés0/31.1s2540 KiB
20Időlimit túllépés0/31.085s2548 KiB
21Időlimit túllépés0/31.077s2356 KiB
22Időlimit túllépés0/31.1s2356 KiB
23Időlimit túllépés0/31.1s2220 KiB
24Időlimit túllépés0/31.085s2548 KiB