158852025-03-07 13:18:32HolloGPlagiarism Detectioncpp17Hibás válasz 0/100182ms2656 KiB
// Source: https://usaco.guide/general/io

#include <bits/stdc++.h>
using namespace std;

struct note {
    int d;
    int p;

    //auto operator == (note x, note y){return (x.d == y.d) && (x.p == y.p);}
};


vector<note> g, a;

bool trans (int x, int y){
    int dt; bool dg; bool r = true;
    if (g[x].d > a[x].d) {dt = g[x].d/a[x].d; dg = true;}
    else {dt = a[x].d/g[x].d; dg = false;}
    int pt = g[x].p - a[x].p;

    //cout << pt << " " << dt << endl;

    for (int i = x; i <= y; i++){
        if (g[i].p - a[i].p != pt) r = false;
        if (dg){
            if (a[i].d * dt != g[i].d) r = false;
        }
        else {
            if (g[i].d * dt != a[i].d) r = false;
        }
    }
    if (r == true) return r;
    r = true;

    if (g[x].d > a[y].d) {dt = g[x].d/a[y].d; dg = true;}
    else {dt = a[y].d/g[x].d; dg = false;}
    pt = g[x].p - a[y].p;

    //cout << pt << " " << dt << " " << dg << endl;


    for (int i = x; i <= y; i++){
        //cout << g[i].p << " " << a[y-i+x].p << "\n";
        if (g[i].p - a[y-i+x].p != pt) r = false;
        if (dg){
            if (a[y-i+x].d * dt != g[i].d) r = false;
        }
        else {
            if (g[i].d * dt != a[y-i+x].d) r = false;
        }
    }

    if(r == true) return r;
    r = true;

    for (int i = x; i <= y; i++){
        if (g[i].p != a[y-i+x].p || g[i].d != a[y-i+x].d) r = false;
    }

    return r;

}

int main() {
	int n, v; cin >> n >> v;

    
    for (int i = 0; i < n; i++){
        int d, p; cin >> d >> p;
        g.push_back({d, p});
    }
    for (int i = 0; i < n; i++){
        int d, p; cin >> d >> p;
        a.push_back({d, p});
    }

    int y = -1;
    int x = -1;

    for (int i = 0; i < n; i++){
        if (g[i].p != a[i].p || g[i].d != a[i].d){
            x = i;
            break;
        };
    }

    if (x == -1){
        cout << "SAME";
        return 0;
    }



    for (int i = n-1; i >= 0; i--){
        if (g[i].p != a[i].p || g[i].d != a[i].d){
            y = i;
            break;
        };
    }

    //cout << x << " " << y << endl;

    if (trans(x, y)){
        cout << "TRANSFORMED " << y-x+1;
    }
    else {
        cout << "ORIGINAL " << y-x+1;
    }



    return 0;

}




RészfeladatÖsszpontTesztVerdiktIdőMemória
subtask10/0
1Elfogadva1ms316 KiB
2Elfogadva1ms500 KiB
3Elfogadva1ms316 KiB
subtask20/20
4Hibás válasz1ms328 KiB
5Elfogadva1ms392 KiB
6Elfogadva1ms320 KiB
7Elfogadva1ms316 KiB
8Elfogadva1ms316 KiB
9Elfogadva2ms316 KiB
10Elfogadva1ms316 KiB
11Elfogadva1ms316 KiB
subtask30/15
12Elfogadva1ms316 KiB
13Hibás válasz1ms316 KiB
14Elfogadva2ms316 KiB
15Elfogadva1ms316 KiB
16Elfogadva2ms592 KiB
17Elfogadva2ms316 KiB
18Elfogadva2ms412 KiB
19Elfogadva1ms404 KiB
subtask40/25
20Elfogadva10ms524 KiB
21Elfogadva8ms524 KiB
22Elfogadva10ms504 KiB
23Elfogadva6ms316 KiB
24Elfogadva8ms564 KiB
25Elfogadva4ms316 KiB
26Hibás válasz1ms316 KiB
27Elfogadva6ms508 KiB
subtask50/10
28Elfogadva104ms2656 KiB
29Elfogadva56ms1468 KiB
30Elfogadva114ms2472 KiB
31Elfogadva103ms2576 KiB
32Hibás válasz1ms316 KiB
33Elfogadva112ms2524 KiB
34Elfogadva83ms2416 KiB
35Elfogadva92ms2340 KiB
subtask60/30
36Elfogadva114ms1464 KiB
37Elfogadva52ms944 KiB
38Elfogadva156ms2472 KiB
39Elfogadva143ms2472 KiB
40Elfogadva182ms2472 KiB
41Elfogadva81ms1452 KiB
42Hibás válasz1ms316 KiB
43Elfogadva166ms2548 KiB